{"date_updated":"2022-09-05T07:32:05Z","publication_identifier":{"issn":["0004-5411"]},"article_processing_charge":"No","month":"01","day":"01","publication":"Proceedings of the 38th Annual Symposium on Foundations of Computer Science","author":[{"last_name":"Alur","first_name":"Rajeev","full_name":"Alur, Rajeev"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","full_name":"Henzinger, Thomas A","first_name":"Thomas A","last_name":"Henzinger","orcid":"0000−0002−2985−7724"},{"last_name":"Kupferman","first_name":"Orna","full_name":"Kupferman, Orna"}],"page":"100 - 109","doi":"10.1145/585265.585270","type":"conference","abstract":[{"text":"Temporal logic comes in two varieties: linear-time temporal logic assumes implicit universal quantification over all paths that are generated by system moves; branching-time temporal logic allows explicit existential and universal quantification over all paths. We introduce a third, more general variety of temporal logic: 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. While linear-time and branching-time logics are natural specification languages for closed systems, alternating-time logics are natural specification languages for open systems. For example, by preceding the temporal operator “eventually” with a selective path quantifier, we can specify 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","lang":"eng"}],"_id":"4609","language":[{"iso":"eng"}],"extern":"1","citation":{"short":"R. Alur, T.A. Henzinger, O. Kupferman, in:, Proceedings of the 38th Annual Symposium on Foundations of Computer Science, Association for Computing Machinery (ACM), 1997, pp. 100–109.","chicago":"Alur, Rajeev, Thomas A Henzinger, and Orna Kupferman. “Alternating-Time Temporal Logic.” In <i>Proceedings of the 38th Annual Symposium on Foundations of Computer Science</i>, 100–109. Association for Computing Machinery (ACM), 1997. <a href=\"https://doi.org/10.1145/585265.585270\">https://doi.org/10.1145/585265.585270</a>.","apa":"Alur, R., Henzinger, T. A., &#38; Kupferman, O. (1997). Alternating-time temporal logic. In <i>Proceedings of the 38th Annual Symposium on Foundations of Computer Science</i> (pp. 100–109). Washington, DC, United States: Association for Computing Machinery (ACM). <a href=\"https://doi.org/10.1145/585265.585270\">https://doi.org/10.1145/585265.585270</a>","ista":"Alur R, Henzinger TA, Kupferman O. 1997. Alternating-time temporal logic. Proceedings of the 38th Annual Symposium on Foundations of Computer Science. FOCS: Foundations of Computer Science, 100–109.","ama":"Alur R, Henzinger TA, Kupferman O. Alternating-time temporal logic. In: <i>Proceedings of the 38th Annual Symposium on Foundations of Computer Science</i>. Association for Computing Machinery (ACM); 1997:100-109. doi:<a href=\"https://doi.org/10.1145/585265.585270\">10.1145/585265.585270</a>","ieee":"R. Alur, T. A. Henzinger, and O. Kupferman, “Alternating-time temporal logic,” in <i>Proceedings of the 38th Annual Symposium on Foundations of Computer Science</i>, Washington, DC, United States, 1997, pp. 100–109.","mla":"Alur, Rajeev, et al. “Alternating-Time Temporal Logic.” <i>Proceedings of the 38th Annual Symposium on Foundations of Computer Science</i>, Association for Computing Machinery (ACM), 1997, pp. 100–09, doi:<a href=\"https://doi.org/10.1145/585265.585270\">10.1145/585265.585270</a>."},"date_published":"1997-01-01T00:00:00Z","publication_status":"published","conference":{"start_date":"1997-10-19","name":"FOCS: Foundations of Computer Science","location":"Washington, DC, United States","end_date":"1997-10-22"},"scopus_import":"1","year":"1997","publisher":"Association for Computing Machinery (ACM)","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publist_id":"100","date_created":"2018-12-11T12:09:44Z","oa_version":"None","status":"public","acknowledgement":"We thank Luca de Alfaro, Kousha Etessami, Salvatore La Torre, P. Madhusudan, Amir Pnueli, Moshe Vardi, Thomas Wilke, and Mihalis Yannakakis for helpful discussions. We also thank Freddy Mang for comments on a draft of this manuscript.","title":"Alternating-time temporal logic","quality_controlled":"1"}