Skip to Main content Skip to Navigation
Conference papers

Automated Verification of Asynchronous Communicating Systems with TLA+

Abstract : 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.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01592022
Contributor : Open Archive Toulouse Archive Ouverte (oatao) Connect in order to contact the contributor
Submitted on : Friday, September 22, 2017 - 2:31:50 PM
Last modification on : Tuesday, October 19, 2021 - 2:24:11 PM
Long-term archiving on: : Saturday, December 23, 2017 - 1:31:24 PM

File

chevrou_16851.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01592022, version 1
  • OATAO : 16851

Citation

Florent Chevrou, Aurélie Hurault, Philippe Quéinnec. Automated Verification of Asynchronous Communicating Systems with TLA+. 15th International Workshop on Automated Verification of Critical Systems (AVOCS 2015), Sep 2015, Edinburgh, Scotland, United Kingdom. pp. 135-150. ⟨hal-01592022⟩

Share

Metrics

Les métriques sont temporairement indisponibles