On Stubborn Sets in the Verification of Linear Time Temporal Properties (2005)
AUTHORS:
Varpaaniemi Kimmo
JOURNAL:
Formal Methods in System Design
VOLUME:
26
PAGES:
45--67
URL:
http://www.springerlink.com/link.asp?id=v88437g30211xtq6
@article{ VrpFMSD, author = "Varpaaniemi, Kimmo", note = "© 2005 Springer Science + Business Media, Inc. (Norwell, MA, USA; Dordrecht, The Netherlands; Berlin, Germany)", title = "{O}n Stubborn Sets in the Verification of Linear Time Temporal Properties", url = "http://www.springerlink.com/link.asp?id=v88437g30211xtq6", journal = "Formal Methods in System Design", number = "1", month = "January", volume = "26", pages = "45--67", year = "2005", keywords = "reachability analysis, reduced state space generation, stubborn sets, verification of LTL formulas", abstract = "The stubborn set method is one of the methods that try to relieve the state space explosion problem that occurs in state space generation. This article is concentrated on the verification of nexttime-less LTL (linear time temporal logic) formulas with the aid of the stubborn set method. The essential contribution is a theorem that gives us a way to utilize the structure of the checked formula when the stubborn set method is used and there is no fairness assumption. The theorem also applies to verification under fairness assumptions, including those which allow a predefined subset of actions to be treated unfairly." }