The Tractability of Model-checking for LTL: The Good, the Bad, and the Ugly Fragments

Michael Bauland, Martin Mundhenk, Thomas Schneider, Henning Schnoor, Ilka Schnoor, Heribert Vollmer. The Tractability of Model-checking for LTL: The Good, the Bad, and the Ugly Fragments. Electronic Notes in Theoretical Computer Science, 231:277-292, 2009. [doi]

Abstract

Abstract is missing.