Neil Immerman, Alexander Moshe Rabinovich, Thomas W. Reps, Shmuel Sagiv, Greta Yorsh. The Boundary Between Decidability and Undecidability for Transitive-Closure Logics. In Jerzy Marcinkowski, Andrzej Tarlecki, editors, Computer Science Logic, 18th International Workshop, CSL 2004, 13th Annual Conference of the EACSL, Karpacz, Poland, September 20-24, 2004, Proceedings. Volume 3210 of Lecture Notes in Computer Science, pages 160-174, Springer, 2004. [doi]
Abstract is missing.