并发对象的偏序事件模型
1. 对象理论
考虑重写理论,其底层等式逻辑为成员等式逻辑。一个成员等式逻辑规范形式为 (Ω, Γ)
,其中 Ω
包含种类族 K
、特定形式的运算符族, Γ
是一组 Horn 子句。对于重写理论 R = ((Ω, Γ), R)
,需描述等式部分 (Ω, Γ)
和规则 R
的约束。
- 等式部分 :
- 存在一个特殊的配置种类
Conf
,有二元运算_ _
,满足结合律、交换律,中性元素为∅
,且Ω
中无其他以Conf
元素为参数的运算。 - 有子种类
Coh < Conf
表示连贯配置,满足∅: Coh
和U V : Coh ⇒ U : Coh ∧ V : Coh
。 - 对于任意变量集
X
,自由代数TΩ,Γ (X)
中Conf
种类的元素在运算_ _
和中性元素∅
下,构成变量和“外来子项”的自由多重集。
- 存在一个特殊的配置种类