Predicate Abstraction via Symbolic Decision Procedures

We present a new approach for performing predicate abstraction based on symbolic decision procedures. Intuitively, a symbolic decision procedure for a theory takes a set of predicates in the theory and symbolically executes a decision procedure on all the subsets over the set of predicates. The resu...

Full description

Bibliographic Details
Main Authors: Shuvendu K. Lahiri, Thomas Ball, Byron Cook
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2007-04-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/2218/pdf