Incremental and Complete Bounded Model Checking for Full PLTL (2005)
AUTHORS:
Heljanko Keijo
,
Junttila Tommi
,
Latvala Timo
BOOKTITLE:
Proceedings of the 17th International Conference on Computer Aided Verification (CAV'2005)
SERIES:
Lecture Notes in Computer Science
VOLUME:
3576
PAGES:
98--111
@inproceedings{ HelJunLat:CAV05, editor = "Etessami, Kousha and Rajamani, Sriram K.", author = "Heljanko, Keijo and Junttila, Tommi and Latvala, Timo", ignoreurl = "http://dx.doi.org/10.1007/11513988_10", publisher = "Springer-Verlag", title = "Incremental and Complete Bounded Model Checking for Full {PLTL}", series = "Lecture Notes in Computer Science", booktitle = "Proceedings of the 17th International Conference on Computer Aided Verification (CAV'2005)", address = "Edinburgh, Scotland, United Kingdom", abstract = "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.", month = "July", volume = "3576", flags = "ACPT,copy", year = "2005", keywords = "Bounded Model Checking, Incremental, Complete, PLTL, NuSMV", pages = "98--111" }