32、基于合约的 Web 服务发现与组合

基于合约的 Web 服务发现与组合

1. 技术贡献

本文的主要贡献在于对以往成果进行了推广。此前提出了定义子合约关系的方法，先假定该关系是一个预序，接着形式化定义“良好”子合约预序应保留的属性，最后将子合约关系定义为所有满足该属性的预序的并集，这与定义 CCS 双模拟关系的共归纳方法类似。

具体而言，本文从两个方面对相关理论进行了推广：
- 不考虑特定的合约语言，提出的理论可应用于满足“输出持久性”属性的任何合约语言。
- 不对服务系统的指定方式做特定假设，此前的研究对服务系统规范形式有明确要求。

下面详细介绍相关内容：
- 合约与服务系统语言定义
- 定义了行为合约的通用语言，它基于内部、输入、输出动作以及表示成功完成的额外动作，以标记迁移系统的进程代数形式表示。
- 定义了服务系统规范语言，允许使用并行和限制运算符对合约进行组合。
- 合规性与子合约关系
- 用服务系统规范语言形式化定义了合规性：若 n 个服务/合约的组合能保证成功完成且无死锁或活锁，则它们是合规的。
- 形式化定义了每个细化应满足的属性：若一个细化能保留服务合规性，即替换合规服务后新的 n 个服务仍合规，则该细化是子合约预序。
- 将子合约关系定义为所有子合约预序的并集。

本文证明的一个主要结果是，对于所考虑的行为合约类，通过该方法得到的子合约关系是最大的子合约预序，允许合约的独立替换/检索，这与其他合约理论不同。这种差异源于对行为合约施加的“输出持久性”属性：若一个合约进入可执行输出操作的状态，则在成功完成前必须最终执行该操作。像