AMECOS: A Modular Event-based Framework for Concurrent Object Specification - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2024

AMECOS: A Modular Event-based Framework for Concurrent Object Specification

Résumé

In this work, we introduce a modular framework for specifying distributed systems that we call AMECOS. Specifically, our framework departs from the traditional use of sequential specification, which presents limitations both on the specification expressiveness and implementation efficiency of inherently concurrent objects, as documented by Castañeda, Rajsbaum and Raynal in CACM 2023. Our framework focuses on the interface between the various system components specified as concurrent objects. Interactions are described with sequences of object events. This provides a modular way of specifying distributed systems and separates legality (object semantics) from other issues, such as consistency. We demonstrate the usability of our framework by (i) specifying various well-known concurrent objects, such as shared memory, asynchronous message-passing, and reliable broadcast, (ii) providing hierarchies of ordering semantics (namely, consistency hierarchy, memory hierarchy, and reliable broadcast hierarchy), and (iii) presenting novel axiomatic proofs of the impossibility of the well-known Consensus and wait-free Set Agreement problems.
Fichier principal
Vignette du fichier
Event-based Framework for Concurrent Objects Specification/main.pdf (937.32 Ko) Télécharger le fichier
Event-based Framework for Concurrent Objects Specification/main.vtc (228 B) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04577664 , version 1 (16-05-2024)
hal-04577664 , version 2 (18-11-2024)

Licence

Identifiants

  • HAL Id : hal-04577664 , version 1

Citer

Timothé Albouy, Antonio Fernández Anta, Chryssis Georgiou, Mathieu Gestin, Nicolas Nicolaou, et al.. AMECOS: A Modular Event-based Framework for Concurrent Object Specification. 2024. ⟨hal-04577664v1⟩
48 Consultations
21 Téléchargements

Partager

More