期刊文献+

实时系统动态行为模型的一种形式分析方法 被引量:1

Formal analysis for dynamic behavioral models of real-time systems
在线阅读 下载PDF
导出
摘要 提出了一种基于统一建模语言UML 2.0的实时系统动态行为模型的形式分析方法。首先给出了UML顺序图的形式化描述,分析了UML顺序图中事件之间的关系;在此基础上,给出一种对象自动机来描述每个对象在UML顺序图描述的场景中所参与的事件序列的方法,并将该方法扩展到带有组合片段的UML 2.0顺序图;最后通过分析UML 2.0顺序图中的时间建模机制,给出了从UML 2.0顺序图中提取时间约束得到时间自动机的算法。 This paper introduced a formal analysis for dynamic behavioral models of real-time systems based on unified modeling languages (UML 2.0). Firstly, presented the formal specification of UML sequence diagrams, and studied the relationship between the events in the sequence diagram, after that introduced an automata to describe the events that every object partici- pated in the scenario that the sequence diagram depicts. Then extended the automata to describe the UML 2.0 sequence diagram that contains combined fragment. Finally, analyzed the time modeling mechanism in UML 2.0 sequence diagram, after that introduced an algorithm to extract the timing constraints from UML 2.0 sequence diagram and translated the object automata which got in the last step into timed automata.
作者 戎玫
出处 《计算机应用研究》 CSCD 北大核心 2009年第9期3365-3368,共4页 Application Research of Computers
基金 江苏省高校自然科学基金资助项目(08KJB520010 05KJB520119) 重庆市自然科学基金资助项目(2006BB2259)
关键词 实时系统 动态行为模型 时间约束 统一建模语言UML 2.0 对象自动机 real-time systems dynamic behavioral model timing constraint unified modeling language UML 2.0 object automata
  • 相关文献

参考文献4

  • 1MANNA Z, PNUELI A. Models for reactivity [ J ]. Acta Informatica, 1993,30 (7) :609-6?8.
  • 2OMG. Unified modeling language : superstructure, version 2.0 [ K ]. 2005.
  • 3ALUR R, DILL D L. A theory of timed automata [ J ]. Theoretical Computer Science, 1994,126 ( 2 ) : 183- 235.
  • 4戎玫,张广泉.模型检测新技术研究[J].计算机科学,2003,30(5):102-104. 被引量:22

二级参考文献15

  • 1Alur R. Henzinger T A. Real-time logics:Complexity and expressiveness, In: Proc. 5th IEEE Symp.Logic in Comput, Sci. 1990, 390~401.
  • 2Berard B, Bidoit M, Finkel A, et al. Systems and Software Verlfication: Model-Checking Techniques and Tools. Springer,Z001.
  • 3Henzinger T A, P H Ho.HyTech: a model checker for hybrid systems. CAV'97, LNCS1254,1997. 460~463.
  • 4Clarke E M, Wing J M. Formal Methods: State of the Art and Future Directions. ACM Computing Surveys, 1996,28 (4).
  • 5Manna Z, SteP group. SteP:The Steandford Temporal Prover.STAN-CS-TR-95,1562, 1995.
  • 6Peled D A. Software Reliability Methods. Springer,2001.
  • 7Manna Z, Pnueli A. Temporal Verification Reactive Systems:Safety. New York, Springer-Verlag, 1995.
  • 8Inan M K. Kurshan R P. Verification of Digital and Hybrid Systems. Springer, 2000.
  • 9Pnueli A. Verification Engineering : A Future Profession. (A. M.Turing Award Lecture)Sixteenth Annual ACM Symposium on Principles of Distributed Computing, San Diego, Aug. 1997.
  • 10Clarke E M, Grumberg J O, Peled D A. Model Checking. MIT.1999.

共引文献21

同被引文献10

  • 1沈昌祥,张焕国,王怀民,王戟,赵波,严飞,余发江,张立强,徐明迪.可信计算的研究与发展[J].中国科学:信息科学,2010,40(2):139-166. 被引量:260
  • 2Trusted Computing Group. TCG specification architectureoverview [ EB/OL ]. [ 2012 - 02 - 19 ] . http : //www,trustedcomputing. org/201202190019. html.
  • 3SAILER H, ZHANG X L,JAEGER T,et al. Design andimplementation of a TCG-based integrity measurementarchitecture [ C ] // Proceedings of the 13th USENIXsecurity symposium. Washington, D. C. : USENIXAssociation Publishing, 2004: 9-13.
  • 4YANG Xiao-hui, ZHOU Xue-hai, TIAN Jun-feng.Hierarchical and dynamic trusted evaluation model basedon agent [ C ] // Proceeding of 2009 Conference onCommunication Faculty. Irvine : Scientific ResearchPublishing, 2009: 312-316.
  • 5CHEN Karl,WILKERSON Daniel. Elsa and lkhound[EB/OL]. [2012-01-15]. http : //www. scottmcpeak. com/elkhound.
  • 6Free Standards Group. The DWARF debugging standard[EB/OL]. [ 2012-01 -15 ]. http : //www. dwarfstd. org.
  • 7STALLMAN Richard, PESCH Rolans, SHEBS Stan, etal. Debugging with GDB [ EB/OL ]. [2012-01 -15].http : //www. gnu. org/manual/gdb. html.
  • 8BUCK B, HOLLINGSWORTH J K. An API for runtimecode patching [ J ]. Journal of High PerformanceComputing Applications, 2000, 14(4) : 319-329.
  • 9梅宏,王千祥,张路,王戟.软件分析技术进展[J].计算机学报,2009,32(9):1697-1710. 被引量:104
  • 10陶芬,尹芷仪,傅建明.基于系统调用的软件行为模型[J].计算机科学,2010,37(4):151-157. 被引量:15

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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