Skip to Main content Skip to Navigation
Other publications

Formal Verification of Distributed Algorithms in +CAL 2.0

Sabina Akhtar 1, * 
* Corresponding author
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.
Document type :
Other publications
Complete list of metadata
Contributor : Stephan Merz Connect in order to contact the contributor
Submitted on : Wednesday, November 12, 2008 - 3:57:10 PM
Last modification on : Friday, February 4, 2022 - 3:31:02 AM


  • HAL Id : inria-00338302, version 1



Sabina Akhtar. Formal Verification of Distributed Algorithms in +CAL 2.0. 2008. ⟨inria-00338302⟩



Record views