期刊文献+

顺序图与状态图的递归语义一致性研究 被引量:1

Recursive Semantic Consistency of Sequence Diagram and State Diagram
在线阅读 下载PDF
导出
摘要 建模面向对象的软件系统是UML的动态图的重要应用,采用顺序图描述消息传送,动态图描述活动。在大型系统开发过程中,往往存在大量顺序图和状态图,由于语义的缺失,导致这些图形表达涵义模糊不清,特别是在递归的信息传送上,由于表达方式的特点,状态图很容易造成实现过程的歧义甚至死锁。提出了基于ASM的多agent实时控制方法,结合形式化的规则定义,通过多个层次agent控制状态的跃迁,保证状态图在描述复杂信息传送时,能够和顺序图的时序保持一致,这对提高系统的可靠性具有一定的现实意义。 The dynamic diagrams in the UML are used extensively to model object-oriented software systems, in which sequence diagrams describe the message transfer and state diagrams emphasize the behavior. However, the lack of semantics may result in the confusion of these diagrams that are often used in the development of large systems. In particular, this confusion could lead to the deadlock of state diagrams during the recursive transfer. This paper proposed a solution to this problem using real time multi-agent ASM, combined with formal rules. Specifically, we improved the reliability by using multi-level agent to control the transition so that state diagram is consistent with sequence diagram during'the complex message transfer.
作者 周翔 邵志清
出处 《计算机科学》 CSCD 北大核心 2010年第8期172-174,223,共4页 Computer Science
基金 上海市科技发展基金项目(06dz15004-1863)资助
关键词 顺序图 状态图 ASM 递归语义 Sequence diagram, State diagram, Abstract state machine,Recursive semantics
  • 相关文献

参考文献10

  • 1Sch(a)fer T,Knapp A,Merz S.Model Checking UML State Machines and Collaborations[J].Electronic Notes in Theoretical Computer Science,2001(47):1-13.
  • 2董威,王戟,齐治昌.UMLStatecharts的模型检验方法[J].软件学报,2003,14(4):750-756. 被引量:40
  • 3Zhou Xiang,Shao Zhi-qing.ASM Semantic Modeling and Checking for Sequence Diagram[C] ∥ICNC'09.Vol.5,2009:527-530.
  • 4占学德,缪淮扣.基于UML状态图测试的充分性准则[J].计算机科学,2005,32(5):230-235. 被引量:11
  • 5章涛,顾庆,陈道蓄.基于UML状态图的测试技术研究[J].计算机科学,2007,34(10):264-267. 被引量:8
  • 6Ober I.An Asm Semantics of UML Derived from the Meta-model and Incorporation Actions,Advances in Theory and Applications[C] ∥10th International Workshop.ASM,2003.
  • 7Bernardi S,Donatelli S,Merseguer J.From UML Sequence Diagrams and Statecharts to analysable Petri Net models[C] ∥WOSP '02.Italy:Rome,2002:35-45.
  • 8Tenzer J,Stevens P.Modelling recursive calls with UML state diagrams[J].Lecture Notes in Computer Science,2003,2621:135-149.
  • 9Borger E,Stark R.Abstract State Machines[M].Springer-Verlag,2003.
  • 10Compton K,Huggins J,Shen W.A Semantic Model for the State Machine in the Unified Modeling Language[C] ∥UML 2000 workshop.2000:25-31.

二级参考文献28

  • 1王林章,李宣东,郑国梁.一个基于UML协作图的集成测试用例生成方法[J].电子学报,2004,32(8):1290-1296. 被引量:25
  • 2单锦辉,姜瑛,孙萍.软件测试研究进展[J].北京大学学报(自然科学版),2005,41(1):134-145. 被引量:138
  • 3颜炯,王戟,陈火旺.基于UML的软件Markov链使用模型构造研究[J].软件学报,2005,16(8):1386-1394. 被引量:29
  • 4Zhu H, Hall P AV,May J HR. Software Unit Test Coverage and Adequacy. ACM Computing Surveys, 1997,29(4): 366~427
  • 5Haworth B,Kirsopp C,Roper M,et al. Towards the development of adequacy criteria for object-oriented systems. In: Proc. of the 5th European Conf. on Software Testing Analysis and Review,Edinburgh, Scotland, Nov. 1997. 417~427
  • 6Haworth B. Adequacy criteria for object testing. In: Proc. of the 2nd Intl. Software Quality Week Europe 1998, Brussels, Belgium, Nov. 1998
  • 7Offutt A J,Xiong Y,Liu S. Criteria for Generating Specification-Based Tests. In: Proc. of 5th IEEE Intl. Conf. on Engineering of Complex Computer Systems (ICECCS'99), Las Vegas, Nevada,USA, Oct. 1999. 119~129
  • 8Offutt A J,Abdurazik A. Generating tests from UML specifications. In:Proc. of the Second IEEE Intl. Conf. on the Unified Modeling Language (UML99),Fort Collins, CO,IEEE Computer Society Press, 1999. 416~429
  • 9Abdurazik A,et al. Evaluation of Three Specification-based Testing Criteria. In: Sixth IEEE Intl. Conf. on Engineering of Complex Computer Systems (ICECCS '00), Tokyo, Japan, Sep. 2000
  • 10Ammann P E,Black P E. A Specification-Based Coverage Metric to Evaluate Test Sets. International Journal of Reliability, Quality and Safety Engineering, World Scientific Publishing, Singapore,2001,8(4) :275~300

共引文献55

同被引文献13

  • 1柯长青,欧阳晓莹.基于元胞自动机模型的城市空间变化模拟研究进展[J].南京大学学报(自然科学版),2006,42(1):103-110. 被引量:23
  • 2祁红志,徐惠益.机电产品面向拆卸与回收的设计理论与方法[J].现代制造工程,2007(6):134-138. 被引量:16
  • 3George E. Brief history of crossword puzzles. crosswordtournament, com, 1996.
  • 4Cohen D,Jeavons P, Gyssens M. A untied theory of structural tractability for constraint satisfication problems. Journal of Computer and System Science, 2008,74(5) ..721-743.
  • 5Gottlob G, Leone N, Scarcello F. A comparison of structural CSP decomposition methods. Artificial Intelligence, 2000,124(2) : 24a - 282.
  • 6Gottlob G, Leone N, Scarcello F. Hypertree decompo- sitions and tractable queries. Journal of Computer and System Sciences, 2002,64 (3) : 579 - 627.
  • 7Dechter R. Constraint processing. San Francisco: Elsevier Science, 2003,1 - 25.
  • 8Apt K. Principles of constraint programming. Cambridge: Cambridge University Press, 2003,9- 10.
  • 9Hooker N J. Logic, optimization and constraint programming. Informs Journal on Computing, 2002,14(4) : 295- 321.
  • 10George L F. Artificial intelligence: Structures and strategies for complex problem solving. The 6th Edition. London: Pearson Education, 2009.1- 798.

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部