We use cookies to improve your experience with our site.

用于形式化验证的基于事件的UML 2.X并发时序图语义

Event-Based Semantics of UML 2.X Concurrent Sequence Diagrams for Formal Verification

  • 摘要: UMX 2.X时序图(SD)是一种基于情景以降低当前系统行为建模复杂度的方法。然而,有几个由对象管理组织(OMG)提出的UML 2.X SD的标准语义相关问题。这些问题主要体现在SDs解释的模糊性和事件因果关系的计算,该计算没有明确地呈现。此外,SD是一门半形式化语言,并且不支持所建模系统的验证。因此有大量定义UMLSDs形式化语义的相关研究。在我们之前的工作中所提出的语义,包括了最大众化的控制流的可替代、选择、循环和顺序组合片段(CF)以分别对可替代、选择、迭代和顺序行为进行建模;所提出的语义基于偏序理论关系,它可以计算含有嵌套CF的SD事件优先关系;此外,我们解决了被保护的CF的交互约束(guard)评价问题以及相关的同步问题。本文中,我们扩展了之前所提出的语义,为SD因果关系的计算提出了新的规则,它含有标准严格的CF(分别致力于并发和严格行为的建模)及其嵌套。接着,我们提出了基于Event-B的转换语义。我们建模方法强调计算因果关系、保护处理和用Event-B表示的转换语义。将UML 2.X SD转换为形式方法Event-B,使得我们可以实施包括仿真、轨迹验收、特性验证和SD细化关系的验证等多种验证工作。

     

    Abstract: UML 2.X sequence diagrams (SD) are among privileged scenarios-based approaches dealing with the complexityof modeling the behaviors of some current systems. However, there are several issues related to the standard semantics ofUML 2.X SD proposed by the Object Management Group (OMG). They mainly concern ambiguities of the interpretation ofSDs, and the computation of causal relations between events which is not specifically laid out. Moreover, SD is a semi-formallanguage, and it does not support the verification of the modeled system. This justifies the considerable number of researchstudies intending to define formal semantics of UML SDs. We proposed in our previous work semantics covering the mostpopular combined fragments (CF) of control-flow ALT, OPT, LOOP and SEQ, allowing to model alternative, optional, iterativeand sequential behaviors respectively. The proposed semantics is based on partial order theory relations that permit thecomputation of the precedence relations between the events of an SD with nested CFs. We also addressed the issue ofthe evaluation of the interaction constraint (guard) for guarded CFs, and the related synchronization issue. In this paper,we first extend our semantics, proposed in our previous work; indeed, we propose new rules for the computation of causalrelations for SD with PAR and STRICT CFs (dedicated to modeling concurrent and strict behaviors respectively) as well astheir nesting. Then, we propose a transformational semantics in Event-B. Our modeling approach emphasizes computationof causal relations, guard handling and transformational semantics into Event-B. The transformation of UML 2.X SD into theformal method Event-B allows us to perform several kinds of verification including simulation, trace acceptance, verificationof properties, and verification of refinement relation between SDs.

     

/

返回文章
返回