Scalable liveness checking via property-preserving transformations
Jason Baumgartner, Hari Mony · 2009
The ability of logic transformations to enhance safety property checking has been well-established, and many industrial-strength verification solutions accordingly rely upon a variety of synthesis and abstraction techniques for speed and scalability. However, little prior work has addressed the applicability of such transformations in the domain of liveness checking. In this paper, we provide the theoretical foundation to enable the efficient use of a variety of (possibly customized) transformations in a livenesschecking framework. We demonstrate the practical utility of this theory on a variety of complex verification problems. 1