12、利用访问权限构建公平系统

利用访问权限构建公平系统

1. 主动义务的语义

我们通过引入流（fluents） Ob(α < d) 来扩展情境演算，其中 α 是动作集合 A 中的一个动作， d 是流集合 F 中的一个流。 Ob(α < d) 表示在截止日期 d 生效前执行动作 α 的义务。对于每个流谓词 Ob(α < d) （其中 α ∈ A 且 d ∈ F ），我们需要义务定义公理。由于集合 A 和 F 是有限的，因此我们有一组有限的后继状态公理来定义 Ob(α < d) 。

我们定义 Oα,d 为策略 P 中具有截止日期的条件义务集合，这些义务的形式为 O(α′ < d′|p) ，其中 α = α′ 且 d 和 d′ 在逻辑上等价。如果我们能证明 d ↔ d′ 是一组公理的完整性约束，那么我们称两个流谓词 d 和 d′ 关于这组公理在逻辑上等价。我们用 ψOα,d = p1 ∨... ∨ pn