Efficient Generation of Small Interpolants in CNF

Abstract

Interpolation-based model checking (ITP) [14] is an efficient and complete model checking procedure. However, for large problems, interpolants generated by ITP might become extremely large, rendering the procedure slow or even intractable. In this work we present a novel technique for interpolant generation in the context of model checking. The main novelty… (More)
DOI: 10.1007/978-3-642-39799-8_23

5 Figures and Tables

Topics

  • Presentations referencing similar topics