期刊文献+

Direct Model Checking Matrix Algorithm

Direct Model Checking Matrix Algorithm
原文传递
导出
摘要 During the last decade, Model Checking has proven its efficacy and power in circuit design, network protocol analysis and bug hunting. Recent research on automatic verification has shown that no single model-checking technique has the edge over all others in all application areas. So, it is very difficult to determine which technique is the most suitable for a given model. It is thus sensible to apply different techniques to the same model. However, this is a very tedious and time-consuming task, for each algorithm uses its own description language. Applying Model Checking in software design and verification has been proved very difficult. Software architectures (SA) are engineering artifacts that provide high-level and abstract descriptions of complex software systems. In this paper a Direct Model Checking (DMC) method based on Kripke Structure and Matrix Algorithm is provided. Combined and integrated with domain specific software architecture description languages (ADLs), DMC can be used for computing consistency and other critical properties. During the last decade, Model Checking has proven its efficacy and power in circuit design, network protocol analysis and bug hunting. Recent research on automatic verification has shown that no single model-checking technique has the edge over all others in all application areas. So, it is very difficult to determine which technique is the most suitable for a given model. It is thus sensible to apply different techniques to the same model. However, this is a very tedious and time-consuming task, for each algorithm uses its own description language. Applying Model Checking in software design and verification has been proved very difficult. Software architectures (SA) are engineering artifacts that provide high-level and abstract descriptions of complex software systems. In this paper a Direct Model Checking (DMC) method based on Kripke Structure and Matrix Algorithm is provided. Combined and integrated with domain specific software architecture description languages (ADLs), DMC can be used for computing consistency and other critical properties.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2006年第6期944-949,共6页 计算机科学技术学报(英文版)
关键词 direct model checking (DMC) Kripke semantics structure CTL logic matrix algorithm direct model checking (DMC), Kripke semantics structure, CTL logic, matrix algorithm
  • 相关文献

参考文献2

二级参考文献11

  • 1Mader, A. Verification of modal properties using Bookan equation systems [Ph.D. Thesis]. TMU, 1997.
  • 2Cleaveland R, Klein M, Steffen B. Faster model checking for the modal Mu-calculus. In: Bochmann GV, Probst DK, eds.Proceedings of the CAV'92. LNCS 663, Heidelberg: Springer-Verlag, 1992. 410-422.
  • 3Andersen HR. Model checking and Boolean graphs. Theoretical Computer Science, 1994,126(1):3-30.
  • 4Andersen HR. Verification of temporal properties of concurrent systems [Ph.D. Thesis]. Aarhus: Aarhus University, 1993.
  • 5Liu X, Ramakrishnan CR, Smolka SA. Fully local and efficient evaluation of alternating fixed points.In:Steffen B, ed.Proceedings of the TACAS'98. LNCS 1384, Heidelberg: Springer-Verlag, 1998. 5-19.
  • 6Bhat GS, Cleaveland R. Efficient model checking via the equational μ-calculus. In: Clarke EM, ed. Proceedings of the 11th Annual Symposium on Logic in Computer Science. New Jersey: IEEE Computer Society Press, 1996. 304-312.
  • 7Vergauwen B, Lewi J. Efficient local correctness checking for single and alternating Boolean equation systems. In Abiteboul S,Shamir E, ed. Proceeding of the ICALP'94. LNCS 820, Heidelberg: Springer-Verlag, 1994. 304-315.
  • 8Lin HM. Model checking value-passing processes. In: Proceedings of the 8th Asia-Pacific Software Engineering Conference.Macao: IEEE Press, 2001.3-10.
  • 9Lin HM. Symbolic transition graphs with assignment. In: Montanari U, Sassone V, eds. Proceedings of the CONCUR'96. LNCS 1119, Heidelberg: Springer-Verlag, 1996.50-65.
  • 10周莹新,艾波.软件体系结构建模研究[J].软件学报,1998,9(11):866-872. 被引量:48

共引文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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