Temporal Logic in Coq (1998)
| Citations: | 1 - 0 self |
BibTeX
@TECHREPORT{Paiva98temporallogic,
author = {Nuno Paiva and Supervised Am'ilcar Sernadas and Carlos Caleiro},
title = {Temporal Logic in Coq},
institution = {},
year = {1998}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The aim of this work is to implement temporal logic in the Coq proof assistant system. This implementation uses the logical language of Coq as meta-language for temporal logic representation. The work starts with a crash introduction to Coq devoted to introduce the Coq system. The implementation of linear temporal logic and two branching temporal logics is discussed. In both linear and branching temporal logic soundness verification of proposed axiomatizations is made. Some application examples are shown. 1 Acknowledgments To Prof. Am'ilcar Sernadas, whitout whom this work would not have been possible, for his ideas and guidance. To Carlos for his guidance, constant help, presence and friendship. To Jaime and Paulo for their suggestions. To Sara and Alexandra for their good humor, support and fellowship. To all section 84. This work was partially supported by the PRAXIS XXI Program and FCT, as well as by PRAXIS XXI Projects 2/2.1/MAT/262/94 SitCalc, PCEX/P/MAT/46/96 ACL plus 2/2.1/TI...
Citations
| 1009 | Temporal and modal logic - Emerson - 1990 |
| 258 | Introduction to Mathematical Logic - Mendelson - 1971 |
| 184 | Logics of Time and Computation - Goldblatt - 1992 |
| 13 | Circuits as Streams in Coq: Verification of a Sequential Multiplier - Paulin-Mohring - 1996 |
| 11 | Branching Time and Partial Order in Temporal Logics - Penczek - 1995 |
| 7 | Coquand's calculus of constructions: A mathematical foundation for a proof development system - Seldin - 1992 |
| 2 | Course notes in typed lambda calculus - Coquand - 1997 |
| 1 | The Coq Proof Assistant: A Tutorial. INRIA Rocquencourt - Huet, Kahn, et al. - 1996 |
| 1 | The Coq Proof Assistant: The Standard Library - Rocquencourt - 1996 |
| 1 | The Coq Proof Assistant - Paulin-Mohring - 1996 |
| 1 | Introduc~ao `a teoria da computac~ao - Sernadas - 1993 |
| 1 | Folhas de Elementos L'ogicos da Programac~ao I, Secc~ao de Ciencia da Computac~ao - Sernadas, Sernadas, et al. - 1993 |
