26、基于契约的Web服务发现与适配

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

1. 契约理论

在探讨Web服务的发现与适配时，契约理论是基础。下面我们将详细介绍契约的语法、语义，以及相关的强合规和强子契约关系。

1.1 契约的语法和语义

首先，我们来明确一些符号表示。契约语法使用一个可数的名称集合 $N$，用 $a, b, …$ 表示，$\overline{N}$ 表示共名称集合，其中 $a \in N$。名称代表输入动作，共名称代表输出动作，$\alpha, \beta, …$ 表示动作，即 $N \cup \overline{N}$ 中的元素，$\phi, \phi’, …$ 表示动作字符串，$\epsilon$ 为空字符串，$R, S, …$ 表示有限动作集合。

契约的语法由以下规则定义：

σ ::=
    0           (null)
  | α.σ         (action prefix)
  | σ + σ       (external choice)
  | σ ⊕ σ       (internal choice)
α ::=
    a           (input)
  | a           (output)

• 空契约 $0$ 表示不提供任何动作的空闲进程。
• 契约 $\alpha.\sigma$ 表示提供动作 $\alpha$ 后，行为如同 $\sigma$ 的进程。
• 契约 $\sigma + \tau$ 是 $\sigma$ 和 $\tau$ 的外部选择，根据交互方的不同