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

Full description

Bibliographic Details
Main Authors: Makai Mann, Ahmed Irfan, Alberto Griggio, Oded Padon, Clark Barrett
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2022-08-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/8436/pdf