Incremental and Complete Bounded Model Checking for Full PLTL

Bounded model checking is an efficient method for finding bugs in system designs. The major drawback of the basic method is that it cannot prove properties, only disprove them. Recently, some progress has been made towards proving properties of LTL. We present an incremental and complete bounded model checking method for the full linear temporal logic with past (PLTL). Compared to previous works, our method both improves and extends current results in many ways: (i) our encoding is incremental, resulting in improvements in performance, (ii) we can prove non-existence of a counterexample at shallower depths in many cases, and (iii) we support full PLTL. We have implemented our method in the NuSMV2 model checker and report encouraging experimental results.

• Type: Conference
• Year: 2005
• Where: CAV
• Authors: Keijo Heljanko, Tommi A. Junttila, Timo Latvala
• Keywords: CAV 2005, Efficient Method, Formal Methods, Model Checking, Model Checking Method