Skip to Main content Skip to Navigation
Theses

Méthodes et outils pour la vérification symbolique de systèmes temporisés

Abstract : This work proposes a method for the analysis of real-time systems.
The method is based on the compilation of specifications into timed
graphs, from which it is possible to verify real-time
properties and to generate executable code.

Timed graphs are automata extended with a set of variables,
called clocks, which are used to express timing constraints.

An algorithm for constructing a finite timed graph from
an ATP program is developed. ATP is an algebra of timed
processes with built-in timed operators such as timeouts
and watchdogs. The main interest of the algorithm is that
the size of the graph is independent of the values of
time parameters.

Real-time properties are specified as formulas of the
logic TCTL. It is shown that temporal constructs can be
expressed as fixed points in terms of an appropriate
next-state operator. Furthermore, this work proposes
a symbolic model-checking algorithm for TCTL. The
characteristic set of a formula is computed as a
disjunction of linear constraints over the set of clocks.

Both algorithms have been implemented within the KRONOS tool,
which has been used to verify several non-trivial real-time
applications. The results obtained show the practical interest
of this approach.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00127808
Contributor : Sergio Yovine <>
Submitted on : Monday, January 29, 2007 - 5:42:32 PM
Last modification on : Thursday, November 19, 2020 - 3:58:01 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 10:50:36 PM

Identifiers

  • HAL Id : tel-00127808, version 1

Collections

Citation

Sergio Yovine. Méthodes et outils pour la vérification symbolique de systèmes temporisés. Autre [cs.OH]. Institut National Polytechnique de Grenoble - INPG, 1993. Français. ⟨tel-00127808⟩

Share

Metrics

Record views

268

Files downloads

429