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

More documents

Recommendations

Info

2. Labelled Transition Systems F G F G F G F G System can be viewed as LTS (or Kripke structure) Set Prop of observable (boolean) propositions (p, q) F G Observable states are subsets of Prop. A 7 F G F G F G
2. Exploring a Labelled Transition System F G F G F G F G The (linear) view on behaviour of the system is a path through the LTS. A trace ¯σ ∈ (2 Prop ) ω is an infinite sequence of states A 8 F G F G F G F G
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: 2. Modelling Timed Systems A 6
Page 11 and 12: 3. Real-Time Temporal Logic A 10
Page 13 and 14: 3. Real-time Temporal Logic To deal
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?