loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99)
Timed Automata as Task Models for Event-Driven Systems
Hong Kong, China
December 13-December 15
ISBN: 0-7695-0306-3
Christer Norström, M?lardalen University
Anders Wall, M?lardalen University
Wang Yi, Uppsala University
In this paper, we extend the classic model of timed automata with a notion of real time tasks. The main idea is to associate each discrete transition in a timed automaton with a task (an executable program). Intuitively, a discrete transition in an extended timed automaton denotes an event releasing a task and the guard on the transition specifies all the possible arriving times of the event (instead of the so--called minimal inter-arrival time). This yields a general model for hard real-time systems in which tasks may be periodic and non-periodic.We show that the schedulability problem for the extended model can be transformed to a reachability problem for standard timed automata and thus it is decidable. This allows us to apply model-checking tools for timed automata to schedulability analysis for event-driven systems. In addition, based on the same model of a system, we may use the tools to verify other properties (e.g. safety and functionality) of the system. This unifies schedulability analysis and formal verification in one framework. We present an example where the model--checker uppaal is applied to check the schedulability and safety properties of a control program for a turning lathe.
Citation:
Christer Norström, Anders Wall, Wang Yi, "Timed Automata as Task Models for Event-Driven Systems," rtcsa, pp.182, Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.