Can I read Automatic Invariant Strengthening to Prove Properties in Bounded Model Checking on EtoBox?

Automatic Invariant Strengthening to Prove Properties in Bounded Model Checking by Mohammad Awedh; Fabio Somenzi is a scholarly article available to read on EtoBox.

What is Automatic Invariant Strengthening to Prove Properties in Bounded Model Checking about?

In this paper, we present a method that helps improve the performance of Bounded Model Checking by automatically strengthening invariants so that the termination proof may be obtained by analyzing shorter paths. The strengthening technique identifies sets of states as byproducts of the termination checks. It then uses SATbased preimage computations to extend those sets. Our approach may substantially speed up the verification of both failing and passing properties. We present experimental results showing that our new method improves the performance of BMC significantly.

Author

Mohammad Awedh; Fabio Somenzi

Publisher

ACM Press

Published

2006

Language

EN