Timed temporal logics

Patricia Bouyer, François Laroussinie, Nicolas Markey, Joël Ouaknine, and James Worrell

Since the early 1990s, classical temporal logics have been extended with timing constraints. While temporal logics only express constraints on the order of events, their timed extensions can add quantitative constraints on delays between those events. We survey expressiveness and algorithmic results on those logics, and discuss semantic choices that may look unimportant but do have an impact on the questions we consider.

Proceedings of Models, Algorithms, Logics and Tools, LNCS 10460, 2017. 20 pages.

PDF © 2017 Springer-Verlag.

Imprint / Data Protection