arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.12016cs.MA
收藏

多智能体系统模型检测的实用抽象

Practical Abstraction for Model Checking of Multi-Agent Systems

Wojciech Jamroga, Yan Kim

AI总结:

针对多智能体系统模型检测困难的问题,提出一种基于移除变量表示的直观抽象方案,无需生成全局模型即可缩减状态空间,并形式化证明其正确性及通过邮政投票程序模型实验验证其收益。

摘要:

多智能体系统(MAS)的模型检测在理论和实践中都被认为是困难的。对状态空间的巧妙抽象可以显著缩减模型,并促进验证。在本文中,我们提出并研究了一种直观的基于智能体的抽象方案,该方案基于移除MAS表示中的变量。这使得无需生成系统的全局模型即可进行缩减。此外,即使对于几乎没有计算机科学知识的领域专家来说,该过程也易于理解和控制。我们形式化地证明了该方法的正确性,并在邮政投票程序的模型上实验评估了其收益。

英文摘要:

Model checking of multi-agent systems (MAS) is known to be hard, both theoretically and in practice. A smart abstraction of the state space may significantly reduce the model, and facilitate the verification. In this paper, we propose and study an intuitive agent-based abstraction scheme, based on the removal of variables in the representation of a MAS. This allows to do the reduction without generating the global model of the system. Moreover, the process is easy to understand and control even for domain experts with little knowledge of computer science. We formally prove the correctness of the approach, and evaluate the gains experimentally on models of a postal voting procedure.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑