期刊文献+

基于Verds的C语言子集的模型检测方法

Model Checking Method on Subset of C Language Based on Verds
下载PDF
导出
摘要 针对现今软件使用逻辑错误的问题越来越多的出现,提出了对最流行最普遍的编程语言——C语言子集的模型检测方法的研究.采用基于Verds工具的模型,运用C语言子集转化成Verds模型的算法,结合Verds工具和MAGIC工具实现模型检测.引入反例引导的抽象精化方法使模型检测解决状态爆炸的问题. In problem of software logic errors, nowadays it emerges more and more. The paper presents the research for model checking methods of C language, that it is the most popular and general programming languages. The model checking based on Verds tools, using C language subset into Verds model algorithm, combined with the Verds tools and MAGIC tools. Introducing the counterexample guided abstraction refinement (CEGAR) method to solve the problem of state explosion.
作者 张兰兰
出处 《计算机系统应用》 2013年第11期19-25,18,共8页 Computer Systems & Applications
基金 国家科技重大专项(2012ZX01039-004)
关键词 模型检测 转化 Verds CEGAR MAGIC model checking tranform Verds CEGAR MAGIC
  • 相关文献

参考文献2

二级参考文献22

  • 1Graf S, Saidi H. Construction of abstract state graphs with PVS. In: CAV97, Haifa, Isreal, 1997, 1254:72-83.
  • 2Das S, Dill D, Park P. Experience with predicate abstraction. CAV99, 1999, 1166:187-201.
  • 3Clarke E M, Grumberg O, Peled D A. Model Checking. Cambridge, MA: The MIT Press, 1999. 122-124.
  • 4Cousot P, Cousot R. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fix points. In: POPL77, Los Angeles, California, 1977. 238-252.
  • 5Loiseaux C, Graf S, Sifakis J, et al. Property preserving abstractions for the verification of concurrent systems. J FMSD, 1995, 6:11-44.
  • 6Ranzato F. On the completeness of model checking. ESOP'2001, 2001, 2028:137-154.
  • 7Clarke E M, Grumberg O, Jha S, et al. Counterexample-guided abstraction refinement. CAV00, 2000, 1855:154-169.
  • 8Henzinger T A, Jhala R, Majumdar R, et al. Lazy abstraction. POPL2002, 2002, 37:58-70.
  • 9Ball T, Majumdar R, Millstein T, et al. Automatic predicate abstraction of C programs. PLDI01, 2001, 36:203-213.
  • 10Ball T, Cook B, Das S, et al. Refining approximations in software predicate abstraction. TACAS04, 2004, 2988:388-403.

共引文献165

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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