hal-00645458, version 1
Towards certification of TLA+ proof obligations with SMT solvers
Stephan Merz
1, 2, 3Hernán Vanzetto a, 1, 2, 3
First International Workshop on Proof eXchange for Theorem Proving - PxTP 2011 (2011)
Résumé : TLA+ is a formal specification language that is based on Zermelo-Fränkel set theory and the Temporal Logic of Actions TLA. The TLA+ proof system TLAPS assists users in deductively verifying safety properties of TLA+ specifications. TLAPS is built around a proof manager, which interprets the TLA+ proof language, generates corresponding proof obligations, and passes them to backend verifiers. In this paper we present a new backend for use with SMT solvers that supports elementary set theory, functions, arithmetic, tuples, and records. We introduce a typing discipline for TLA+ proof obligations, which helps us to disambiguate the translation of expressions of (untyped) TLA+, while ensuring its soundness. Our work is a first step towards the certification of proofs generated by proof-producing SMT solvers in Isabelle/TLA+, which is intended to be the only trusted component of TLAPS.
- a – INRIA
- 1 : VERIDIS (INRIA Nancy - Grand Est / LORIA)
- Université de Lorraine – CNRS : UMR7503 – INRIA
- 2 : MOSEL (LORIA)
- INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
- 3 : Microsoft Research - Inria Joint Centre (MSR - INRIA)
- INRIA – Microsoft – Microsoft Research Laboratory Cambridge
- Domaine : Informatique/Logique en informatique
- Mots-clés : theorem proving – SMT solver – system verification – temporal logic of actions
- hal-00645458, version 1
- http://hal.inria.fr/hal-00645458
- oai:hal.inria.fr:hal-00645458
- Contributeur : Stephan Merz
- Soumis le : Lundi 28 Novembre 2011, 10:27:56
- Dernière modification le : Mercredi 27 Mars 2013, 10:02:14






Documents associés
Exporter