⌈-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.
Type de document :
Thèse
Modélisation et simulation. Université d'Orléans, 2014. Français. 〈NNT : 2014ORLE2068〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01298527
Contributeur : Abes Star <>
Soumis le : mercredi 6 avril 2016 - 10:23:01
Dernière modification le : vendredi 21 septembre 2018 - 03:08:01
Document(s) archivé(s) le : jeudi 7 juillet 2016 - 16:41:57

Fichier

mouhamadou-sakho_3339_vm.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01298527, version 1

Collections

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〉

Partager

Métriques

Consultations de la notice

174

Téléchargements de fichiers

144