Extending PlusCal for Modeling Distributed Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Extending PlusCal for Modeling Distributed Algorithms

Résumé

PlusCal is a language for describing algorithms at a high level of abstraction. The PlusCal translator generates a TLA+ specification that can be verified using the TLA+ model checkers or proof assistant. We describe Distributed PlusCal, an extension of PlusCal that is intended to facilitate the description of distributed algorithms. Distributed PlusCal adds two orthogonal concepts to PlusCal: (i) processes can consist of several threads that share process-local variables, and (ii) Distributed PlusCal provides communication channels with associated primitives for sending and receiving messages. The existing PlusCal translator has been extended to support these concepts, and we report on initial experience with the use of Distributed PlusCal.
Fichier principal
Vignette du fichier
main.pdf (573.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04293883 , version 1 (19-11-2023)

Licence

Identifiants

Citer

Horatiu Cirstea, Stephan Merz. Extending PlusCal for Modeling Distributed Algorithms. 18th International Conference on Integrated Formal Methods (iFM 2023), Nov 2023, Leiden, Netherlands. pp.321-340, ⟨10.1007/978-3-031-47705-8_17⟩. ⟨hal-04293883⟩
83 Consultations
56 Téléchargements

Altmetric

Partager

More