27、基于合约的Web服务发现与适配

基于合约的Web服务发现与适配

1 弱子合约关系的基本性质

1.1 相关编排器

在关系 $\sigma \preceq \tau$ 所涉及的所有编排器中，我们可以将关注点限制在相对较小的一类相关编排器上。为了定义相关编排器，需要引入三个辅助概念：
1. 身份编排器 ：对于合约 $\sigma$，其身份编排器 $I(\sigma)$ 定义为能启用 $\sigma$ 中所有动作轨迹的编排器，即 $I(\sigma) \stackrel{\text{def}}{=} \left{ \sigma \xrightarrow{\alpha} \langle\alpha,\alpha\rangle.I(\sigma(\alpha)) \right}$。
2. 派生运算符 $\land$ ：它是编排器上与 $\lor$ 对偶的运算符，定义为 $f \land g \stackrel{\text{def}}{=} \left{ f \stackrel{\mu}{\longrightarrow} f’, g \stackrel{\mu}{\longrightarrow} g’ \mid \mu.(f’ \land g’) \right}$，显然有 $\llbracket f \land g \rrbracket = \llbracket f \rrbracket \cap \llbracket g \rrbracket$。
3. 编排器序关系 ：定义 $f \leq g \stackrel{\text{def}}{\Leftrightarrow} \llbracket f \rrbra