Vérification formelle d'algorithmes distribués en +CAL

Sebti Mouelhi 1
1 MOSEL - Proof-oriented development of computer-based systems
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : La sûreté des systèmes répartis et distribués nécessite la vérification et la validation de certaines propriétés. Ces propriétés habituellement exprimées en logique temporelle sont vérifiées par rapport à un modèle formel du système. La technique de model-checking confirme si le modèle d'un algorithme valide ces propriétés ou non. Cependant, la spécification des algorithmes distribués est généralement manuelle ce qui réduit la garantie de sa conformité à l'algorithme de départ et remet en cause la validité de la vérification. L'automatisation de la construction du modèle est donc nécessaire à la garantie de la correction. L'outil +CAL permet d'écrire des algorithmes parallèles et distribués en une syntaxe fortement expressive traduite automatiquement en une spécification TLA+ vérifiable par le model-checker TLC. Du fait que +CAL est orienté vers l'algorithmique parallèle à mémoire partagée, il reste peu utilisé pour la description et la vérification des algorithmes distribués basés sur l'interaction entre processus par échange de messages. L'amélioration de l'outil +CAL et la mise en pratique de ce langage pour vérifier les algorithmes multi-processus dans le contexte distribué font l'objet de notre travail.
Type de document :
Autre publication
Mémoire de master recherche en informatique de Lorraine. 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00594556
Contributeur : Stephan Merz <>
Soumis le : vendredi 20 mai 2011 - 11:10:01
Dernière modification le : jeudi 11 janvier 2018 - 06:19:52

Identifiants

  • HAL Id : inria-00594556, version 1

Collections

Citation

Sebti Mouelhi. Vérification formelle d'algorithmes distribués en +CAL. Mémoire de master recherche en informatique de Lorraine. 2007. 〈inria-00594556〉

Partager

Métriques

Consultations de la notice

76