𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Linear-time temporal logics with Presburger constraints: an overview ★

✍ Scribed by Demri, Stéphane


Book ID
126677798
Publisher
Editions Lavoisier
Year
2006
Tongue
English
Weight
315 KB
Volume
16
Category
Article
ISSN
1166-3081

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The complexity of the temporal logic wit
✍ M. Reynolds 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 350 KB

It is shown that the decision problem for the temporal logic with the strict until operator over general linear time is PSPACE-complete. This shows that it is no harder to reason with arbitrary linear orderings than with discrete linear time temporal logics. New techniques are used to give a PSPACE