Improved State Space Reductions for LTL Model Checking of C and C++ Programs
Improved State Space Reductions for LTL Model Checking of C and C++ Programs
复制标题
改进了 C 和 C 程序的 LTL 模型检查的状态空间缩减
DOI：
10.1007/978-3-642-38088-4_1
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Axel Simon
中科院分区：
文献类型：
--
作者：
Bogdan Mihaila;Alexander Sepp;Axel Simon
在本文中，我们提出了基于[2]的c++程序的显式状态LTL模型检查效率的实质性改进，包括对状态表示和状态空间缩减技术的改进。改进的状态表示允许很容易地利用程序堆配置中的对称性，特别是在具有交错堆分配的程序中。最后，我们提出了一个主要的改进，通过半动态条件的部分阶约简，基于渴望局部搜索约束通过控制流环检测。
In this paper, we present substantial improvements in efficiency of explicit-state LTL model checking of C & C++ programs, building on [2], including improvements to state representation and to state space reduction techniques. The improved state representation allows to easily exploit symmetries in heap configurations of the program, especially in programs with interleaved heap allocations. Finally, we present a major improvement through a semi-dynamic proviso for partial-order reduction, based on eager local searches constrained through control-flow loop detection.
DiVinE：并行分布式模型检查器（工具论文）
DOI：
--
发表时间：
2010
期刊：
影响因子：
--
作者：
J. Barnat;L. Brim;Milan Ceska;Petr Ročkai
通讯作者：
Petr Ročkai