arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1401.5612cs.SEcs.LO
收藏

基于时序图的交互总览图层次化使用的形式化与验证

Formalization and Verification of Hierarchical Use of Interaction Overview Diagrams Using Timing Diagrams

Aymen Louati, Chadlia Jerad, Kamel Barkaoui

摘要:

由于其图形化的符号和简单性,统一建模语言(UML)是一个事实标准,是工业界和学术界广泛使用的语言,尽管它的语义仍然是非正式的。交互概述图(IOD)是在UML 2中引入的;它允许以层次化的方式对行为进行规范。本文是一个正式的动态语义的UML 2的贡献。我们从正式化IOD的分层使用开始。然后,利用赋时着色Petri网(赋时CP-net)完成了IOD、时序图和时序图到层次着色Petri网(HCPNs)的映射。我们的方法可以帮助设计人员从抽象中获益,以及在两个以上的层次结构,降低验证复杂性的细化。

英文摘要:

Thanks to its graphical notation and simplicity, Unified Modeling Language (UML) is a de facto standard and a widespread language used in both industry and academia, despite the fact that its semantics is still informal. The Interaction Overview Diagram (IOD) is introduced in UML2; it allows the specification of the behavior in the hierarchical way. This paper is a contribution towards a formal dynamic semantics of UML2. We start by formalizing the Hierarchical use of IOD. Afterward, we complete the mapping of IOD, Sequence Diagrams and Timing Diagrams into Hierarchical Colored Petri Nets (HCPNs) using the Timed colored Petri Nets (timed CP-net). Our approach helps designers to get benefits from abstraction as well as refinement at more than two levels of hierarchy which reduces verification complexity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑