当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Counterexample-Guided Prophecy for Model Checking Modulo the Theory of Arrays
arXiv - CS - Logic in Computer Science Pub Date : 2021-01-18 , DOI: arxiv-2101.06825
Makai Mann, Ahmed Irfan, Alberto Griggio, Oded Padon, Clark Barrett

We develop a framework for model checking infinite-state systems by automatically augmenting them with auxiliary variables, enabling quantifier-free induction proofs for systems that would otherwise require quantified invariants. We combine this mechanism with a counterexample-guided abstraction refinement scheme for the theory of arrays. Our framework can thus, in many cases, reduce inductive reasoning with quantifiers and arrays to quantifier-free and array-free reasoning. We evaluate the approach on a wide set of benchmarks from the literature. The results show that our implementation often outperforms state-of-the-art tools, demonstrating its practical potential.

中文翻译:

阵列理论模型检查的反例预言

我们开发了一个框架,用于通过自动补充辅助变量来对无限状态系统进行模型检查,从而为原本需要量化不变量的系统启用了无量化器归纳证明。我们将这种机制与针对数组理论的以反例为指导的抽象细化方案结合在一起。因此,我们的框架可以在许多情况下将量词和数组的归纳推理减少为无量词和无数组的推理。我们根据文献中的大量基准评估该方法。结果表明,我们的实现常常胜过最先进的工具,证明了其实际潜力。
更新日期:2021-01-19
down
wechat
bug