Product Interval Automata: A Subclass of Timed Automata [chapter]

Deepak D'Souza, P. S. Thiagarajan
1999 Lecture Notes in Computer Science  
Model checking is emerging as a practical tool for automated debugging of complex reactive systems such as embedded controllers and network protocols (see 23] for a survey). Traditional techniques for model checking do not admit an explicit modeling of time, and are thus, unsuitable for analysis of real-time systems whose correctness depends on relative magnitudes of di erent delays. Consequently, timed automata 7] were introduced as a formal notation to model the behavior of real-time systems.
more » ... Its de nition provides a simple way to annotate state-transition graphs with timing constraints using nitely many real-valued clock variables. Automated analysis of timed automata relies on the construction of a nite quotient of the in nite space of clock valuations. Over the years, the formalism has been extensively studied leading to many results establishing connections to circuits and logic, and much progress has been made in developing veri cation algorithms, heuristics, and tools. This paper provides a survey of the theory of timed automata, and their role in speci cation and veri cation of real-time systems.
doi:10.1007/3-540-46691-6_5 fatcat:drc3suuptfgzbi7cwjkxey5fo4