Skip to Main content Skip to Navigation
Theses

Vérification par model-checking de programmes concurrents paramétrés sur des modèles mémoires faibles

Résumé : Les multiprocesseurs et microprocesseurs multicœurs modernes mettent en oeuvre des modèles mémoires dits faibles ou relâchés, dans dans lesquels l'ordre apparent des opérations mémoire ne suit pas la cohérence séquentielle (SC) proposée par Leslie Lamport. Tout programme concurrent s'exécutant sur une telle architecture et conçu avec un modèle SC en tête risque de montrer à l'exécution de nouveaux comportements, dont certains sont potentiellement des comportements incorrects. Par exemple, un algorithme d'exclusion mutuelle correct avec une sémantique par entrelacement pourrait ne plus garantir l'exclusion mutuelle lorsqu'il est mis en oeuvre sur une architecture plus relâchée. Raisonner sur la sémantique de tels programmes s'avère très difficile. Par ailleurs, bon nombre d'algorithmes concurrents sont conçus pour fonctionner indépendamment du nombre de processus mis en oeuvre. On voudrait donc pouvoir s'assurer de la correction d'algorithmes concurrents, quel que soit le nombre de processus impliqués. Pour ce faire, on s'appuie sur le cadre du Model Checking Modulo Theories (MCMT), développé par Ghilardi et Ranise, qui permet la vérification de propriétés de sûreté de programmes concurrents paramétrés, c'est-à-dire mettant en oeuvre un nombre arbitraire de processus. On étend cette technologie avec une théorie permettant de raisonner sur des modèles mémoires faibles. Le résultat ce ces travaux est une extension du model checker Cubicle, appelée Cubicle-W, permettant de vérifier des propriétés de systèmes de transitions paramétrés s'exécutant sur un modèle mémoire faible similaire à TSO.
Document type :
Theses
Complete list of metadatas

Cited literature [152 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01900842
Contributor : Abes Star :  Contact
Submitted on : Monday, October 22, 2018 - 2:59:06 PM
Last modification on : Sunday, July 5, 2020 - 3:54:43 AM
Document(s) archivé(s) le : Wednesday, January 23, 2019 - 3:06:59 PM

File

76312_DECLERCK_2018_archivage....
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01900842, version 1

Citation

David Declerck. Vérification par model-checking de programmes concurrents paramétrés sur des modèles mémoires faibles. Langage de programmation [cs.PL]. Université Paris Saclay (COmUE), 2018. Français. ⟨NNT : 2018SACLS336⟩. ⟨tel-01900842⟩

Share

Metrics

Record views

257

Files downloads

104