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 language | English |
|---|---|
| Pages (from-to) | 100-109 |
| Number of pages | 10 |
| Journal | Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS |
| State | Published - 1997 |
| Externally published | Yes |
| Event | Proceedings of the 1997 38th IEEE Annual Symposium on Foundations of Computer Science - Miami Beach, FL, USA Duration: 20 Oct 1997 → 22 Oct 1997 |
Fingerprint
Dive into the research topics of 'Alternating-time temporal logic'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver