Specifying real-time properties with metric temporal logic
Real-Time Systems
Theoretical Computer Science
A mean value calculus of durations
A classical mind
The benefits of relaxing punctuality
Journal of the ACM (JACM)
Sharpening the Undecidability of Interval Temporal Logic
ASIAN '00 Proceedings of the 6th Asian Computing Science Conference on Advances in Computing Science
A Framework for Decidable Metrical Logics
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
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
Weak Chop Inverses and Liveness in Mean-Value Calculus
FTRTFT '96 Proceedings of the 4th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
Probabilistic Neighbourhood Logic
FTRTFT '00 Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
An algebraic approach to data languages and timed languages
Information and Computation
On the Decidability of Metric Temporal Logic
LICS '05 Proceedings of the 20th Annual IEEE Symposium on Logic in Computer Science
FOSSACS'05 Proceedings of the 8th international conference on Foundations of Software Science and Computation Structures
Hi-index | 0.00 |
We consider interval measurement logic IML, a sublogic of Zhou and Hansen’s interval logic, with measurement functions which provide real-valued measurement of some aspect of system behaviour in a given time interval. We interpret IML over a variety of time domains (continuous, sampled, integer) and show that it can provide a unified treatment of many diverse temporal logics including duration calculus (DC), interval duration logic (IDL) and metric temporal logic (MTL). We introduce a fragment GIML with restricted measurement modalities which subsumes most of the decidable timed logics considered in the literature. Next, we introduce a guarded first-order logic with measurements MGF. As a generalisation of Kamp’s theorem, we show that over arbitrary time domains, the measurement logic GIML is expressively complete for it. We also show that MGF has the 3-variable property. In addition, we have a preliminary result showing the decidability of a subset of GIML when interpreted over timed words.