通过三值抽象实现策略逻辑的可扩展验证
Scalable Verification of Strategy Logic through Three-valued Abstraction
AI总结:
针对多智能体系统Strategy Logic模型检测的非基本递归复杂性问题,提出一种三值语义及抽象方法作为经典二值语义的近似,并扩展MCMAS模型检测器验证了其有效性。
摘要:
多智能体系统针对Strategy Logic规范的模型检测问题已知是非基本递归的。针对此问题,已在该逻辑上定义了多个片段,但代价是牺牲了表达能力。本文提出了一种用于Strategy Logic的三值语义,并在此基础上定义了一种抽象方法。我们证明该语义是Strategy Logic经典二值语义的近似。此外,我们将MCMAS(一个用于多智能体规范的开源模型检测器)进行了扩展,以整合我们的抽象方法,并展示了一些有前景的实验结果。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。