期刊文献+

一种基于有限精度时间自动机的模型检测工具 被引量:1

Model-checking Tool Based on Finite Precision Timed Automata (FPTA)
下载PDF
导出
摘要 基于有限精度时间自动机模型,实现了一种新的数据结构———SDS,用SDS符号化表示状态空间的实时系统模型检测工具,并进行了初步的实验分析,取得了良好的效果。 Based on the theory of Finite Precision Timed Automata (FPTA), this article implements a kind of data structure, named series of delay sequence (SDS) , to describe the state space symbolically. Then implement a model-checking tool for real-time systems based on the data structure of SDS. From primary experiment results, it can be concluded that the performance of the tool is good in most cases.
出处 《计算机应用研究》 CSCD 北大核心 2006年第5期121-125,共5页 Application Research of Computers
基金 国家自然科学基金资助项目(60273025) 国家"973"计划资助项目(2002CB312200)
关键词 模型检测工具 实时系统 数据结构 有限精度 时间自动机 Model-checking Tool Real-time Systems Data Structure Finite Precision Timed Automata
  • 相关文献

参考文献8

  • 1G J Holzmann. The Model Checker SPIN[J ]. IEEE Transactions on Software Engineering, 1997,23 (5) :279-295.
  • 2E M Clarke, O Grumberg, D Long. Verification Tools for Finite-state Concurrent Systems[ R]. A Decade of Concurrency - Reflections and Perspectives ( Proc. of the REX SchooL/Symposium ), vol. 803 of Lecture Notes in Computer Science, 1993. 124-175.
  • 3R Alur, D L Dill. A Theory of Timed Automata [ J ]. Theoretical Computer Science, 1994,126(2) :183-236.
  • 4S Yovine. Kronos: A Verification Tool for Real-time Systems [ J ].Software Tools for Technology Transfer, 1997.
  • 5K G Larsen, P Peterson, Wang Yi. UPPAAL in a Nutshel[JJ. Software Tools for Technology Transfer, 1997, ( 1 ) : 134-152.
  • 6D L Dill. Timing Assumptions and Verification of Finite-state Concurrent Systems[C]. Proceedings of the Automatic Verification Methods for Finite State Systems. LNCS 407, 1990. 197-212.
  • 7G Behrmann,K G Larsen, J Pearson, et al. Efficient Timed Reachability Analysis Using Clock Difference Diagrams[ C ]. Proceedings of the CAV' 99. LNCS 1633, 1999. 341- 353.
  • 8M Lindahl, P Peterson, Wang Y. Formal Design and Analysis of a Gear Controller[ C ]. Proceedings of the 4th Workshop on Tools and Algorithms for the Construction and Analysis of Systems, 1998. 281-297.

同被引文献6

  • 1周清雷,姬莉霞,王艳梅.基于UPPAAL的实时系统模型验证[J].计算机应用,2004,24(9):129-131. 被引量:23
  • 2LANGE E.The degree of realism of gis-based virtual landscapes:Implications for spatial planning[C].In:D.Fritsch and R.S piller(eds),Photogrammertric Week’99,Herbert Wichmann Verlag,Heidelberg,1999:367-374.
  • 3HENZINGER T A,JHALA R,MAJUMDAR R,et al.Software verification with blast[C].in Proc.of10th SPIN Workshop on Model Checking Software(SPIN),LNCS2648.Springer-Verlag,2003:235-239.
  • 4BEER I,BEN-DAVID S,EISNER C,et al.Rulebase-an industryoriented formal verification tool[C].in Proc.of33rd Design Automation Conference(DAC).Asociation for Computing Machinery,1996:655-660.
  • 5MIKK E,LAKHNECH Y,HOLZMANN G,et al.Implementing statecharts in promela/spin[C].in Proc.of2nd IEEE workshop on industrial strength formal specification techniques WIFT’98,1998:90-101.
  • 6李勇,李宣东,郑国梁.实时系统时段性质的模型检验[J].计算机科学,2002,29(11):165-167. 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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