Interactive Theorem Proving with Temporal Logic - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1996

Interactive Theorem Proving with Temporal Logic

Laurent Théry

Résumé

In this paper, we present a theorem prover for linear temporal logic. Our goal is to extend the capabilities of existing interactive and automatic systems for verifying temporal properties of software and hardware systems. We focus on increasing the effectiveness of user interaction in such systems. In particular, we extend the techniques of {\em proof by pointing} and {\em point and shoot} for mouse-driven proof construction in first-order logic to temporal logic. In addition, we show how to generate text from proofs by extending a previously given translation for first-order logic to the temporal operators. Our theorem prover implements an inference system for temporal logic that we have defined. The inference rules of this system are more intuitive than the rules commonly given for temporal logics and thus they are better suited to our goals. We present this inference system and prove that it is sound and complete with respect to a known system.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2804.pdf (410.95 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00073886 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073886 , version 1

Citer

Amy Felty, Laurent Théry. Interactive Theorem Proving with Temporal Logic. RR-2804, INRIA. 1996. ⟨inria-00073886⟩
141 Consultations
182 Téléchargements

Partager

Gmail Facebook X LinkedIn More