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 next-time-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.
reachability analysis - reduced state space generation - stubborn sets - verification of LTL formulas
This work has been funded by the National Technology Agency of Finland, the Academy of Finland, Helsinki Graduate School in Computer Science and Engineering, Nokia Research Center, Nokia Networks, Elisa Communications, and Finnish Rail Administration.