期刊文献+

UML模型中并发对象的组合验证

Compositional Verification of Concurrent Objects in UML Models
下载PDF
导出
摘要 本文在用层次自动机结构化表示UML Statecharts的基础上,定义了UML协同图中并发对象的同步合成,然后根据结构间的模拟关系,研究了对并发对象系统进行组合验证的方法和规则,使有可能在对UML协同图进行模型检验的过程中不必建立系统的全局状态图,以缓解状态爆炸问题。 Based on expressing UML Statecharts with hierarchical automata structurally, the paper defines the syn- chronous composition of concurrent objects in UML collaboration diagram. Then, the method and rules of composi- tional verification for concurrent object systems are studied based on the simulation relation between structures, which makes it possible that the global state graph is not needed in model checking and state explosion problem will be reduced.
出处 《计算机科学》 CSCD 北大核心 2005年第7期231-233,F004,共4页 Computer Science
基金 国家自然科学基金(No.60303013) 武汉大学软件工程国家重点实验室开放基金(No.SKLSE03-08)
  • 相关文献

参考文献13

  • 1UML1.4 specification, OMG document,2001 被引量:1
  • 2Lilius J,Paltor I P. vUML: a Tool for Verfying UML Models.TUCS Centre for Computer Science: [TUCS Technical Report No272]. 1999 被引量:1
  • 3Gnesi S,Latella D. Model Checking UML Statecharts Diagrams using JACK. In:Proc. of the 4th IEEE Intl. Symposium on High-Assurance Systems Engineering, 1999 被引量:1
  • 4Dong W, Wang J, Qi X, Qi Z C. Model Checking UML Statecharts. In:Proc. of the Eighth Asia-Pacific Software Engineering Conference (APSEC 2001). IEEE Computer Society Press,Dec.2001 被引量:1
  • 5Scaffer T,Knapp A,Merz S. Model Checking UML State Machines and Collaborations. Electronic Notes in Theoretical Computer Science,2001,55(3) 被引量:1
  • 6Knapp A,Merz S,Rauh C. Model Checking Timed UML State Machines and Collaborations 被引量:1
  • 7Heimdahl M P E,Whalen M W. Reduction and Slicing of Hierarchical State Machines. In:Proc. of the Fifth ACM SIGSOFT Symposium on the Foundations of Software Engineering, Sep. 1997 被引量:1
  • 8Pnueli A. In Transition for Global to Modular Temporal Reasoning About Programs. In:K. R. Apt, ed. Logics and Models of Concurrent Systems, NATO ASI 13. Springer, 1984 被引量:1
  • 9Long D E. Model Checking, Abstraction, and Compositional Verification: [Thesis of PH. D]. 1993 被引量:1
  • 10Peng H, Tahar S. A Survey on Compositional Verification: [Technical Report]. Dept. of Electrical & Computer Engineering, Concordia University. Nov. 1998 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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