跳到主要内容

基于装配级模型检查器StrEAM的C++定向错误检测

  • 会议文件
模型检查软件 (SPIN 2004)

系列丛书的一部分: 计算机科学课堂讲稿((LNCS,第2989卷)

包含在以下会议系列中:

摘要

大多数模型检查软件的方法都是基于从源代码生成抽象模型,这可能会大大减少搜索空间,但也可能会引入实际程序中不存在的错误。

本文提出了一种新的模型检查器,用于验证nativec(c)++-程序。为了允许对并发程序的目标代码进行独立于平台的模型检查,我们扩展了现有的虚拟机c(c)++在动态状态描述中包含多线程和不同的探索算法。

通过使用启发式估计函数和状态空间压缩技术,错误报告能力和反例长度得到了改进,从而进一步减少了探索工作量。

对四个可扩展的简单示例问题的评估表明,我们的系统StEAM公司可以成功地增强死锁和断言冲突的检测。

这是订阅内容的预览,通过机构登录 以检查访问。

访问本章

第章
29.95欧元
价格包括增值税(中国)
  • 以PDF格式提供
  • 在任何设备上读取
  • 即时下载
  • 永远拥有它
电子书
42.79欧元
价格包括增值税(中国)
  • 以PDF格式提供
  • 在任何设备上读取
  • 即时下载
  • 永远拥有它
软封面书籍
49.99欧元
价格不含增值税(中国)
  • 紧凑、轻量级版本
  • 3至5个工作日内发货
  • 全球免费送货-查看信息

税务计算将在结账时完成

购买仅供个人使用

机构认购

预览

无法显示预览。 下载预览PDF格式。

无法显示预览。 下载预览PDF格式。

参考文献

  1. Ball,T.,Rajamani,S.K.:大满贯项目:通过静态分析调试系统软件。摘自:ACM SIGPLAN-SIGACT编程语言原则研讨会,第1-3页(2002年)

    谷歌学者 

  2. Bosnaki,D.,Dams,D.,Holenderski,L.:用标量集进行对称约简的启发式。摘自:FME国际研讨会:提高软件生产率的形式方法,第518–533页(2001年)

    谷歌学者 

  3. Cattel,T.:sC++应用程序的建模和验证。收录:Steffen,B.(编辑)TACAS 1998。LNCS,第1384卷,第232-248页。斯普林格,海德堡(1998)

    第章 谷歌学者 

  4. Clarke,E.M.,Grumberg,O.,Peled,D.A.:模型检查。麻省理工学院出版社,剑桥(1999)

    谷歌学者 

  5. Corbett,J.、Dwyer,M.、Hatcliff,J.,Pasareanu,C.、Robby,Laubachand,S.、Zheng,H.:从Java源代码中提取有限状态模型。摘自:国际软件工程会议(ICSE),第439–448页(2000)

    谷歌学者 

  6. Demartini,C.,Iosif,R.,Sisto,R.:dSPIN:SPIN的动态扩展。摘自:Dams,D.R.,Gerth,R.,Leue,S.,Massink,M.(编辑)SPIN 1999。LNCS,第1680卷,第261–276页。施普林格,海德堡(1999)

    第章 谷歌学者 

  7. Dwyer,M.,Hatcliff,J.,Prasad,V.,Robby:在并行面向对象程序的部分降阶中利用对象转义和锁定信息。出现在《系统设计杂志的形式方法》,FMSD(2004)

    谷歌学者 

  8. Edelkamp,S.、Lafuente,A.L.、Leue,S.:跟踪模型检查。收录:Stoller,S.D.,Visser,W.(编辑)《理论计算机科学电子笔记》,第55卷,Elsevier Science Publishers,阿姆斯特丹(2001)

    谷歌学者 

  9. Edelkamp,S.,Leven,P.:定向自动定理证明。收录:Baaz,M.,Voronkov,A.(编辑)LPAR 2002。LNCS(LNAI),第2514卷,第145-159页。斯普林格,海德堡(2002)

    第章 谷歌学者 

  10. Edelkamp,S.,Mehler,T.:模型检查Java程序的字节码距离启发和轨迹方向。摘自:第二届模型检验与人工智能研讨会(MoChArt),第69–76页(2003年)

    谷歌学者 

  11. Godefroid,P.:使用Verisoft对编程语言进行模型检查。摘自:程序设计语言原则研讨会,第174-186页(1997年)

    谷歌学者 

  12. Groce,A.,Visser,W.:使用结构启发式对Java程序进行模型检查。在:软件测试与分析国际研讨会(ISSTA),第12-21页(2002年)

    谷歌学者 

  13. Hatcliff,J.,Tkachuck,O.:用于模型检查Java源代码的Bandera工具:用户手册。堪萨斯州立大学技术报告(1999年)

    谷歌学者 

  14. Henzinger,A.、Jhala,R.、Majumdar,R.和Sutre,G.:使用BLAST进行软件验证。收录:Ball,T.,Rajamani,S.K.(编辑)SPIN 2003。LNCS,第2648卷,第235-239页。斯普林格,海德堡(2003)

    第章 谷歌学者 

  15. Holzmann,G.J.:计算机协议的设计和验证。Prentice-Hall,Englewood Cliffs(1991)

    谷歌学者 

  16. Holzmann,G.J.:SPIN中的状态压缩。In:荷兰特温特大学第三次旋转研讨会(1997年)

    谷歌学者 

  17. Holzmann,G.J.:模型检查器SPIN。软件工程23(5),279–295(1997)

    第条 数学科学网 谷歌学者 

  18. Holzmann,G.J.:使用SPIN对ANSI-C代码进行逻辑验证。收录:Havelund,K.,Penix,J.,Visser,W.(编辑)SPIN 2000。LNCS,第1885卷,第131-147页。斯普林格,海德堡(2000)

    第章 谷歌学者 

  19. Iosif,R.:在软件的显式状态模型检查中利用堆对称性。摘自:自动化软件工程国际会议(ICSE),第26-29页(2001年)

    谷歌学者 

  20. Lluch-Lafuente,A.,Leue,S.,Edelkamp,S.:定向模型检查中的部分降阶。收录:Bošnački,D.,Leue,S.(编辑)SPIN 2002。LNCS,第2318卷,第112-127页。斯普林格,海德堡(2002)

    第章 谷歌学者 

  21. Mehler,T.,Leven,P.:StEAM简介-组装级软件模型检查器。弗赖堡大学技术报告(2003年)

    谷歌学者 

  22. Musuvathi,M.,Park,D.,Chou,A.,Engler,D.,Dill,D.:CMC:模型检查真实代码的实用方法。在:操作系统设计与实现研讨会,OSDI(2002)

    谷歌学者 

  23. Robby,M.,Dwyer,B.,Hatcliff,J.:《茂物:可扩展和高度模块化的软件模型检查框架》,载于:欧洲软件工程会议(ESEC),第267–276页(2003)

    谷歌学者 

  24. Visser,W.、Havelund,K.、Brat,G.、Park,S.:Java PathFinder-第二代Java模型检查器。参加:CAV后核查进展研讨会,WAVe(2000年)

    谷歌学者 

  25. Visser,W.、Havelund,K.、Brat,G.、Park,S.:模型检查程序。In:自动化软件工程国际会议(ICSE),第3-12页(2000)

    谷歌学者 

下载参考资料

作者信息

作者和附属机构

作者

编辑器信息

编辑和附属机构

权利和权限

转载和许可

版权信息

©2004施普林格-弗拉格-柏林-海德堡版权所有

关于本论文

引用本文

Leven,P.、Mehler,T.、Edelkamp,S.(2004)。使用汇编级模型检查器StrEAM在C++中进行定向错误检测。收录:Graf,S.,Mounier,L.(编辑)模型检查软件。SPIN 2004。计算机科学讲义,第2989卷。施普林格,柏林,海德堡。https://doi.org/10.1007/978-3-540-24732-6_4

下载引文

  • 内政部:https://doi.org/10.1007/978-3-540-24732-6_4

  • 发布者名称:施普林格、柏林、海德堡

  • 打印ISBN:978-3-540-21314-7

  • 在线ISBN:978-3-540-24732-6

  • 电子书包:斯普林格图书档案馆

与我们一起发布

政策和道德