Sciweavers

Share
CAV
2004
Springer

Indexed Predicate Discovery for Unbounded System Verification

11 years 3 months ago
Indexed Predicate Discovery for Unbounded System Verification
Predicate abstraction has been proved effective for verifying several infinite-state systems. In predicate abstraction, an abstract system is automatinstructed given a set of predicates. Predicate abstraction coupled with automatic predicate discovery provides for a completely automatic verification scheme. For systems with unbounded integer state variables (e.g. software), counterexample guided predicate discovery has been successful in identifying the necessary predicates. For verifying systems with function state variables, which include systems with unbounded memories (microprocessors), arrays in programs, and parameterized an extension to predicate abstraction has been suggested which uses predicates with free (index) variables. Unfortunately, counterexample guided predicate discovery is not applicable to this method. In this paper, we propose a simple heuristic for discovering indexed predicates. We illustrate the effectiveness of the approach for verifying safety properties of t...
Shuvendu K. Lahiri, Randal E. Bryant
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where CAV
Authors Shuvendu K. Lahiri, Randal E. Bryant
Comments (0)
books