期刊文献+

Statecharts的形式化验证研究 被引量:1

Formal Verification for Statecharts
下载PDF
导出
摘要 给出了Statecharts的抽象语法描述,以及Statecharts各个构成元素的语义,包括状态、迁移、事件和条件、表达式、动作和当前状态格局的语义函数等,并给出Statecharts一步的操作语义。然后在此基础上把一个图形化的语言转换为文本的方式来描述,并对Statecharts进行形式化分析及验证。 The Statecharts is represented as an abstract syntax intend to hide these details in presentation of the semantics, and compositive aspects of the semantics of Statecharts are discussed, including state, transition, event, condition, expression, action and state configuration. Based on compositive semantics of Statecharts, operation semantics of a macro step is given. Graphic Statecharts is translated into text language for verifying syntax's correctness and semantics' legitimacy.
出处 《计算机工程》 EI CAS CSCD 北大核心 2005年第18期19-21,24,共4页 Computer Engineering
基金 "十五"国防预研基金资助项目 广西自然科学基金资助项目(0141046)
关键词 STATECHARTS 抽象语法 操作语义 一步 Statecharts Abstract syntax Operation semantics Astep
  • 相关文献

参考文献6

  • 1李留英,王戟,齐治昌.UML Statechart图的操作语义[J].软件学报,2001,12(12):1864-1873. 被引量:22
  • 2董威,王戟,齐治昌.UMLStatecharts的模型检验方法[J].软件学报,2003,14(4):750-756. 被引量:40
  • 3Leveson N G. Requirements Specification for Process-control Systems[J]. IEEE Transactions on Software Engineering, 1994,20(9): 684-707
  • 4Harel D, Pnueli A, Schmidt J P, et al. On the Formal Semantics of Statecharts[A]. In: Proceedings of the 2^nd IEEE Symposium on Logic in Computer Science[C], Ithaca, New York, 1987-06:54-64
  • 5Pnueli A, Shalev M. What Is in a Step: On the Semantics of Statecharts[A]. In: Proceedings of the Symposium on Theoretical Aspects of Computer Software[C], Lecture Notes in Computer Science, Springer-Verlag, 1991, 256: 244-264
  • 6赖明志,尤晋元.从UML状态图到PVS规范的自动转换、验证[J].电子学报,2002,30(12A):2122-2125. 被引量:8

二级参考文献3

  • 1Li Liuying,Test Selectionfrom UML Statechart TOOL S31,1999年,273页
  • 2Diego Latella,Istvan Majzik,Mieke Massink. Automatic Verification of a Behavioural Subset of UML Statechart Diagrams Using the SPIN Model-checker[J] 1999,Formal Aspects of Computing(6):637~664
  • 3C. Courcoubetis,M. Vardi,P. Wolper,M. Yannakakis. Memory-efficient algorithms for the verification of temporal properties[J] 1992,Formal Methods in System Design(2-3):275~288

共引文献61

同被引文献5

  • 1钱俊彦.Statecharts的抽象语法分析研究[J].计算机工程,2004,30(16):106-107. 被引量:1
  • 2NACY G Leveson.Requirements specification for process-control systems[J].IEEE Transactions on Software Engineering,1994,20(9):684-707.
  • 3HAREL D,PNUELI A,SCHMIDT J P.On the formal semantics of statecharts:in proceedings of the 2nd IEEE symposium on Logic in Computer Science,Ithaca[C].New York:[s.n.],1987:54-64.
  • 4HAREL D.Statecharts:A Visual Formalism for Complex Systems[C].Sciene of Computing,1987:231-274.
  • 5Miiuller-Olm M,SCHMIDT D,STEFFEN B.Model-Checking A Tutorial Introduction[M].LNCS 10359.Berlin:Springer,1998.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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