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

MCMAS-SLK:一个策略逻辑规范验证的模型树

MCMAS-SLK: A Model Checker for the Verification of Strategy Logic Specifications

Petr Čermák, Alessio Lomuscio, Fabio Mogavero, Aniello Murano

摘要:

我们介绍MCMAS-SLK,一个基于BDD的模型检查器的验证系统对规格表示在一个新的,认知的战略逻辑的变体。我们给出了规约语言的语法和语义,并介绍了一个标记算法的认知和策略逻辑模态。我们提供的检查器,也可以用于合成代理的策略,使系统满足规格的细节。我们评估的执行效率,通过讨论用餐密码协议和蛋糕切割问题的一个变种所获得的结果。

英文摘要:

We introduce MCMAS-SLK, a BDD-based model checker for the verification of systems against specifications expressed in a novel, epistemic variant of strategy logic. We give syntax and semantics of the specification language and introduce a labelling algorithm for epistemic and strategy logic modalities. We provide details of the checker which can also be used for synthesising agents' strategies so that a specification is satisfied by the system. We evaluate the efficiency of the implementation by discussing the results obtained for the dining cryptographers protocol and a variant of the cake-cutting problem.

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

↑