sign in
english version rss feed

inria-00534821, version 1

Verifying Safety Properties With the TLA+ Proof System

Kaustuv Chaudhuri (Author to contact preferably) 1, Damien Doligez () 2, Leslie Lamport a3, Stephan 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.

  • Domain : Computer Science/Logic in Computer Science
  • Comment : The original publication is available at www.springerlink.com
 
  • inria-00534821, version 1
  • oai:hal.inria.fr:inria-00534821
  • From: 
  • Submitted on: Wednesday, 10 November 2010 15:45:59
  • Updated on: Monday, 15 November 2010 16:51:21
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...