Formal Verification of Distributed Algorithms in +CAL 2.0

Sabina Akhtar 1, *
* Auteur correspondant
1 MOSEL - Proof-oriented development of computer-based systems
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : There are some important challenges associated with distributed systems including race conditions and deadlocks. These systems thus should be verified before deployment. Algorithmic verification is a formal technique; it means that the verification is itself performed algorithmically, in contrast to manual or interactive verification. Algorithmic representation of a system can be achieved using +CAL developed by Leslie Lamport. This work aims at removing some of the limitations of the previous version of the +CAL language. We have validated our implementation by verifying some algorithms.
Type de document :
Autre publication
Master thesis, Master Informatique de Nancy. 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00338302
Contributeur : Stephan Merz <>
Soumis le : mercredi 12 novembre 2008 - 15:57:10
Dernière modification le : jeudi 11 janvier 2018 - 06:19:52

Identifiants

  • HAL Id : inria-00338302, version 1

Collections

Citation

Sabina Akhtar. Formal Verification of Distributed Algorithms in +CAL 2.0. Master thesis, Master Informatique de Nancy. 2008. 〈inria-00338302〉

Partager

Métriques

Consultations de la notice

91