Alternating-time temporal logic

Rajeev Alur*, Thomas A. Henzinger, Orna Kupferman

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

232 Scopus citations

Abstract

Alternating-time temporal logic offers selective quantification over those paths that are possible outcomes of games, such as the game in which the system and the environment alternate moves. Alternating-time logics are natural specification languages for open systems. For example, by preceding the temporal operator 'eventually' with a selective path quantifier, it can be specified that in the game between the system and the environment, the system has a strategy to reach a certain state. Also, the problems of receptiveness, realizability, and controllability can be formulated as model-checking problems for alternating-time formulas.

Original languageAmerican English
Pages (from-to)100-109
Number of pages10
JournalAnnual Symposium on Foundations of Computer Science - Proceedings
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 38th IEEE Annual Symposium on Foundations of Computer Science - Miami Beach, FL, USA
Duration: 20 Oct 199722 Oct 1997

Fingerprint

Dive into the research topics of 'Alternating-time temporal logic'. Together they form a unique fingerprint.

Cite this