A. Cheng, “Complexity Results for Model Checking”, BRICS, vol. 2, no. 18, Jan. 1995.