 |
|
|
|
| HAL: inria-00521886, version 1 |
| DOI: 10.1007/978-3-642-14808-8_3 |
| See detailed view |  BibTeX,EndNote,... |
|
|
| International Conference on Theoretical Aspects of Computing - ICTAC 2010, Natal : Brésil (2010) |
|
|
|
|
| The TLA+ Proof System: Building a Heterogeneous Verification Platform |
|
|
| Kaustuv C. Chaudhuri 1Damien Doligez 2 |
|
|
| (2010) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | PARSIFAL (INRIA Saclay - Ile de France) |
|
|
|
INRIA – Polytechnique - X – CNRS : UMR7161 |
|
|
| 2: | GALLIUM (INRIA Rocquencourt) |
|
|
|
INRIA |
|
|
| 3: | Microsoft Research |
|
|
|
Microsoft |
|
|
| 4: | MOSEL (LORIA) |
|
|
|
INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL) |
|
|
|
|
|
|
|
|
|
| Domain | : | Computer Science/Logic in Computer Science |
|
|
| theorem proving – invariant – proof assistant – TLA |
|
| inria-00521886, version 1 | |
| http://hal.inria.fr/inria-00521886 | |
| oai:hal.inria.fr:inria-00521886 | |
| From: Stephan Merz | |
| Submitted on: Tuesday, 28 September 2010 18:24:24 | |
| Updated on: Monday, 4 April 2011 10:59:07 | |
