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 …

[PDF][PDF] UPPAAL in a nutshell

KG Larsen, P Pettersson, W Yi - International journal on software tools …, 1997 - user.it.uu.se
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 …

[图书][B] UPPAAL—a tool suite for automatic verification of real-time systems

J Bengtsson, K Larsen, F Larsson, P Pettersson, W Yi - 1996 - Springer
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 …

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 …

Automatic symbolic verification of embedded systems

R Alur, TA Henzinger, PH Ho - IEEE Transactions on Software …, 1996 - ieeexplore.ieee.org
Presents a model-checking procedure and its implementation for the automatic verification
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 …

[图书][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 …

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 …

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 …

Task automata: Schedulability, decidability and undecidability

E Fersman, P Krcal, P Pettersson, W Yi - Information and Computation, 2007 - Elsevier
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 …