The TLA+ Proof System: Building a Heterogeneous Verification Platform - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

The TLA+ Proof System: Building a Heterogeneous Verification Platform

Abstract

TLAPS, the TLA+ proof system, is a platform for the development and mechanical verification of TLA+ proofs. Proofs are written in TLA+, which contains a hierarchical proof language based on elementary mathematics. It has been designed independently of any specific verification tool or strategy. TLAPS consists of a front-end, called the proof manager, and of a collection of back-end verifiers that include theorem provers, SMT solvers, and decision procedures. The proof manager interprets TLA+ proofs and generates the corresponding proof obligations that must be verified. The current release handles almost all the non-temporal part of TLA+, which suffices for proving standard safety properties, but not liveness properties. The proof manager supports hierarchical and non-linear proof construction and verification so that the skeleton of an incomplete proof can be verified independently of the lower-level subproofs.

Dates and versions

inria-00521886 , version 1 (28-09-2010)

Identifiers

Cite

Kaustuv Chaudhuri, Damien Doligez, Leslie Lamport, Stephan Merz. The TLA+ Proof System: Building a Heterogeneous Verification Platform. International Conference on Theoretical Aspects of Computing - ICTAC 2010, Sep 2010, Natal, Brazil. pp.44, ⟨10.1007/978-3-642-14808-8_3⟩. ⟨inria-00521886⟩
257 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More