Skip to Main content Skip to Navigation
Theses

Conception et réalisation d'un vérificateur de modèles AltaRica

Abstract : The AltaRica formalism was developed at the LaBRI jointly with industrial partners and allows to analyse a given system with several different methods (fault trees, Petri nets, Markov chains) in order to perform a safety analysis of the system. Industrial tools already exist that implement those methods. The goal of this thesis was to write a formal verification tool based on a symbolic data structure, the binary decision diagrams, which allows the compact representation of transitions systems. A very expressive specification language was embedded in this tool, namely Park's mu-calculus which is first order logic extended with fixpoints over relations. This work describes the specification language used in the model checker (Mec 5) we developed, the AltaRica formalism and the extensions which were added to the AltaRica language during this thesis. Then, some insight of the implementation of Mec 5 is provided, like the architecture of the software and the description of some essential components like the binary decision diagrams module. Then, an elegant and very generic solution to the problem of synthesizing a controller is described which allows to specify control objectives on tree-like behaviours and thus constitutes a natural extension of the framework of Ramadge and Wonham. This method transforms the problem of synthesizing a controller into the computation of winning strategies. Finally, a method is given in order to compute the winning strategies in a parity game and it is shown that Mec 5 can compute such strategies.
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00007067
Contributor : Aymeric Vincent Connect in order to contact the contributor
Submitted on : Friday, October 8, 2004 - 12:07:09 PM
Last modification on : Saturday, December 4, 2021 - 3:06:24 AM
Long-term archiving on: : Tuesday, September 7, 2010 - 5:14:32 PM

Identifiers

  • HAL Id : tel-00007067, version 1

Collections

Citation

Aymeric Vincent. Conception et réalisation d'un vérificateur de modèles AltaRica. Modélisation et simulation. Université Sciences et Technologies - Bordeaux I, 2003. Français. ⟨tel-00007067⟩

Share

Metrics

Record views

705

Files downloads

370