Skip to Main content Skip to Navigation
Theses

⌈-Pomset pour la modélisation et la vérification de systèmes parallèles

Résumé : Un comportement distribué peut être décrit avec un multi-ensemble partiellement ordonné (pomset). Bien que compacts et très intuitifs, ces modèles sont difficiles à vérifier. La principale technique utilisée dans cette thèse est de ramener les problèmes de décision de la logique MSO sur les pomsets à des problèmes de décision sur les mots. Les problèmes considérés sont la satisfiabilité et la vérification. Le problème de la vérification pour une formule donnée et un pomset consiste à décider si une interprétation est vraie, et le problème de satisfiabilité consiste à décider si un pomset répondant à la formule existe. Le problème de satisfiabilité de MSO sur pomsets est indécidable. Une procédure de semi-décision peut apporter des solutions pour de nombreux cas, en dépit du fait qu'elle peut ne pas terminer. Nous proposons un nouveau modèle, que l'on appelle ⌈-Pomset, pouvant rendre l'exploration des pomsets possible. Par conséquent, si une formule est satisfiable alors notre approche mènera éventuellement à la détection d'une solution. De plus, en utilisant les ⌈-Pomsets comme modèles pour systèmes concurrents, le model-checking de formules ordre partiel sur systèmes concurrents est décidable. Certaines expérimentations ont été faites en utilisant l'outil MONA. Nous avons comparé aussi la puissance expressive de certains modèles classiques de la concurrence comme les traces de Mazurkiewicz avec les ⌈-Pomsets.
Document type :
Theses
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01298527
Contributor : Abes Star :  Contact
Submitted on : Wednesday, April 6, 2016 - 10:23:01 AM
Last modification on : Wednesday, November 20, 2019 - 1:42:53 AM
Document(s) archivé(s) le : Thursday, July 7, 2016 - 4:41:57 PM

File

mouhamadou-sakho_3339_vm.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01298527, version 1

Citation

Mouhamadou Tafsir Sakho. ⌈-Pomset pour la modélisation et la vérification de systèmes parallèles. Modélisation et simulation. Université d'Orléans, 2014. Français. ⟨NNT : 2014ORLE2068⟩. ⟨tel-01298527⟩

Share

Metrics

Record views

240

Files downloads

166