Skip to Main content Skip to Navigation
Theses

Contribution à la modélisation et la vérification formelle par model checking - Symétries pour les Réseaux de Petri temporels

Pierre-Alain Bourdil 1
1 LAAS-VERTICS - Équipe Verification de Systèmes Temporisés Critiques
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : This thesis deals with formal verification of critical systems where the system’s correction depends on compliance with time constraints. The first part studies the formal modeling and verification by model-checking of realtime systems in the context of the aerospace industry. The second part describes our method for symmetry reduction of Time Petri Net. We define a symmetric composition operator for building Net. Then we present our solution for construction of quotients of the state spaces by the equivalence relation induced by symmetries. Our method applies to Petri nets, temporal or not, but to our knowledge this is the first methodology for Time Petri Nets. Encouraging experimental results are presented.
Document type :
Theses
Complete list of metadata

Cited literature [121 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01579065
Contributor : Abes Star :  Contact
Submitted on : Wednesday, August 30, 2017 - 12:25:06 PM
Last modification on : Thursday, June 10, 2021 - 3:06:47 AM

File

2015bourdil.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01579065, version 1

Citation

Pierre-Alain Bourdil. Contribution à la modélisation et la vérification formelle par model checking - Symétries pour les Réseaux de Petri temporels. Systèmes embarqués. INSA de Toulouse, 2015. Français. ⟨NNT : 2015ISAT0041⟩. ⟨tel-01579065⟩

Share

Metrics

Record views

513

Files downloads

4113