Extending PlusCal for Modeling Distributed Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Extending PlusCal for Modeling Distributed Algorithms

Abstract

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
Origin Files produced by the author(s)
Licence

Dates and versions

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

Licence

Identifiers

Cite

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⟩
61 View
26 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More