Skip to Main content Skip to Navigation
Theses

Vérification et synthèse de systèmes réactifs

Abstract : This thesis concern is the verification of large reactive systems. Reactive systems are computer systems which react continuously to their physical environment, at a speed fixed by this environment. They are especially used for the control of critical systems: transport, nuclear, command of industrial processes, communication... For these uses, they must satisfy some critical working constraints. The verification of large reactive systems can be performed using modular decomposition of the program. Synthesis algorithms are proposed, allowing the construction of the most general subprograms, such that the complete system satisfies a given property. Modular verification has been extended to the case of parameterized networks of processes. The use of synchronous observers allows to specify properties on any number of processes. The proposed technique consists then in expressing an invariant of this network as a least or a greatest fixpoint, and in using extrapolation techniques to compute a regular approximation of these fixpoints. The cases of linear networks (or ring networks) and of tree networks have been particularly studied. All these techniques and algorithms have been implemented in a tool: a Boolean Automaton Network Grammar checker.
Document type :
Theses
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00004954
Contributor : Thèses Imag <>
Submitted on : Friday, February 20, 2004 - 5:17:28 PM
Last modification on : Thursday, November 19, 2020 - 3:58:01 PM
Long-term archiving on: : Friday, September 14, 2012 - 10:25:44 AM

Identifiers

  • HAL Id : tel-00004954, version 1

Collections

Citation

David Lesens. Vérification et synthèse de systèmes réactifs. Autre [cs.OH]. Institut National Polytechnique de Grenoble - INPG, 1997. Français. ⟨tel-00004954⟩

Share

Metrics

Record views

307

Files downloads

159