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] Kronos: A verification tool for real-time systems

S Yovine - Int. J. Softw. Tools Technol. Transf., 1997 - researchgate.net
Kronos: A Verification Tool for Real-Time Systems Page 1 Kronos: A Verification Tool for
Real-Time Systems Sergio Yovine * ** Verimag Centre Equation 2 Ave. de Vignate 38610 …

Stochastic activity networks: formal definitions and concepts⋆

WH Sanders, JF Meyer - School organized by the European Educational …, 2000 - Springer
Stochastic activity networks have been used since the mid-1980s for performance,
dependability, and performability evaluation. They have been used as a modeling formalism …

Kronos: A model-checking tool for real-time systems

M Bozga, C Daws, O Maler, A Olivero… - … Aided Verification: 10th …, 1998 - Springer
KRONOS [9, 11, 8, 21, 17, 4, 3, 10] is a software tool aiming at assisting designers of real-
time systems to develop projects meeting the specified requirements. One major objective of …

Model checking real-time systems

P Bouyer, U Fahrenberg, KG Larsen, N Markey… - Handbook of model …, 2018 - Springer
This chapter surveys timed automata as a formalism for model checking real-time systems.
We begin with introducing the model, as an extension of finite-state automata with real …

Fault diagnosis for timed automata

S Tripakis - Formal Techniques in Real-Time and Fault-Tolerant …, 2002 - Springer
We study the problem of fault-diagnosis in the context of dense-time automata. The problem
is, given the model of a plant as a timed automaton with a set of observable events and a set …

Model checking of real-time reachability properties using abstractions

C Daws, S Tripakis - International Conference on Tools and Algorithms for …, 1998 - Springer
Practical real-time model checking suffers from the stateexplosion problem: the size of the
state space grows exponentially with many system parameters: number of clocks, size of …

Analysis of timed systems using time-abstracting bisimulations

S Tripakis, S Yovine - Formal Methods in System Design, 2001 - Springer
The objective of this paper is to show how verification of dense-time systems modeled as
timed automata can be effectively performed using untimed verification techniques. In that …

Model checking continuous-time Markov chains by transient analysis

C Baier, B Haverkort, H Hermanns… - International conference on …, 2000 - Springer
The verification of continuous-time Markov chains (CTMCs) against continuous stochastic
logic (CSL) 3, 6, a stochastic branching-time temporal logic, is considered. CSL facilitates …

Formal verification of timed systems: A survey and perspective

F Wang - Proceedings of the IEEE, 2004 - ieeexplore.ieee.org
An overview of the current state of the art of formal verification of real-time systems is
presented. We discuss commonly accepted models, specification languages, verification …