{"type":"ScholarlyArticle","title":"Scalable Verification of Strategy Logic through Three-Valued Abstraction","authors":[{"name":"Francesco Belardinelli","slug":"francesco-belardinelli","given":"Francesco","family":"Belardinelli","affiliation":"Imperial College London , United Kingdom"},{"name":"Angelo Ferrando","slug":"angelo-ferrando","given":"Angelo","family":"Ferrando","affiliation":"University of Genoa , Italy"},{"name":"Wojciech Jamroga","slug":"wojciech-jamroga","given":"Wojciech","family":"Jamroga","affiliation":"SnT , University of Luxembourg & Institute of Computer Science , Polish Academy of Sciences"},{"name":"Vadim Malvone","slug":"vadim-malvone","given":"Vadim","family":"Malvone","affiliation":"Telecom Paris , France"},{"name":"Aniello Murano","slug":"aniello-murano","given":"Aniello","family":"Murano","affiliation":"University of Naples Federico II , Italy"}],"abstract":"The model checking problem for multi-agent systems against Strategy Logic specifications is known to be non-elementary. On this logic several fragments have been defined to tackle this issue but at the expense of expressiveness. In this paper, we propose a three-valued semantics for Strategy Logic upon which we define an abstraction method. We show that the latter semantics is an approximation of the classic two-valued one for Strategy Logic. Furthermore, we extend MCMAS, an open-source model checker for multi-agent specifications, to incorporate our abstraction method and present some promising experimental results.","doi":"10.24963/ijcai.2023/6","url":"https://ijcai.org/proceedings/2023/6","pdf":"https://ijcai.org/proceedings/2023/0006.pdf","markdown":"https://ijcai.org/proceedings/2023/6.md","bibtex":"https://ijcai.org/proceedings/2023/bibtex/6","volume":{"slug":"2023","title":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2023","url":"https://ijcai.org/proceedings/2023/","year":2023,"location":"Macao, SAR","dates":"19-25 August 2023","editors":"Edith Elkind","isbn":"978-1-956792-03-4","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2023"},"section":"Agent-based and Multi-agent Systems","track":"Main Track","number":6,"pages":{"first":46,"last":54},"keywords":["Knowledge Representation and Reasoning: KRR: Automated reasoning and theorem proving","Agent-based and Multi-agent Systems: MAS: Formal verification, validation and synthesis","Knowledge Representation and Reasoning: KRR: Qualitative, geometric, spatial, and temporal reasoning"],"videos":[],"references":[{"position":1,"raw":"[Alur et al., 2002] R. Alur, T.A. Henzinger, and O. Kupfer- man. Alternating-Time Temporal Logic. JACM, 49(5):672-713, 2002.","title":"Alternating-Time Temporal Logic","authors":"R Alur, T A Henzinger, O Kupferman","year":"2002","venue":"JACM","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Aminof et al., 2012] B. Aminof, O. Kupferman, and A. Mu- rano. Improved model checking of hierarchical systems. Inf. Comput., 210:68-86, 2012.","title":"Improved model checking of hierarchical systems","authors":"B Aminof, O Kupferman, A Murano","year":"2012","venue":"Inf. Comput","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Aminof et al., 2016] B. Aminof, A. Murano, S. Rubin, and F. Zuleger. Prompt alternating-time epistemic logics. In Fifteenth International Conference on the Principles of Knowledge Representation and Reasoning (KR), pages 258-267, 2016.","title":"Prompt alternating-time epistemic logics","authors":"B Aminof, A Murano, S Rubin, F Zuleger","year":"2016","venue":"Fifteenth International Conference on the Principles of Knowledge Representation and Reasoning (KR)","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Aminof et al., 2018] B. Aminof, V. Malvone, A. Murano, and S. Rubin. Graded modalities in strategy logic. Inf. Comput., 261:634-649, 2018.","title":"Graded modalities in strategy logic","authors":"B Aminof, V Malvone, A Murano, S Rubin","year":"2018","venue":"Inf. Comput","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Aminof et al., 2019] B. Aminof, M. Kwiatkowska, B. Maubert, A. Murano, and S. Rubin. Probabilistic strategy logic. In Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019, Macao, China, August 10-16, 2019, pages 32-38. ijcai.org, 2019.","title":"Probabilistic strategy logic","authors":"B Aminof, M Kwiatkowska, B Maubert, A Murano, S Rubin","year":"2019","venue":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019","doi":null,"url":null,"internal_url":"/proceedings/2019/5"},{"position":6,"raw":"[Ball and Kupferman, 2006] T. Ball and O. Kupferman. An abstraction-refinement framework for multi-agent sys- tems. In Proceedings of the 21st Annual IEEE Symposium on Logic in Computer Science (LICS06), pages 379-388. IEEE, 2006.","title":"An abstraction-refinement framework for multi-agent systems","authors":"T Ball, O Kupferman","year":"2006","venue":"Proceedings of the 21st Annual IEEE Symposium on Logic in Computer Science (LICS06)","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Belardinelli and Lomuscio, 2017] F. Belardinelli and A. Lomuscio. Agent-based abstractions for verify- ing alternating-time temporal logic with imperfect information. In Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AA- MAS 2017, São Paulo, Brazil, May 8-12, 2017, pages 1259-1267. ACM, 2017.","title":"Agent-based abstractions for verifying alternating-time temporal logic with imperfect information","authors":"F Belardinelli, A Lomuscio","year":"2017","venue":"Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AA-MAS 2017","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Belardinelli and Malvone, 2020] F. Belardinelli and V. Malvone. A three-valued approach to strategic abilities under imperfect information. In Proceedings of the 17th International Conference on Principles of Knowledge Representation and Reasoning, KR 2020, Rhodes, Greece, September 12-18, 2020, pages 89-98, 2020.","title":"A three-valued approach to strategic abilities under imperfect information","authors":"F Belardinelli, V Malvone","year":"2020","venue":"Proceedings of the 17th International Conference on Principles of Knowledge Representation and Reasoning, KR 2020","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Belardinelli et al., 2018] F. Belardinelli, A. Lomuscio, and V. Malvone. Approximating perfect recall when model checking strategic abilities. In Principles of Knowledge Representation and Reasoning: Proceedings of the Six- teenth International Conference, KR 2018, Tempe, Ari- zona, 30 October -2 November 2018, pages 435-444. AAAI Press, 2018.","title":"Approximating perfect recall when model checking strategic abilities","authors":"F Belardinelli, A Lomuscio, V Malvone","year":"2018","venue":"Principles of Knowledge Representation and Reasoning: Proceedings of the Sixteenth International Conference, KR 2018","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Belardinelli et al., 2019] F. Belardinelli, A. Lomuscio, and V. Malvone. An abstraction-based method for verifying strategic properties in multi-agent systems with imperfect information. In Proceedings of AAAI, 2019.","title":"An abstraction-based method for verifying strategic properties in multi-agent systems with imperfect information","authors":"F Belardinelli, A Lomuscio, V Malvone","year":"2019","venue":"Proceedings of AAAI","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Belardinelli et al., 2020] F. Belardinelli, A. Lomuscio, A. Murano, and S. Rubin. Verification of multi-agent sys- tems with public actions against strategy logic. Artif. In- tell., 285:103302, 2020.","title":"Verification of multi-agent systems with public actions against strategy logic","authors":"F Belardinelli, A Lomuscio, A Murano, S Rubin","year":"2020","venue":"Artif. Intell","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Belardinelli et al., 2022] F. Belardinelli, A. Lomuscio, V. Malvone, and E. Yu. Approximating perfect recall when model checking strategic abilities: Theory and applica- tions. J. Artif. Intell. Res., 73:897-932, 2022.","title":"Approximating perfect recall when model checking strategic abilities: Theory and applications","authors":"F Belardinelli, A Lomuscio, V Malvone, E Yu","year":"2022","venue":"J. Artif. Intell. Res","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Belardinelli et al., 2023] F. Belardinelli, A. Ferrando, and V. Malvone. An abstraction-refinement framework for ver- ifying strategic properties in multi-agent systems with im- perfect information. Artif. Intell., 316:103847, 2023.","title":"An abstraction-refinement framework for verifying strategic properties in multi-agent systems with imperfect information","authors":"F Belardinelli, A Ferrando, V Malvone","year":"2023","venue":"Artif. Intell","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Berthon et al., 2021] R. Berthon, B. Maubert, A. Murano, S. Rubin, and M. Y. Vardi. Strategy logic with imperfect information. ACM Trans. Comput. Log., 22(1):5:1-5:51, 2021.","title":"Strategy logic with imperfect information","authors":"R Berthon, B Maubert, A Murano, S Rubin, M Y Vardi","year":"2021","venue":"ACM Trans. Comput. Log","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Bouyer et al., 2019] P. Bouyer, O. Kupferman, N. Markey, B. Maubert, A. Murano, and G. Perelli. Reasoning about quality and fuzziness of strategic behaviours. In S. Kraus, editor, Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019, Macao, China, August 10-16, 2019, pages 1588-1594. ij- cai.org, 2019.","title":"Reasoning about quality and fuzziness of strategic behaviours","authors":"P Bouyer, O Kupferman, N Markey, B Maubert, A Murano, G Perelli","year":"2019","venue":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019","doi":null,"url":null,"internal_url":"/proceedings/2019/220"},{"position":16,"raw":"[Bruns and Godefroid, 1999] G. Bruns and P. Godefroid. Model checking partial state spaces with 3-valued tempo- ral logics. In Proceedings of Computer Aided Verification (CAV), pages 274-287, 1999.","title":"Model checking partial state spaces with 3-valued temporal logics","authors":"G Bruns, P Godefroid","year":"1999","venue":"Proceedings of Computer Aided Verification (CAV)","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Bruns and Godefroid, 2000] G. Bruns and P. Godefroid. Generalized model checking: Reasoning about partial state spaces. In Proceedings of the 11th International Con- ference on Concurrency Theory (CONCUR00), volume 1877 of LNCS, pages 168-182. Springer-Verlag, 2000.","title":"Generalized model checking: Reasoning about partial state spaces","authors":"G Bruns, P Godefroid","year":"2000","venue":"Proceedings of the 11th International Conference on Concurrency Theory (CONCUR00)","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Cermák et al., 2014] P. Cermák, A. Lomuscio, F. Mo- gavero, and A. Murano. MCMAS-SLK: A model checker for the verification of strategy logic specifications. In Pro- ceedings of the 26th International Conference on Com- puter Aided Verification (CAV14), volume 8559 of Lec- ture Notes in Computer Science, pages 525-532. Springer, 2014.","title":"MCMAS-SLK: A model checker for the verification of strategy logic specifications","authors":"P Cermák, A Lomuscio, F Mogavero, A Murano","year":"2014","venue":"Proceedings of the 26th International Conference on Computer Aided Verification (CAV14)","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Cermák et al., 2015] P. Cermák, A. Lomuscio, F. Mo- gavero, and A. Murano. Verifying and synthesising multi- agent systems against one-goal strategy logic specifica- tions. In Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI15), pages 2038-2044. AAAI Press, 2015.","title":"Verifying and synthesising multiagent systems against one-goal strategy logic specifications","authors":"P Cermák, A Lomuscio, F Mogavero, A Murano","year":"2015","venue":"Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI15)","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Cermák et al., 2018] P. Cermák, A. Lomuscio, F. Mo- gavero, and A. Murano. Practical verification of multi- agent systems against SLK specifications. Inf. Comput., 261:588-614, 2018.","title":"Practical verification of multiagent systems against SLK specifications","authors":"P Cermák, A Lomuscio, F Mogavero, A Murano","year":"2018","venue":"Inf. Comput","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Chatterjee et al., 2010] K. Chatterjee, T.A. Henzinger, and N. Piterman. Strategy Logic. IC, 208(6):677-693, 2010.","title":"Strategy Logic","authors":"K Chatterjee, T A Henzinger, N Piterman","year":"2010","venue":"IC","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Clarke et al., 1994] E.M. Clarke, O. Grumberg, and D.E. Long. Model checking and abstraction. ACM Transactions on Programming Languages and Systems, 16(5):1512- 1542, 1994.","title":"Model checking and abstraction","authors":"E M Clarke, O Grumberg, D E Long","year":"1994","venue":"ACM Transactions on Programming Languages and Systems","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Fagin et al., 1995] R. Fagin, J.Y. Halpern, Y. Moses, and M.Y. Vardi. Reasoning about Knowledge. MIT Press, 1995.","title":"Reasoning about Knowledge","authors":"R Fagin, J Y Halpern, Y Moses, M Y Vardi","year":"1995","venue":null,"doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Ferrando and Malvone, 2021] A. Ferrando and V. Malvone. Strategy RV: A tool to approximate ATL model checking under imperfect information and perfect recall. In AAMAS '21: 20th International Conference on Autonomous Agents and Multiagent Systems, Virtual Event, United Kingdom, May 3-7, 2021, pages 1764-1766. ACM, 2021.","title":"Strategy RV: A tool to approximate ATL model checking under imperfect information and perfect recall","authors":"A Ferrando, V Malvone","year":"2021","venue":"AAMAS '21: 20th International Conference on Autonomous Agents and Multiagent Systems","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Ferrando and Malvone, 2022] A. Ferrando and V. Malvone. Towards the combination of model checking and runtime verification on multi-agent systems. In Proc. of PAAMS 2022, volume 13616 of Lecture Notes in Computer Sci- ence, pages 140-152. Springer, 2022.","title":"Towards the combination of model checking and runtime verification on multi-agent systems","authors":"A Ferrando, V Malvone","year":"2022","venue":"Proc. of PAAMS 2022","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Ferrando and Malvone, 2023] A. Ferrando and V. Malvone. Towards the verification of strategic properties in multi- agent systems with imperfect information. In 22nd Inter- national Conference on Autonomous Agents and Multia- gent Systems, AAMAS 2023 (to appear), 2023.","title":"Towards the verification of strategic properties in multiagent systems with imperfect information","authors":"A Ferrando, V Malvone","year":"2023","venue":"22nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Godefroid and Jagadeesan, 2003] P. Godefroid and R. Ja- gadeesan. On the expressiveness of 3-valued models. In Proceedings of the 4th International Conference on Verifi- cation, Model Checkig, and Abstract Interpretation (VM- CAI03), volume 2575 of LNCS, pages 206-222. Springer- Verlag, 2003.","title":"On the expressiveness of 3-valued models","authors":"P Godefroid, R Jagadeesan","year":"2003","venue":"Proceedings of the 4th International Conference on Verification, Model Checkig, and Abstract Interpretation (VM-CAI03)","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Goranko and Jamroga, 2004] V. Goranko and W. Jamroga. Comparing semantics for logics of multi-agent systems. Synthese, 139(2):241-280, 2004.","title":"Comparing semantics for logics of multi-agent systems","authors":"V Goranko, W Jamroga","year":"2004","venue":"Synthese","doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[Grumberg et al., 2007] O. Grumberg, M. Lange, M. Leucker, and S. Shoham. When not losing is better than winning: Abstraction and refinement for the full mu-calculus. Inf. Comput., 205(8):1130-1148, 2007.","title":"When not losing is better than winning: Abstraction and refinement for the full mu-calculus","authors":"O Grumberg, M Lange, M Leucker, S Shoham","year":"2007","venue":"Inf. Comput","doi":null,"url":null,"internal_url":null},{"position":30,"raw":"[Halpern and Shoham, 1986] J. Y. Halpern and Y. Shoham. A propositional modal logic of time intervals. In Proceed- ings 1st Annual IEEE Symposium on Logic in Computer Science, LICS86, Cambridge, MA, USA, 16-18 June 1986, pages 279-292, Washington, DC, 1986. IEEE Computer Society Press.","title":"A propositional modal logic of time intervals","authors":"Shoham ; ] J Y Halpern, Y Halpern, Shoham","year":"1986","venue":"Proceedings 1st Annual IEEE Symposium on Logic in Computer Science, LICS86","doi":null,"url":null,"internal_url":null},{"position":31,"raw":"[Huth et al., 2001] M. Huth, R. Jagadeesan, and D. Schmidt. Modal transition systems: A foundation for three-valued program analysis. ACM Transactions on Programming Languages and Systems, pages 155-169, 2001.","title":"Modal transition systems: A foundation for three-valued program analysis","authors":"M Huth, R Jagadeesan, D Schmidt","year":"2001","venue":"ACM Transactions on Programming Languages and Systems","doi":null,"url":null,"internal_url":null},{"position":32,"raw":"[Jamroga et al., 2016] W. Jamroga, B. Konikowska, and W. Penczek. Multi-valued verification of strategic abil- ity. In Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, Singapore, May 9-13, 2016, pages 1180-1189, 2016.","title":"Multi-valued verification of strategic ability","authors":"W Jamroga, B Konikowska, W Penczek","year":"2016","venue":"Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems","doi":null,"url":null,"internal_url":null},{"position":33,"raw":"[Jamroga et al., 2020] W. Jamroga, B. Konikowska, D. Kurpiewski, and W. Penczek. Multi-valued ver- ification of strategic ability. Fundam. Informaticae, 175(1-4):207-251, 2020.","title":"Multi-valued verification of strategic ability","authors":"W Jamroga, B Konikowska, D Kurpiewski, W Penczek","year":"2020","venue":"Fundam. Informaticae","doi":null,"url":null,"internal_url":null},{"position":34,"raw":"[Kouvaros and Lomuscio, 2017] P. Kouvaros and A. Lomus- cio. Parameterised verification of infinite state multi-agent systems via predicate abstraction. In Satinder Singh and Shaul Markovitch, editors, Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA, pages 3013-3020. AAAI Press, 2017.","title":"Parameterised verification of infinite state multi-agent systems via predicate abstraction","authors":"P Kouvaros, A Lomuscio","year":"2017","venue":"Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":35,"raw":"[Lomuscio and Michaliszyn, 2014] A. Lomuscio and J. Michaliszyn. An abstraction technique for the verifi- cation of multi-agent systems against ATL specifications. In Proceedings of the 14th International Conference on Principles of Knowledge Representation and Reasoning (KR14), pages 428-437. AAAI Press, 2014.","title":"An abstraction technique for the verification of multi-agent systems against ATL specifications","authors":"A Lomuscio, J Michaliszyn","year":"2014","venue":"Proceedings of the 14th International Conference on Principles of Knowledge Representation and Reasoning (KR14)","doi":null,"url":null,"internal_url":null},{"position":36,"raw":"[Lomuscio and Michaliszyn, 2015] A. Lomuscio and J. Michaliszyn. Verifying multi-agent systems by model checking three-valued abstractions. In Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS15), pages 189-198, 2015.","title":"Verifying multi-agent systems by model checking three-valued abstractions","authors":"A Lomuscio, J Michaliszyn","year":"2015","venue":"Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS15)","doi":null,"url":null,"internal_url":null},{"position":37,"raw":"[Lomuscio and Michaliszyn, 2016] A. Lomuscio and J. Michaliszyn. Verification of multi-agent systems via predicate abstraction against ATLK specifications. In Proc. of the 15th Int. Conference on Autonomous Agents and Multiagent Systems (AAMAS16), 2016.","title":"Verification of multi-agent systems via predicate abstraction against ATLK specifications","authors":"A Lomuscio, J Michaliszyn","year":"2016","venue":"Proc. of the 15th Int. Conference on Autonomous Agents and Multiagent Systems (AAMAS16)","doi":null,"url":null,"internal_url":null},{"position":38,"raw":"[Lomuscio et al., 2015] A. Lomuscio, H. Qu, and F. Rai- mondi. MCMAS: A model checker for the verification of multi-agent systems. Software Tools for Technology Trans- fer, 2015. http://dx.doi.org/10.1007/s10009-015-0378-x.","title":"MCMAS: A model checker for the verification of multi-agent systems","authors":"A Lomuscio, H Qu, F Raimondi","year":"2015","venue":"Software Tools for Technology Transfer","doi":"10.1007/s10009-015-0378-x","url":"http://dx.doi.org/10.1007/s10009-015-0378-x","internal_url":null},{"position":39,"raw":"[Łukasiewicz, 1920] Jan Łukasiewicz. O logice tro- jwartosciowej [On three-valued logic]. Ruch Filozoficzny, 5:170-171, 1920.","title":"O logice trojwartosciowej [On three-valued logic","authors":"Jan Łukasiewicz","year":"1920","venue":"Ruch Filozoficzny","doi":null,"url":null,"internal_url":null},{"position":40,"raw":"[Mogavero et al., 2012] F. Mogavero, A. Murano, G. Perelli, , and M.Y. Vardi. What makes ATL* decidable? a decid- able fragment of strategy logic. In Proceedings of CON- CUR, pages 193-208, 2012.","title":"What makes ATL* decidable? a decidable fragment of strategy logic","authors":"F Mogavero, A Murano, G Perelli, M Y Vardi","year":"2012","venue":"Proceedings of CON-CUR","doi":null,"url":null,"internal_url":null},{"position":41,"raw":"[Mogavero et al., 2014] F. Mogavero, A. Murano, G. Perelli, and M. Y. Vardi. Reasoning about strategies: On the model-checking problem. ACM Transactions in Compu- tational Logic, 15(4):34:1-34:47, 2014.","title":"Reasoning about strategies: On the model-checking problem","authors":"F Mogavero, A Murano, G Perelli, M Y Vardi","year":"2014","venue":"ACM Transactions in Computational Logic","doi":null,"url":null,"internal_url":null},{"position":42,"raw":"[Raimondi and Lomuscio, 2005] F. Raimondi and A. Lo- muscio. The complexity of symbolic model checking temporal-epistemic logics. In Proceedings of Concur- rency, Specification & Programming (CS&P), pages 421- 432. Warsaw University, 2005.","title":"The complexity of symbolic model checking temporal-epistemic logics","authors":"F Raimondi, A Lomuscio","year":"2005","venue":"Proceedings of Concurrency, Specification & Programming (CS&P)","doi":null,"url":null,"internal_url":null},{"position":43,"raw":"[Shoham and Grumberg, 2004] S. Shoham and O. Grum- berg. Monotonic abstraction-refinement for CTL. In Pro- ceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Sys- tems (TACAS04), volume 2988 of Lecture Notes in Com- puter Science, pages 546-560. Springer, 2004.","title":"Monotonic abstraction-refinement for CTL","authors":"S Shoham, O Grumberg","year":"2004","venue":"Proceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS04)","doi":null,"url":null,"internal_url":null},{"position":44,"raw":"[Shoham and Grumberg, 2007] S. Shoham and O. Grum- berg. A game-based framework for CTL counterexamples and 3-valued abstraction-refinement. ACM Trans. Comput. Log., 9(1):1, 2007.","title":"A game-based framework for CTL counterexamples and 3-valued abstraction-refinement","authors":"S Shoham, O Grumberg","year":"2007","venue":"ACM Trans. Comput. Log","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}