Session types for communicating systems in event-B - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Session types for communicating systems in event-B

Camilo Rueda
  • Fonction : Auteur
  • PersonId : 986920

Résumé

Emergent systems are inherently communication-centered. Hence, a modeling strategy for those systems must provide the right abstractions for: (1) giving a general view of the communication patterns; (2) abstracting away from the interleaving and synchronization details; and (3) proving correct the communication schema. We propose a modeling strategy that integrates multiparty sessions types (MST) and Event-B (refinement calculus). We show how a global type, specifying the choreography that the agents must follow, can be translated into an Event-B machine describing the abstract behavior of the system (1 above). A refinement of the system leads to a model of the local types, describing declaratively the behavior of the agents involved (2 above). Relying on the type discipline and Rodin's (Event-B) theorem provers, we can prove the system correct (3 above). Our method does not require to reason about the system traces, thus easing the modeling task. We have also developed a tool that automatizes the process of generating the Event-B model from the MST specification. We illustrate our framework with three compelling distributed protocols.
Fichier non déposé

Dates et versions

hal-01349564 , version 1 (27-07-2016)

Identifiants

Citer

Carlos Olarte, Camilo Rueda. Session types for communicating systems in event-B. SAC 2016, Proceedings of the 31st Annual {ACM} Symposium on Applied Computing., Apr 2016, Pisa, Italy. pp.1686-1693, ⟨10.1145/2851613.2851836⟩. ⟨hal-01349564⟩
37 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More