Skip to Main content Skip to Navigation
Conference papers

SASA: a SimulAtor of Self-stabilizing Algorithms

Karine Altisen 1 Stéphane Devismes 1 Erwan Jahier 1
1 VERIMAG - IMAG - VERIMAG
Abstract : We present SASA, an open-source SimulAtor of Self-stabilizing Algorithms. Self-stabilization defines the ability of a distributed algorithm to recover after transient failures. SASA is implemented as a faithful representation of the atomic-state model. This model is the most commonly used in the self-stabilizing area to prove both the correct operation and complexity bounds of self-stabilizing algorithms. SASA encompasses all features necessary to debug, test, and analyze self-stabilizing algorithms. Algorithm's properties can be checked using formal test oracles. Asynchrony is modeled by programmable stochastic daemons playing the role of input sequence generators.
Keywords : atomic-state model self-stabilization dis- tributed computing simulation debugging reactive programs synchronous languages distributed computing
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
https://hal-cnrs.archives-ouvertes.fr/hal-02521149
Contributor : Erwan Jahier <>
Submitted on : Saturday, April 18, 2020 - 10:00:15 AM
Last modification on : Monday, December 14, 2020 - 3:41:11 PM

File

Vignette du document
preprint.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02521149, version 4

Collections

IMAG | TDS-MACS | VERIMAG | CNRS | UGA

Citation

Karine Altisen, Stéphane Devismes, Erwan Jahier. SASA: a SimulAtor of Self-stabilizing Algorithms. 14th International Conference on Tests and Proofs, Jun 2020, Bergen, Norway. ⟨hal-02521149⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

169

Files downloads

243