Skip to main content
SpringerLink
Log in

Mechanized Refinement of Communication Models with TLA\(^+\)

  • Conference paper
  • First Online:
Abstract State Machines, Alloy, B, TLA, VDM, and Z (ABZ 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9675))

Abstract

In distributed systems, asynchronous communication is often viewed as a whole whereas there are actually many different interaction protocols whose properties are involved in the compatibility of peer compositions. A hierarchy of asynchronous communication models, based on refinements, is established and proven with the TLA\(^+\) Proof System. The work serves as a first step in the study of the substituability of the communication models when it comes to compatibility checking.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Charron-Bost, B., Mattern, F., Tel, G.: Synchronous, asynchronous, and causally ordered communication. Distrib. Comput. 9(4), 173–191 (1996)

    Article  MathSciNet  Google Scholar 

  2. Chaudhuri, K., Doligez, D., Lamport, L., Merz, S.: Verifying safety properties with the TLA\(^{+}\) proof system. In: Giesl, J., Hähnle, R. (eds.) IJCAR 2010. LNCS, vol. 6173, pp. 142–148. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  3. Chevrou, F., Hurault, A., Quéinnec, P.: Automated verification of asynchronous communicating systems with TLA+. In: Electronic Communications of the EASST (PostProceedings of the 15th International Workshop on Automated Verification of Critical Systems), vol. 72, pp. 1–15 (2015)

    Google Scholar 

  4. Kshemkalyani, A.D., Singhal, M.: Distributed Computing: Principles, Algorithms, and Systems. Cambridge University Press, Cambridge (2011)

    MATH  Google Scholar 

  5. Lamport, L.: Time, clocks and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)

    Article  MATH  Google Scholar 

  6. Lamport, L.: Specifying Systems. Addison Wesley, Reading (2002)

    MATH  Google Scholar 

  7. Tel, G.: Introduction to Distributed Algorithms, 2nd edn. Cambridge University Press, Cambridge (2000)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRIT – Université de Toulouse, 2 rue Camichel, 31000, Toulouse, France

    Florent Chevrou, Aurélie Hurault, Philippe Mauran & Philippe Quéinnec

Authors
  1. Florent Chevrou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aurélie Hurault
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Philippe Mauran
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Philippe Quéinnec
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Florent Chevrou .

Editor information

Editors and Affiliations

  1. University of Southampton, Southampton, United Kingdom

    Michael Butler

  2. Software Competence Center, Hagenberg, Austria

    Klaus-Dieter Schewe

  3. Software Competence Center, Hagenberg, Austria

    Atif Mashkoor

  4. Software Competence Center, Hagenberg, Austria

    Miklos Biro

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Chevrou, F., Hurault, A., Mauran, P., Quéinnec, P. (2016). Mechanized Refinement of Communication Models with TLA\(^+\) . In: Butler, M., Schewe, KD., Mashkoor, A., Biro, M. (eds) Abstract State Machines, Alloy, B, TLA, VDM, and Z. ABZ 2016. Lecture Notes in Computer Science(), vol 9675. Springer, Cham. https://doi.org/10.1007/978-3-319-33600-8_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33600-8_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33599-5

  • Online ISBN: 978-3-319-33600-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation