(Enter summary)
Abstract: . This paper presents a deductive system for predicate temporal
logic with induction.
Representing temporal operators by first-order expressions enables temporal
deduction to use the already developed techniques of first-order
deduction. But when translating from temporal logic to first-order logic
is done indiscriminately, the ensuing quantifications and comparisons
of time expressions encumber formulas, hindering deduction. So in the
deductive system presented here, translation occurs more... (Update)
Similar documents based on text: More All
0.4: Cv - McGuire
(Correct)
0.3: An End-User Intelligible Specification Language and Its Execution - Wijayarathna
(Correct)
0.3: Alternating-time Temporal Logic - Alur, Henzinger, Kupferman (1997)
(Correct)
Related documents from co-citation: More All
2: Labelled propositional modal logics: theory and practice
- Basin, Matthews et al. - 1997
2: Correspondence theory (context) - Van Benthem - 1984
2: Proof planning in higherorder logic with lambda-clam (context) - Richardson, Smaill et al. - 1998
BibTeX entry: (Update)
H. McGuire, Z. Manna, and B. Waldinger. Annotation-based deduction in temporal logic. In Dov M. Gabbay and Hans Jurgen Ohlbach, editors, Proceedings of the 1st International Conference on Temporal Logic, volume 827 of LNAI, pages 430-444, Berlin, July 1994. Springer. http://citeseer.ist.psu.edu/mcguire94annotationbased.html More
@inproceedings{ mcguire94annotationbased,
author = "Hugh McGuire and Zohar Manna and Richard J. Waldinger",
title = "Annotation-Based Deduction in Temporal Logic",
booktitle = "{ICTL}",
pages = "430-444",
year = "1994",
url = "citeseer.ist.psu.edu/mcguire94annotationbased.html" }
Citations (may not include all citations):
1180
The Temporal Logic of Reactive and Concurrent Systems: Speci.. (context) - Manna, Pnueli - 1991
1097
Automatic Verification of FiniteState Concurrent Systems Usi.. (context) - Clarke, Emerson et al. - 1986
94
A Deductive Approach to Program Synthesis (context) - Manna, Waldinger - 1980
64
A practical decision procedure for arithmetic with function .. (context) - Shostak - 1979
59
A Resolution Calculus for Modal Logics
- Ohlbach - 1988
45
Translation Methods for Non-Classical Logics --- An Overview (context) - Ohlbach - 1993
34
A Decision Algorithm for Full Propositional Temporal Logic
- Kesten, Manna et al. - 1993
27
The Deductive Foundations of Computer Programming (context) - Manna, Waldinger - 1993
25
Nonclausal Deduction in First-Order Temporal Logic (context) - Abadi, Manna - 1990
23
Automated Proof Search in Nonclassical Logics (context) - Wallen - 1989
5
A Decision Procedure for Combinations of Propositional Tempo.. (context) - Plaisted - 1986
Documents on the same site (http://theory.stanford.edu/~zm/papers.html): More
Clocked Transition Systems - Manna, Pnueli (1995)
(Correct)
Differential BDDs - Anuchitanukul, Manna, Uribe (1995)
(Correct)
Hierarchical Verification using Verification Diagrams - Browne, Manna, Sipma (1996)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC