摘要

Alur、Henzinger和Kupferman的交替时间时序逻辑(ATL)在开放分布式系统和游戏式多代理系统的规范和验证中得到了越来越广泛的应用。在本文中,我们研究了ATL可满足性问题的计算复杂性。对于提前确定代理集的情况,此问题在E解决极限功率T型国际货币基金组织-以范·德里姆伦的成绩完成。如果代理集没有提前确定,那么van Drimmelen的构造将产生2E极限功率T型国际货币基金组织上限。在本文中,我们重点讨论后一种情况,并定义了可满足性问题的三个自然变量。虽然这些变体都没有预先修复代理集,但我们能够证明E中的包含性极限功率T型时间通过类型消除施工,从而改进现有的2E极限功率T型国际货币基金组织紧E的上界极限功率T型国际货币基金组织一个。

您当前没有访问此文章的权限。