Section: New Software and Platforms

TLAPS

TLA+ proof system

Keyword: Proof assistant

Functional Description: TLAPS is a platform for developing and mechanically verifying proofs about TLA+ specifications. The TLA+ proof language is hierarchical and explicit, allowing a user to decompose the overall proof into proof steps that can be checked independently. TLAPS consists of a proof manager that interprets the proof language and generates a collection of proof obligations that are sent to backend verifiers. The current backends include the tableau-based prover Zenon for first-order logic, Isabelle/TLA+, an encoding of TLA+ set theory as an object logic in the logical framework Isabelle, an SMT backend designed for use with any SMT-lib compatible solver, and an interface to a decision procedure for propositional temporal logic.

News Of The Year: In 2017, we have continued to work on a complete reimplementation of the proof manager. Its objectives are a cleaner interaction with the TLA⁺ front-ends, in particular SANY, the standard parser and semantic analyzer. The reimplementation is also necessary for extending the scope of the fragment of TLA⁺ that is handled by TLAPS, in particular full temporal logic and module instantiation.

• Participants: Damien Doligez, Stephan Merz and Martin Riener

• Contact: Stephan Merz

• URL: https://tla.msr-inria.inria.fr/tlaps/content/Home.html