Counterexample-Guided Prophecy for Model Checking Modulo the Theory of Arrays

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 ref...

Descrición completa

Detalles Bibliográficos
Main Authors: Makai Mann, Ahmed Irfan, Alberto Griggio, Oded Padon, Clark Barrett
Formato: Artigo
Idioma:English
Publicado: Logical Methods in Computer Science e.V. 2022-08-01
Series:Logical Methods in Computer Science
Subjects:
Acceso en liña:https://lmcs.episciences.org/8436/pdf