3527 articles – 5253 references  [version française]

inria-00594556, version 1

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

Sebti Mouelhi 1

Mémoire de master recherche en informatique de Lorraine (2007)

Abstract: 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.

  • 1:  MOSEL (INRIA Lorraine - LORIA)
  • INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
  • Domain : Computer Science/Logic in Computer Science
 
  • inria-00594556, version 1
  • oai:hal.inria.fr:inria-00594556
  • From: 
  • Submitted on: Friday, 20 May 2011 11:10:01
  • Updated on: Friday, 27 May 2011 11:16:53