The Specification Language TLA+

Stephan Merz (1, 2)

1 MOSEL - Proof-oriented development of computer-based systems
2 MSR - INRIA - Microsoft Research - Inria Joint Centre

The specification language TLA+ was designed by Lamport for formally describing and reasoning about distributed algorithms. It is based on a variant of Zermelo-Fränkel set theory and the Temporal Logic of Actions (TLA). A full description of the language and its use for specification appears in Lamport's book "Specifying Systems". This chapter aims at a formal definition of the core concepts of TLA and TLA+, motivating some choices, in particular with respect to competing formalisms.

Domaines: Logique en informatique [cs.LO]

Stephan Merz. The Specification Language TLA+. Dines Bjoerner and Martin Henson. Logics of specification languages, Springer, pp.401-452, 2008, Monographs in Theoretical Computer Science, 978-3-540-74106-0. ⟨inria-00338330⟩