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

More documents

Recommendations

Info

3. Model-checking of Timed Systems Timed System S Timed Automaton A S Product Automaton A S £A ¡ MITL Property ' Timed Automaton A ¡ S satisfies ' iff L(A S )\L(A :' )=∅ iff L(A S £A ' )=∅ Tableau procedure for real-time temporal logic is required. Must be efficient to make model-checking feasible in practice. ⇒ On-the-fly construction A 13
3. Real-time Temporal Logic To specify properties, we use MITL≤ formulas (in positive form) (p ∈ Prop): ϕ ::= true | false | p | ¬p | ϕ1 ∨ ϕ2 | ϕ1 ∧ ϕ2 | ○ ϕ | ϕ1UIϕ2 | ϕ1VIϕ2. Let’s keep it simple! I is an interval of the form [0, d] with d some integer. MITL≤ formulas are interpreted on timed state sequences. ¯ρ = (I0I1I2 . . . ,σ0σ1σ2 . . . ) A 14
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 and 12: 3. Real-Time Temporal Logic A 10
Page 13: 3. Real-time Temporal Logic To deal
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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?