See this document in CiteSeerX!

Annotation-Based Deduction in Temporal Logic (1994)  (Make Corrections)  (2 citations)
Hugh McGuire, Zohar Manna, Richard Waldinger
ICTL



  Home/Search   Context   Related

 
View or download:
stanford.edu/~zm/pape...annotation.ps.Z
ucsb.edu/~mcguire/papers/2.ps
stanford.edu/people/z...annotation.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  stanford.edu/~zm/papers (more)
From:  stanford.edu/people/zm/papers
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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