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

https://hal.inria.fr/inria-00338302
Contributor : Stephan Merz <>
Submitted on : Wednesday, November 12, 2008 - 3:57:10 PM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM

Identifiers

  • HAL Id : inria-00338302, version 1

Collections

Citation

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

Share

Metrics

Record views

136