懒散CSeq

Lazy CSeq SP:通过冗余调度的符号剪枝来增强基于序列的多线程C程序验证。序列化已经被证明是使用POSIX线程的并发C程序的一种有效的符号验证技术。Lazy CSeq是一个应用Lazy序列化方案的工具,它在最近两个版本的软件验证竞赛中赢得了并发划分。该工具将所有线程调度编码到一个不确定的顺序C程序中,然后调用C模型检查器。本文提出了一种新的延迟序列化优化实现方法,它将冗余调度的符号剪枝集成到编码中。实验评估表明,在许多基准测试中,我们的工具明显优于Lazy CSeq。