Specifying real-time properties with metric temporal logic
Real-Time Systems
The benefits of relaxing punctuality
Journal of the ACM (JACM)
A really abstract concurrent model and its temporal logic
POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
An Undecidable Problem for Timed Automata
Discrete Event Dynamic Systems
It's About Time: Real-Time Logics Reviewed
CONCUR '98 Proceedings of the 9th International Conference on Concurrency Theory
Specifying Timed State Sequences in Powerful Decidable Logics and Timed Automata
ProCoS Proceedings of the Third International Symposium Organized Jointly with the Working Group Provably Correct Systems on Formal Techniques in Real-Time and Fault-Tolerant Systems
Logics and Models of Real Time: A Survey
Proceedings of the Real-Time: Theory in Practice, REX Workshop
Timer formulas and decidable metric temporal logic
Information and Computation
Logics for Real Time: Decidability and Complexity
Fundamenta Informaticae - Continuous Time Paradigms in Logic and Automata
MTL with Bounded Variability: Decidability and Complexity
FORMATS '08 Proceedings of the 6th international conference on Formal Modeling and Analysis of Timed Systems
| Hi-index | 0.00 |
Temporal Logic based on the two modalities ''Since'' and ''Until'' (TL) is the most popular logic for the specification of reactive systems. It is often called the linear time temporal logic. However, metric properties of real time cannot be expressed in this logic. The simplest modalities with metric properties are ''X will happen within @d units of time''. The extension of TL by all these modalities with rational @d is decidable. We show that the extension of the linear time temporal logic by two modalities ''X will happen within one unit of time'', ''X will happen within @t unit of time'' is undecidable, whenever @t is irrational.