Section: New Software and Platforms


TLA+ proof system

Keyword: Proof assistant

Scientific 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.

Functional Description: TLAPS is a proof assistant for the TLA+ specification language.

News Of The Year: Work in 2019 focused on providing support for reasoning about TLA+'s enabled and action composition constructs. We also prepared a minor release, fixing some issues and switching to Z3 as the default SMT back-end solver.