s'authentifier
version française rss feed

hal-00645458, version 1

Towards certification of TLA+ proof obligations with SMT solvers

Stephan Merz (, http://www.loria.fr/~merz/) 123, Hernán Vanzetto a123

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.

  • Domaine : Informatique/Logique en informatique
  • Mots-clés : theorem proving – SMT solver – system verification – temporal logic of actions
 
  • hal-00645458, version 1
  • oai:hal.inria.fr:hal-00645458
  • Contributeur : 
  • Soumis le : Lundi 28 Novembre 2011, 10:27:56
  • Dernière modification le : Mercredi 27 Mars 2013, 10:02:14
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...