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

通过三值抽象实现策略逻辑的可扩展验证

Scalable Verification of Strategy Logic through Three-valued Abstraction

Francesco Belardinelli, Angelo Ferrando, Wojciech Jamroga, Vadim Malvone, Aniello Murano

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分析而来,可能存在错误,请以论文正文为准。

↑