2000 character limit reached
The Impact of Strategies and Information in Model Checking for Multi-Agent Systems
Published 3 Oct 2023 in cs.LO and cs.MA | (2310.02342v1)
Abstract: System correctness is one of the most crucial and challenging objectives in software and hardware systems. With the increasing evolution of connected and distributed systems, ensuring their correctness requires the use of formal verification for multi-agent systems. In this paper, we present a summary of certain results on model checking for multi-agent systems that derive from the selection of strategies and information for agents. Additionally, we discuss some open directions for future research.
- Thomas Ågotnes & Dirk Walther (2009): A Logic of Strategic Ability Under Bounded Memory. J. Log. Lang. Inf. 18(1), pp. 55–77. Available at https://doi.org/10.1007/s10849-008-9075-4.
- Rajeev Alur, Thomas A. Henzinger & Orna Kupferman (2002): Alternating-time temporal logic. J. ACM 49(5), pp. 672–713. Available at https://doi.org/10.1145/585265.585270.
- Francesco Belardinelli, Angelo Ferrando & Vadim Malvone (2023): An abstraction-refinement framework for verifying strategic properties in multi-agent systems with imperfect information. Artif. Intell. 316, p. 103847. Available at https://doi.org/10.1016/j.artint.2022.103847.
- In Sarit Kraus, editor: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019, Macao, China, August 10-16, 2019, ijcai.org, pp. 88–94. Available at https://doi.org/10.24963/ijcai.2019/13.
- In Piotr Faliszewski, Viviana Mascardi, Catherine Pelachaud & Matthew E. Taylor, editors: 21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022, Auckland, New Zealand, May 9-13, 2022, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 62–71. Available at https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p62.pdf.
- J. Artif. Intell. Res. 73, pp. 897–932. Available at https://doi.org/10.1613/jair.1.12539.
- ACM Trans. Comput. Log. 22(1), pp. 5:1–5:51. Available at https://doi.org/10.1145/3427955.
- In Sergei N. Artëmov & Anil Nerode, editors: Logical Foundations of Computer Science, International Symposium, LFCS 2009, Deerfield Beach, FL, USA, January 3-6, 2009. Proceedings, Lecture Notes in Computer Science 5407, Springer, pp. 92–106. Available at https://doi.org/10.1007/978-3-540-92687-0_7.
- Edmund M. Clarke & E. Allen Emerson (1981): Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic. In Dexter Kozen, editor: Logics of Programs, Workshop, Yorktown Heights, New York, USA, May 1981, Lecture Notes in Computer Science 131, Springer, pp. 52–71. Available at https://doi.org/10.1007/BFb0025774.
- Cyber Physical Systems Series, MIT Press. Available at https://books.google.fr/books?id=OJV5DwAAQBAJ.
- The Cyber-Physical Systems Series, MIT Press. Available at https://books.google.fr/books?id=Nmc4wEaLXFEC.
- Catalin Dima & Ferucio Laurentiu Tiplea (2011): Model-checking ATL under Imperfect Information and Perfect Recall Semantics is Undecidable. CoRR abs/1102.4225. arXiv:https://arxiv.org/abs/1102.4225.
- A Bradford Book, MIT Press. Available at https://doi.org/10.7551/mitpress/5803.001.0001.
- Angelo Ferrando & Vadim Malvone (2022): Towards the Combination of Model Checking and Runtime Verification on Multi-agent Systems. In Frank Dignum, Philippe Mathieu, Juan Manuel Corchado & Fernando de la Prieta, editors: Advances in Practical Applications of Agents, Multi-Agent Systems, and Complex Systems Simulation. The PAAMS Collection - 20th International Conference, PAAMS 2022, L’Aquila, Italy, July 13-15, 2022, Proceedings, Lecture Notes in Computer Science 13616, Springer, pp. 140–152. Available at https://doi.org/10.1007/978-3-031-18192-4_12.
- Angelo Ferrando & Vadim Malvone (2023): How to Find Good Coalitions to Achieve Strategic Objectives. In Ana Paula Rocha, Luc Steels & H. Jaap van den Herik, editors: Proceedings of the 15th International Conference on Agents and Artificial Intelligence, ICAART 2023, Volume 1, Lisbon, Portugal, February 22-24, 2023, SCITEPRESS, pp. 105–113. Available at https://doi.org/10.5220/0011778700003393.
- Angelo Ferrando & Vadim Malvone (2023): Towards the Verification of Strategic Properties in Multi-Agent Systems with Imperfect Information. In Noa Agmon, Bo An, Alessandro Ricci & William Yeoh, editors: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023, London, United Kingdom, 29 May 2023 - 2 June 2023, ACM, pp. 793–801. Available at https://dl.acm.org/doi/10.5555/3545946.3598713.
- Wojciech Jamroga, Vadim Malvone & Aniello Murano (2017): Reasoning about Natural Strategic Ability. In Kate Larson, Michael Winikoff, Sanmay Das & Edmund H. Durfee, editors: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2017, São Paulo, Brazil, May 8-12, 2017, ACM, pp. 714–722. Available at http://dl.acm.org/citation.cfm?id=3091227.
- Wojciech Jamroga, Vadim Malvone & Aniello Murano (2019): Natural strategic ability. Artif. Intell. 277. Available at https://doi.org/10.1016/j.artint.2019.103170.
- Wojciech Jamroga, Vadim Malvone & Aniello Murano (2019): Natural Strategic Ability under Imperfect Information. In Edith Elkind, Manuela Veloso, Noa Agmon & Matthew E. Taylor, editors: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS ’19, Montreal, QC, Canada, May 13-17, 2019, International Foundation for Autonomous Agents and Multiagent Systems, pp. 962–970. Available at http://dl.acm.org/citation.cfm?id=3331791.
- In Meghyn Bienvenu, Gerhard Lakemeyer & Esra Erdem, editors: Proceedings of the 18th International Conference on Principles of Knowledge Representation and Reasoning, KR 2021, November 3-12, 2021, pp. 487–496. Available at https://doi.org/10.24963/kr.2021/46.
- ACM Trans. Comput. Log. 15(4), pp. 34:1–34:47. Available at https://doi.org/10.1145/2631917.
- R.B. Myerson (1991): Game Theory: Analysis of Conflict. Harvard University Press. Available at https://books.google.fr/books?id=E8WQFRCsNr0C.
- Amir Pnueli (1977): The Temporal Logic of Programs. In: 18th Annual Symposium on Foundations of Computer Science, Providence, Rhode Island, USA, 31 October - 1 November 1977, IEEE Computer Society, pp. 46–57. Available at https://doi.org/10.1109/SFCS.1977.32.
- Amir Pnueli & Roni Rosner (1990): Distributed Reactive Systems Are Hard to Synthesize. In: 31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume II, IEEE Computer Society, pp. 746–757. Available at https://doi.org/10.1109/FSCS.1990.89597.
- John H. Reif (1984): The Complexity of Two-Player Games of Incomplete Information. J. Comput. Syst. Sci. 29(2), pp. 274–301. Available at https://doi.org/10.1016/0022-0000(84)90034-5.
- Pierre-Yves Schobbens (2003): Alternating-time logic with imperfect recall. In Wiebe van der Hoek, Alessio Lomuscio, Erik P. de Vink & Michael J. Wooldridge, editors: 1st International Workshop on Logic and Communication in Multi-Agent Systems, LCMAS 2003, Eindhoven, The Netherlands, June 29, 2003, Electronic Notes in Theoretical Computer Science 85, Elsevier, pp. 82–93. Available at https://doi.org/10.1016/S1571-0661(05)82604-0.
- Steen Vester (2013): Alternating-time temporal logic with finite-memory strategies. In Gabriele Puppis & Tiziano Villa, editors: Proceedings Fourth International Symposium on Games, Automata, Logics and Formal Verification, GandALF 2013, Borca di Cadore, Dolomites, Italy, 29-31th August 2013, EPTCS 119, pp. 194–207. Available at https://doi.org/10.4204/EPTCS.119.17.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.