10.19665/j.issn1001-2400.2019.01.06
采用CPAChecker的动态程序验证
针对模型检测中状态空间爆炸问题,在CPAChecker的抽象谓词检测方法的基础上,提出了一种基于动态执行的检测方法.首先,根据程序的控制流程图,对程序进行静态检测.在静态检测的过程中,根据分支语句的确定性,利用动态执行的方法来加快检测的过程.其中,抽象检测可以有效地限制系统模型的规模,动态执行不仅可以有效地减少静态检测导致的误判,而且有助于引导构建精确的系统模型,降低虚假反例的数量和不必要的反例分析和精化.实验数据显示,这种算法明显提高了传统的反例引导谓词抽象精化算法的检测效率和准确率.
模型检测、抽象精化、动态执行、程序验证、状态空间爆炸
46
TP302.7(计算技术、计算机技术)
国家自然科学基金61732013
2019-05-31(万方平台首次上网日期,不代表论文的发表时间)
共6页
33-38