Opening book details…
Can I read Stepping Forward with Interpolants in Unbounded Model Checking on EtoBox?
Stepping Forward with Interpolants in Unbounded Model Checking by Gianpiero Cabodi; Marco Murciano; Sergio Nocco; Stefano Quer is a Engineering article available to read on EtoBox.
What is Stepping Forward with Interpolants in Unbounded Model Checking about?
This paper addresses SAT-based Unbounded Model Checking based on Craig Interpolants. This recently introduced methodology is often able to outperform BDDs and other SAT-based techniques on large verification instances. Based on refutation proofs generated by SAT solvers, interpolants provide compact circuit representations of state sets, and abstract away several details non relevant for proofs. We propose three main contributions, aimed at controlling interpolant size and traversal depth. First of all, we introduce interpolant-based dynamic abstraction to reduce the support of the computed interpolant. Second, we propose new advances in interpolant compaction by redundancy removal. Both techniques rely on an effective application of the incremental SAT paradigm. Finally, we also introduce interpolant computation exploiting circuit quantification, instead of SAT refutation proofs. Experimental results are specifically oriented to prove properties, rather than disproving them (bug hunting). They show how the methodology is able to extend the applicability of interpolant based Model Checking to larger and deeper verification instances.
Who reads Stepping Forward with Interpolants in Unbounded Model Checking?
It is typically read by researchers, students, and practitioners in Engineering.
- Author
- Gianpiero Cabodi; Marco Murciano; Sergio Nocco; Stefano Quer
- Publisher
- ACM Press
- Published
- 2006
- Language
- EN
- Field
- Engineering (Physical Sciences)
More by Gianpiero Cabodi; Marco Murciano; Sergio Nocco; Stefano Quer
Browse all works by Gianpiero Cabodi; Marco Murciano; Sergio Nocco; Stefano Quer