inria-00534821, version 1
Verifying Safety Properties With the TLA+ Proof System
Kaustuv Chaudhuri
1Damien Doligez
2Leslie Lamport a, 3Stephan Merz
4
Fifth International Joint Conference on Automated Reasoning - IJCAR 2010 6173 (2010) 142--148
Abstract: TLAPS, the TLA+ proof system, is a platform for the development and mechanical verification of TLA+ proofs written in a declarative style requiring little background beyond elementary mathematics. The language supports hierarchical and non-linear proof construction and verification, and it is independent of any verification tool or strategy. A Proof Manager uses backend verifiers such as theorem provers, proof assistants, SMT solvers, and decision procedures to check TLA+ proofs. This paper documents the first public release of TLAPS, distributed with a BSD-like license. It handles almost all the non-temporal part of TLA+ as well as the temporal reasoning needed to prove standard safety properties, in particular invariance and step simulation, but not liveness properties.
- a – Microsoft Research
- 1: PARSIFAL (INRIA Saclay - Ile de France)
- INRIA – Polytechnique - X – CNRS : UMR7161
- 2: GALLIUM (INRIA Rocquencourt)
- INRIA
- 3: Microsoft Research
- Microsoft
- 4: VERIDIS (INRIA Lorraine)
- INRIA
- Domain : Computer Science/Logic in Computer Science
- Comment : The original publication is available at www.springerlink.com
- inria-00534821, version 1
- http://hal.inria.fr/inria-00534821
- oai:hal.inria.fr:inria-00534821
- From: Kaustuv Chaudhuri
- Submitted on: Wednesday, 10 November 2010 15:45:59
- Updated on: Monday, 15 November 2010 16:51:21






Associated documents

Export