Export to
This item was added directly to Calagator
Tuesday, January 31, 2012 at 5:57pm.
Tuesday, January 31, 2012 at 5:57pm.
Galois Tech Talk: Efficient Implementation of Property Directed Reachability
–
Website
Description
Presented by Alan Mishchenko.
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.