Model checking timed automata

S Yovine - School organized by the European Educational Forum, 1996 - Springer
The theory of timed automata provides a formal framework to model and to verify the correct
functioning of real-time systems. Among the different verification problems that have been …

The algorithmic analysis of hybrid systems

R Alur, C Courcoubetis, N Halbwachs… - Theoretical computer …, 1995 - Elsevier
We present a general framework for the formal specification and algorithmic analysis of
hybrid systems. A hybrid system consists of a discrete program with an analog environment …

Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems

R Alur, C Courcoubetis, TA Henzinger… - … Hybrid Systems Workshop, 1991 - Springer
We introduce the framework of hybrid automata as a model and specification language for
hybrid systems. Hybrid automata can be viewed as a generalization of timed automata, in …

Symbolic model checking for real-time systems

TA Henzinger, X Nicollin, J Sifakis, S Yovine - Information and computation, 1994 - Elsevier
We describe finite-state programs over real-numbered time in a guarded-command
language with real-valued clocks or, equivalently, as finite automata with real-valued clocks …

Timed automata

R Alur - … Aided Verification: 11th International Conference, CAV' …, 1999 - Springer
Abstract 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 …

A survey of timed automata for the development of real-time systems

MTB Waez, J Dingel, K Rudie - Computer Science Review, 2013 - Elsevier
Timed automata are a popular formalism to model real-time systems. They were introduced
two decades ago to support formal verification. Since then they have also been used for …

[图书][B] Real-time systems: scheduling, analysis, and verification

AMK Cheng - 2003 - books.google.com
Test und Validierung spielen bei Echtzeitsystemen eine zentrale Rolle: Auf die
Spezifikationen, die der Hersteller angibt, muss sich der Kunde hier in besonders hohem …

Characterization of the expressive power of silent transitions in timed automata

B Bérard, A Petit, V Diekert… - Fundamenta Informaticae, 1998 - content.iospress.com
Timed automata are among the most widely studied models for real-time systems. Silent
transitions, ie, ϵ-transitions, have already been proposed in the original paper on timed …

Model checking for probabilistic timed automata

G Norman, D Parker, J Sproston - Formal methods in system design, 2013 - Springer
Probabilistic timed automata (PTAs) are a formalism for modelling systems whose behaviour
incorporates both probabilistic and real-time characteristics. Applications include wireless …

Automatic verification of real-time communicating systems by constraint-solving

W Yi, P Pettersson, M Daniels - … Techniques VII: Proceedings of the 7th …, 1995 - Springer
In this paper, an algebra of timed processes with real-valued clocks is presented, which
serves as a formal description language for real-time communicating systems. We show that …