Title: On Stubborn Sets in the Verification of Linear Time Temporal Properties

Appears in: Desel, J., and Silva, M. (Eds.), Proceedings of the 19th International Conference on Application and Theory of Petri Nets, Lisbon, Portugal, June 1998. Lecture Notes in Computer Science 1420, Springer-Verlag, Berlin 1998.

Pages: 124-143

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 paper is concentrated on the verification of next\-time-less LTL (linear time temporal logic) formulas with the aid of the stubborn set method. The contribution of the paper is a theorem that gives us a way to utilize the structure of the formula when the stubborn set method is used and there is no fairness assumption. Connections to already known results are drawn by modifying the theorem to concern verification under fairness assumptions.