Skip to Main content Skip to Navigation

Vérification de propriétés quantitatives des systèmes logiques par model-checking hybride

Abstract : During the last décade, many scientific works have been dealing with the formal vérification of logical controllers. Formal vérification allows to know whether a required level of dependability is obtained for an industrial systems, and particularly for critical systems. This work deals with the proof of the properties related to the quality of service that an automated system gives. These properties are called quantitative properties. For example, instead of checking that several products were actually proportioned before engaging a mixture and a chemical réaction, it may be more important to proue that the exact quantity of these products was proportioned. Another example: instead of proving that a moving object stops in a given position, it is better to proue that this stop position is carried out with nome guaranteed précision. In this thesis, such quantitative properties are proved for discrete évent systems (DES), and more exactly for a sub class of DES: logical systems. We explore the contribution of hybrid automata for taking into account the discrete behaviour of the controller and the continuons behaviour of, the process. To do so, we introduce an hybrid automata formalism with typed transitions and we propose a modelling methodology based on generic modular automata. The assessment is then obtained by model checker PHAVer. Two case studies are presented at the end of the thesis.
Document type :
Complete list of metadatas

Cited literature [50 references]  Display  Hide  Download
Contributor : Ens Cachan Bibliothèque <>
Submitted on : Wednesday, November 26, 2008 - 2:35:24 PM
Last modification on : Wednesday, September 16, 2020 - 5:04:35 PM
Long-term archiving on: : Monday, June 7, 2010 - 8:08:09 PM


  • HAL Id : tel-00341969, version 1



Zulema Juarez Orozco. Vérification de propriétés quantitatives des systèmes logiques par model-checking hybride. Automatique / Robotique. École normale supérieure de Cachan - ENS Cachan, 2008. Français. ⟨tel-00341969⟩



Record views


Files downloads