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 …
functioning of real-time systems. Among the different verification problems that have been …
[PDF][PDF] UPPAAL in a nutshell
This paper presents the overal structure, the design criteria, and the main features of the tool
box Uppaal. It gives a detailed user guide which describes how to use the various tools of …
box Uppaal. It gives a detailed user guide which describes how to use the various tools of …
[图书][B] UPPAAL—a tool suite for automatic verification of real-time systems
Uppaal is a tool suite for automatic verification of safety and bounded liveness properties of
real-time systems modeled as networks of timed automata. It includes: a graphical interface …
real-time systems modeled as networks of timed automata. It includes: a graphical interface …
Timed automata: Semantics, algorithms and tools
J Bengtsson, W Yi - Advanced Course on Petri Nets, 2003 - Springer
This chapter is to provide a tutorial and pointers to results and related work on timed
automata with a focus on semantical and algorithmic aspects of verification tools. We …
automata with a focus on semantical and algorithmic aspects of verification tools. We …
Automatic symbolic verification of embedded systems
Presents a model-checking procedure and its implementation for the automatic verification
of embedded systems. The system components are described as hybrid automata …
of embedded systems. The system components are described as hybrid automata …
The tool Kronos
C Daws, A Olivero, S Tripakis, S Yovine - Hybrid Systems III: Verification …, 1996 - Springer
Both approaches presented in this paper considerably improve Kronos performance and
functionalities. Forward analysis permits handling examples with a large number of clocks …
functionalities. Forward analysis permits handling examples with a large number of clocks …
[图书][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 …
Spezifikationen, die der Hersteller angibt, muss sich der Kunde hier in besonders hohem …
Automatic verification of real-time communicating systems by constraint-solving
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 …
serves as a formal description language for real-time communicating systems. We show that …
Saturation: an efficient iteration strategy for symbolic state—space generation
G Ciardo, G Lüttgen, R Siminiceanu - … on Tools and Algorithms for the …, 2001 - Springer
We present a novel algorithm for generating state spaces of asynchronous systems using
Multi-valued Decision Diagrams. In contrast to related work, we encode the next-state …
Multi-valued Decision Diagrams. In contrast to related work, we encode the next-state …
Task automata: Schedulability, decidability and undecidability
We present a model, task automata, for real time systems with non-uniformly recurring
computation tasks. It is an extended version of timed automata with asynchronous processes …
computation tasks. It is an extended version of timed automata with asynchronous processes …