DMCA
A really temporal logic (1994)
Cached
Download Links
- [www-cad.eecs.berkeley.edu]
- [www-cad.eecs.berkeley.edu]
- [www.cis.upenn.edu]
- [www.cis.upenn.edu]
- [www.cis.upenn.edu]
- DBLP
Other Repositories/Bibliography
by
Rajeev Alur
,
Thomas A. Henzinger
| Venue: | J. ACM |
| Citations: | 303 - 28 self |
BibTeX
@ARTICLE{Alur94areally,
author = {Rajeev Alur and Thomas A. Henzinger},
title = {A really temporal logic},
journal = {J. ACM},
year = {1994},
volume = {41},
number = {1},
pages = {181--204}
}
Share
 |
 |
 |
 |
||
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 genemlizations of TPTL are shown to be highly undecidable.
