An on-the-fly tableau construction for a real-time temporal logic

More documents

Recommendations

Info

3. Linear Temporal Logic To specify properties of reactive systems, one often uses LTL formulas (in positive form, p ∈ Prop): ϕ ::= true | false | p | ¬p | ϕ1 ∨ ϕ2 | ϕ1 ∧ ϕ2 | ○ ϕ | ϕ1Uϕ2 | ϕ1Vϕ2. LTL formulas are interpreted on infinite traces in the standard way A 11
3. Real-time Temporal Logic To deal with quantitative timing requirements, temporal logics are extended. The untimed Until operator ϕ1Uϕ2 states that sometime in the future, ϕ2 must hold, but cannot express hard constraints on that moment. The extended operator ϕ1UIϕ2 adds an interval I that denotes that the occurrence of ϕ2 must be within I. A 12
Page 1 and 2: An on-the-fly tabl
Page 3 and 4: 1. Introduction: Real-time Systems
Page 5 and 6: 1. Introduction: Related Work • T
Page 7 and 8: 2. Modelling Timed Systems A 6
Page 9 and 10: 2. Exploring a Labelled Transition
Page 11: 3. Real-Time Temporal Logic A 10
Page 15 and 16: 3. Real-time Temporal Logic To spec
Page 17 and 18: 4. On-the-fly tableau construction
Page 19 and 20: 4. Real-time On-the-fly Tableaux To
Page 21 and 22: 4. Real-time On-the-fly Tableaux x:
Page 23 and 24: 4. Real-time On-the-fly Tableaux TS
Page 25 and 26: 4. Real-time On-the-fly Tableaux Lo
Page 27 and 28: 4. Real-time On-the-fly Tableaux As
Page 29 and 30: 4. Real-time On-the-fly Tableaux TS
Page 31 and 32: 4. Example Tableau automaton of the
Page 33 and 34: 5. Constructing Monitors for Runtim
Page 35: 5. Conclusions and Future Work •

An on-the-fly tableau construction for a real-time temporal logic

Create successful ePaper yourself

Delete template?

Save as template?