May 27, 2014: Tamás Tóth: Property Directed Reachability

May 27, 2014

Property Directed Reachability

Room: HalB 2F

Tamás Tóth

12:30-13:30

Property Directed Reachability (PDR, also known as IC3) is a recent paradigm for SAT-based model checking. It incrementally constructs an inductive proof by searching for and generalizing clauses that are inductive relative to stepwise reachability assumptions. Although the original algorithm handled invariant properties over Boolean systems (thus was mainly suitable for hardware model checking), now various generalizations exist that handle infinite state systems and temporal properties. In my talk, I’ll present the background, main ideas, and an implementation of the algorithm.