Paul Gastin, Dietrich Kuske. Satisfiability and Model Checking for MSO-definable Temporal Logics are in PSPACE. In Roberto M. Amadio, Denis Lugiez, editors, CONCUR 2003 - Concurrency Theory, 14th International Conference, Marseille, France, September 3-5, 2003, Proceedings. Volume 2761 of Lecture Notes in Computer Science, pages 218-232, Springer, 2003. [doi]
Abstract is missing.