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

More documents

Recommendations

Info

4. Efficient Tableau Constructions A 15
4. On-the-fly tableau construction • Separating now and the the future • Disjunctive form mapped to nondeterministic choice • Normal form ϕ = (Π1 ∧ ○Φ1) ∨ (Π2 ∧ ○Φ2) ∨ . . . • Rewriting procedure NF E.g. pUq ≡ q ∨ (p ∧ ○pUq) ϕ1 ∧ (ϕ2 ∨ ϕ3) ≡ (ϕ1 ∧ ϕ2) ∨ (ϕ1 ∧ ϕ3) A 16
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 and 14: 3. Real-time Temporal Logic To deal
Page 15: 3. Real-time Temporal Logic To spec
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?