Automated Verification of Asynchronous Communicating Systems with TLA+ - Archive ouverte HAL
Article Dans Une Revue Electronic Communications of the EASST Année : 2015

Automated Verification of Asynchronous Communicating Systems with TLA+

Résumé

Verifying the compatibility of communicating peers is a crucial issue in critical distributed systems. Unlike the synchronous world, the asynchronous world covers a wide range of message ordering paradigms (e.g. FIFO or causal) that are instrumental to the compatibility of peer compositions. We propose a framework that takes into account the variety of asynchronous communication models and compatibility properties. The notions of peer, communication model, system and compatibility criteria are formalized in TLA+ to benefit from its verification tools. We present an implemented toolchain that generates TLA+ specifications from the behavioral descriptions of peers and checks compatibility of the composition with respect to given communication models and compatibility criteria.
Fichier principal
Vignette du fichier
chevrou_16909.pdf (250.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01535957 , version 1 (09-06-2017)

Identifiants

Citer

Florent Chevrou, Aurélie Hurault, Philippe Quéinnec. Automated Verification of Asynchronous Communicating Systems with TLA+. Electronic Communications of the EASST, 2015, 72, pp.1-15. ⟨10.14279/tuj.eceasst.72.1019.1005⟩. ⟨hal-01535957⟩
182 Consultations
342 Téléchargements

Altmetric

Partager

More