博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
两个被广泛使用的Model Checking工具
阅读量:6840 次
发布时间:2019-06-26

本文共 2482 字,大约阅读时间需要 8 分钟。

最近看论文的时候,发现和软件分析、测试及模型检验相关的论文,都会引用两个Model Checking工具,分别是:

BLAST:

SLAM:

和这两个工具相关几篇主要论文,引用次数都很多,下面举几个例子:

“Software model checking tools, like SLAM [1] and Blast [2], ……”

——C. Y. Cho, D. Babi, P. Poosankam, K. Z. Chen, E. X. Wu, and D. Song, "MACE: model-inference-assisted concolic exploration for protocol and vulnerability discovery," in Proceedings of the 20th USENIX conference on Security, San Francisco, CA, 2011, p. 10-10.

 

“Two popular software model checker, BLAST and SLAM, have also been used for generating test inputs with the goal of covering a specific predicate or a combination of predicates [3, 4]”

——C. S. P, S, Reanu, P. C. Mehlitz, D. H. Bushnell, K. Gundy-Burlet, M. Lowry, S. Person, and M. Pape, "Combining unit-level symbolic execution and system-level concrete execution for testing nasa software," in Proceedings of the 2008 international symposium on Software testing and analysis, Seattle, WA, USA, 2008, pp. 15-26.

 

“most software model checkers [1, 5] do not offer control-flow (path) abstractions”

——R. Santelices and M. J. Harrold, "Exploiting program dependencies for scalable multiple-path symbolic execution," in Proceedings of the 19th international symposium on Software testing and analysis, Trento, Italy, 2010, pp. 195-206.

参考文献:

[1] T. Ball, R. Majumdar, T. Millstein, and S. K. Rajamani, "Automatic predicate abstraction of C programs," in Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation, Snowbird, Utah, United States, 2001, pp. 203-213.

[2] T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre, "Software verification with BLAST," in Proceedings of the 10th international conference on Model checking software, Portland, OR, USA, 2003, pp. 235-239.

[3] D. Beyer, A. J. Chlipala and R. Majumdar, "Generating Tests from Counterexamples," in Proceedings of the 26th International Conference on Software Engineering, 2004, pp. 326-335.

[4] T. Ball, "A theory of predicate-complete test coverage and generation," in Proceedings of the Third international conference on Formal Methods for Components and Objects, Leiden, The Netherlands, 2005, pp. 1-22.

[5] D. Beyer, T. A. Henzinger, R. Jhala, and R. Majumdar, "The software model checker Blast: Applications to software engineering," Int. J. Softw. Tools Technol. Transf., vol. 9, pp. 505-525, 2007.

参考文献1在Google Scholar中的引用次数为648次,参考文献2的引用次数为364次(引用次数为2012年3月21日数据),这两个工具的影响力可见一斑。

转载于:https://www.cnblogs.com/quyu/archive/2012/03/21/2410061.html

你可能感兴趣的文章
ruby Encoding
查看>>
牛客练习赛7 E 珂朵莉的数列
查看>>
登录mysql出现/var/lib/mysql/mysql.sock不存在
查看>>
升级vue-cli为 cli3 并创建项目
查看>>
最喜欢的 jQuery 插件
查看>>
meta标签
查看>>
FZU 2159 WuYou
查看>>
Postgres-XL部署记录(一)
查看>>
第28讲 | 弄懂数字货币交易平台(二)
查看>>
设计模式学习每天一个——Factory模式 和 Abstract Factory模式
查看>>
Java RTTI与反射(参照Java编程思想与新浪博客)
查看>>
(三)Sass和Compass--制作精灵图片
查看>>
C#中数组、ArrayList和List三者的区别
查看>>
机器学习(Machine Learning)&深度学习(Deep Learning)资料
查看>>
HDU 1028 HDU Ignatius and the Princess III
查看>>
关于最长公共子序列的执行过程
查看>>
postgresql----JSON类型和函数
查看>>
SVN项目锁定解决方案
查看>>
[CODEVS] 2189 数字三角形W
查看>>
cannot find module 'cordova-common'
查看>>