Efficient implementation of property directed reachability.

Autor: Een, Niklas, Mishchenko, Alan, Brayton, Robert
Zdroj: 2011 Formal Methods in Computer-Aided Design (FMCAD); 1/ 1/2011, p125-134, 10p
Abstrakt: Last spring, in March 2010, Aaron Bradley published the first truly new bit-level symbolic model checking algorithm since Ken McMillan's interpolation based model checking procedure introduced in 2003. Our experience with the algorithm suggests that it is stronger than interpolation on industrial problems, and that it is an important algorithm to study further. In this paper, we present a simplified and faster implementation of Bradley's procedure, and discuss our successful and unsuccessful attempts to improve it. [ABSTRACT FROM PUBLISHER]
Databáze: Complementary Index