13、模型检查战略能力与知识及JASDL编程方法

模型检查战略能力与知识及JASDL编程方法

模型检查战略能力与知识

ATLP ^D 公式相关性质

在逻辑系统中，存在一些关于ATLP ^D 公式的重要性质和推论。例如，通过对j进行归纳论证，可以确立相关命题。当Φ _{i} 为空时，命题成立，其中˜L _{i} 就是L _i ，˜t _i 在适当参数上定义为t _i ；对于非单元素且Φ _Γ 为空的Γ，代理Γ可以完全省略。

推论1表明，若ϕ是用词汇表˜AP编写的ATLP ^D 公式，那么解释系统IS满足用相应公式D _Γ π替换命题变量p _{D Γ π} 后的结果[D _Γ π/p _{D Γ π} : π ∈ Φ _Γ , Γ ⊆ Σ]ϕ，当且仅当IS⟨Φ _Γ : Γ ⊆ Σ⟩满足ϕ本身。

注1指出，LTL的关键性质（引理1）使得本节的技术得以实现。类似的陈述适用于量化命题LTL、（线性时间）模态µ - 演算、正则表达式、命题区间时态逻辑等。这些系统都具有自然数上（弱）一元二阶逻辑的表达能力，大于仅LTL的过去模态的表达能力，并且可以替代LTL的过去子集来定义D范围内允许的公式，而对本文描述的模型检查算法没有实质性改变。

ATLP ^D 合作模态的性质