Alternating-time temporal logic

Rajeev Alur*, Thomas A. Henzinger, Orna Kupferman

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1214 Scopus citations

Abstract

Two alternating-time temporal logic, ATL and ATL*, were developed which depended on the arbitrary nesting of selective path quantifiers and temporal operators. Alternating-time logics are natural specification languages for open systems. Both the alternating-time temporal logic offered selective quantification over the possible outcome paths of the games. It was observed that the model checking complexity of ATL was linear in size of the game structure and length of the formula, while that of ATL* is closely related to the synthesis problem for linear-time formulas.

Original languageAmerican English
Pages (from-to)672-713
Number of pages42
JournalJournal of the ACM
Volume49
Issue number5
DOIs
StatePublished - Sep 2002

Keywords

  • Alternation
  • Games
  • Model checking
  • Temporal logic

Fingerprint

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

Cite this