@inproceedings{7c3011a8dae74369acb11c1639e5adf3,
title = "Counterexample-Guided Prophecy for Model Checking Modulo the Theory of Arrays",
abstract = "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.",
author = "Makai Mann and Ahmed Irfan and Alberto Griggio and Oded Padon and Clark Barrett",
note = "Publisher Copyright: {\textcopyright} The Author(s) 2021.; 27th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2021 Held as Part of 24th European Joint Conferences on Theory and Practice of Software, ETAPS 2021 ; Conference date: 27-03-2021 Through 01-04-2021",
year = "2021",
doi = "10.1007/978-3-030-72016-2_7",
language = "الإنجليزيّة",
isbn = "9783030720155",
volume = "12651",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media B.V.",
pages = "113--132",
editor = "Groote, {Jan Friso} and Larsen, {Kim Guldstrand}",
booktitle = "Tools And Algorithms For The Construction And Analysis Of Systems, Pt I, Tacas 2021",
address = "ألمانيا",
}