Compilation de réseaux de Petri : modèles haut niveau et symétries de processus

Abstract : This work focuses on verification of automated systems using model-checking techniques. We focus on a compromise between potentially contradictory goals: decidability of systems to be verified, expressivity of modeling formalisms, efficiency of verification, and certification of used tools. To do so, we use high level Petri nets annotated by real programming languages. This implies the semi-decidability of most of problems because termination is left to the modeler (like termination of programs is left to the programmer). To handle these models, we choose a compilation approach which produces programs in the model annotation language, this allows to execute them efficiently. Moreover, this compilation is optimizing using model peculiarities. However, this rich expressivity leads to the use of explicit model-checking which allows to have rich model annotations but also allows to easily recover errors from verification, and remains compatible with simulation (these compiled models can be used for efficient simulation). Finally, to tackle the state space explosion problem, we use reduction by symmetries techniques which allow to reduce exploration times and state spaces.
Liste complète des métadonnées

Cited literature [142 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01096725
Contributor : Frédéric Davesne <>
Submitted on : Thursday, December 18, 2014 - 10:08:59 AM
Last modification on : Wednesday, January 23, 2019 - 1:48:03 PM
Document(s) archivé(s) le : Monday, March 23, 2015 - 4:31:27 PM

Identifiers

  • HAL Id : tel-01096725, version 1

Collections

Citation

Lukasz Fronc. Compilation de réseaux de Petri : modèles haut niveau et symétries de processus. Calcul formel [cs.SC]. Université d'Evry Val d'Essonne, 2013. Français. ⟨tel-01096725⟩

Share

Metrics

Record views

328

Files downloads

881