Skip to Main content Skip to Navigation
Journal articles

TLA+ Model Checking Made Symbolic

Igor Konnov 1 Jure Kukovec 2 Thanh-Hai Tran 2
1 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
MPII - Max-Planck-Institut für Informatik, Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : TLA + is a language for formal specification of all kinds of computer systems. System designers use this language to specify concurrent, distributed, and fault-tolerant protocols, which are traditionally presented in pseudo-code. TLA + is extremely concise yet expressive: The language primitives include Booleans, integers, functions, tuples, records, sequences, and sets thereof, which can be also nested. This is probably why the only model checker for TLA + (called TLC) relies on explicit enumeration of values and states. In this paper, we present APALACHE-a first symbolic model checker for TLA +. Like TLC, it assumes that all specification parameters are fixed and all states are finite structures. Unlike TLC, APALACHE translates the underlying transition relation into quantifier-free SMT constraints, which allows us to exploit the power of SMT solvers. Designing this translation is the central challenge that we address in this paper. Our experiments show that APALACHE outperforms TLC on examples with large state spaces.
Keywords : Model checking TLA+ SMT
Complete list of metadatas

Cited literature [91 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02280888
Contributor : Igor Konnov <>
Submitted on : Friday, September 6, 2019 - 4:43:42 PM
Last modification on : Monday, May 4, 2020 - 11:38:56 AM
Long-term archiving on: : Thursday, February 6, 2020 - 4:44:09 PM

File

camera.pdf
Files produced by the author(s)

Identifiers

Citation

Igor Konnov, Jure Kukovec, Thanh-Hai Tran. TLA+ Model Checking Made Symbolic. Proceedings of the ACM on Programming Languages, ACM, 2019, 3 (OOPSLA), pp.123:1--123:30. ⟨10.1145/3360549⟩. ⟨hal-02280888⟩

Share

Metrics

Record views

252

Files downloads

772