### Abstract

We provide a suitable distributed system model and implementation of the Chandy--Lamport distributed snapshot algorithm [ACM Transactions on Computer Systems, 3, 63-75, 1985]. Our main result is a formal termination and correctness proof of the Chandy--Lamport algorithm and its use in stable property detection.

### License

BSD License

### Topics

- Computer science/Algorithms/Distributed

### Session Chandy_Lamport

- Distributed_System
- Trace
- Util
- Swap
- Snapshot
- Co_Snapshot
- Example

### Depends on

- Formalization of Bachmair and Ganzinger’s Ordered Resolution Prover

## Cite

×

Chandy_Lamport-AFP

    @article{Chandy_Lamport-AFP,
      author  = {Ben Fiedler and Dmitriy Traytel},
      title   = {A Formal Proof of The Chandy--Lamport Distributed Snapshot Algorithm},
      journal = {Archive of Formal Proofs},
      month   = {July},
      year    = {2020},
      note    = {\url{https://isa-afp.org/entries/Chandy_Lamport.html},
                 Formal proof development},
      ISSN    = {2150-914x},
    }

Download

## Download

× Download latest

Older releases:

- Sep 13, 2023 : Isabelle2023
- Oct 27, 2022 : Isabelle2022
- Dec 14, 2021 : Isabelle2021-1
- Feb 23, 2021 : Isabelle2021
- Aug 4, 2020 : Isabelle2020