A Really Temporal Logic

A Really Temporal Logic

by Rajeev Alur , Thomas A. Henzinger

Citations:

213 - 26 self

BibTeX

@MISC{Alur_areally,
    author = {Rajeev Alur and Thomas A. Henzinger},
    title = {A Really Temporal Logic },
    year = {}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We introduce a temporal logic for the specification of real-time systems. Our logic, TPTL, employs a novel quantifier construct for referencing time: the freeze quantifier binds a variable to the time of the local temporal context. TPTL is both a natural language for specification and a suitable formalism for verification. We present a tableau-based decision procedure and a model checking algorithm for TPTL. Several generalizations of TPTL are shown to be highly undecidable.

Citations

3377	Introduction to Automata Theory Languages and Computation. 2nd edition. Addison-Wesley Publishing Company, 2000. de - Hopcroft, Ullman - 2004
1412	The Temporal Logic of Reactive and Concurrent Systems - Manna, Pnueli - 1992
999	The temporal logic of programs - Pnueli - 1977
714	Theory of recursive functions and effective computability, McGraw-Hill - Rogers - 1967
339	D.: Model-checking for real-time systems - Alur, Courcourbetis, et al. - 1990
289	The complexity of propositional linear temporal logic - Sistla, Clarke - 1985
242	First-Order Logic - Smullyan - 1995
220	Safety analysis of timing properties in real-time systems - Jahanian, AK - 1986
212	On the temporal analysis of fairness - Gabbay, Pnueli, et al. - 1980
201	An Old-Fashioned Recipe for Real Time - Abadi, Lamport - 1991
183	Real-time logics: complexity and expressiveness - Alur, Henzinger - 1993
174	T.: The benefits of relaxing punctuality - Alur, Feder, et al. - 1996
173	Logics and models of real time: A survey - Alur, Henzinger - 1991
172	Temporal logic can be more expressive - Wolper - 1983
163	Specifying Real-Time Properties with Metric Temporal Logic - Koymans - 1990
145	The temporal logic of branching time - Ben-Ari, Manna, et al. - 1981
145	Synthesis of communicating processes from temporal logic specifications - MANNA, WOLPER - 1981
138	L.: Proving liveness properties of concurrent programs - Owicki, Lamport - 1982
110	Quantitative temporal reasoning - Emerson, Mok, et al.
101	Temporal Logic of Real-time Systems - Ostroff - 1990
95	What good are digital clocks - Henzinger, Manna, et al. - 1992
63	Explicit clock temporal logic - Harel, Lichtenstein, et al. - 1990
41	Checking that finite-state concurrent programs satisfy their linear specification - Lichtenstein, Pnueli - 1985
40	A near-optimal method for reasoning about action - Pratt - 1980
38	Applications of Temporal Logic to the Specification of Realtime Systems - Pnueli, Harel - 1988
33	Theory of Recursive Functions and E ective Computability - Rogers - 1967
30	The Temporal Specification and Verification of Real-Time Systems - Henzinger - 1991
24	Half-order modal logic: How to prove real-time properties - Henzinger - 1990
22	Proving real-time properties of programs with temporal logic - Bernstein, Harter - 1981
20	The bene ts of relaxing punctuality - Alur, Feder, et al. - 1991
13	Temporal Logic of Real-time Systems - Ostro - 1990
11	Presburger Arithmetic with Unary Predicates is - Halpern - 1991
8	Applications of temporal logic to the speci cation of real-time systems - Pnueli, Harel - 1988
7	Temporal analysis of real-time systems - Harel - 1988
7	Checking that nite-state concurrent programs satisfy their linear speci cation - Lichtenstein, Pnueli - 1985
6	Propositional dynamic logic of regular programs - Harel, Pnueli, et al. - 1983
6	The Temporal Speci cation and Veri cation of Real-time Systems - Henzinger - 1991
4	Half-order modal logic: how toprove real-time properties - Henzinger - 1990
2	Asynchronous propositional temporal logic - Wang, Mok, et al. - 1992