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

责任与验证:时态逻辑中的重要值

Responsibility and verification: Importance value in temporal logics

Corto Mascle, Christel Baier, Florian Funke, Simon Jantsch, Stefan Kiefer

摘要:

我们的目标是测量系统的一部分,它的能力,以满足规格的不确定性的选择的影响。为此,我们应用Shapley值的概念来验证作为一种手段来评估系统的一部分是多么重要。组件的重要性是通过将其控制权单独或与其他组件一起交给对手,并测试系统是否仍然可以满足规范来衡量的。我们研究这个想法的框架中的模型检查与各种经典类型的线性时间规范,并提出了几种方法来转置分支。我们还提供了严格的复杂性界限,几乎在每一种情况下。

英文摘要:

We aim at measuring the influence of the nondeterministic choices of a part of a system on its ability to satisfy a specification. For this purpose, we apply the concept of Shapley values to verification as a means to evaluate how important a part of a system is. The importance of a component is measured by giving its control to an adversary, alone or along with other components, and testing whether the system can still fulfill the specification. We study this idea in the framework of model-checking with various classical types of linear-time specification, and propose several ways to transpose it to branching ones. We also provide tight complexity bounds in almost every case.

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

↑