10、面向服务计算与安全协议的建模分析

面向服务计算与安全协议的建模分析

1. 面向服务计算中的关键问题及解决方案

在面向服务的计算领域，存在两个关键问题亟待解决：正确服务规范的发布以及（子）服务的可替换性。为了解决这些问题，提出了一种方法。给定服务 S1 的 OWL - S 过程模型、其经过验证的正确公共规范以及服务 S2，我们的目标是检查用 S2 替换 S1 的子组件是否会改变规范中描述的行为。

具体操作步骤如下：
1. 将 S1 的子组件和 S2 转换为 OCPR 网。
2. 关闭那些未出现在 S1 公共规范中的数据位置，检查这些网是否等价。

该方法的关键要素包括：
- 饱和双模拟的组合概念。
- 通过弱且可判定的双模拟等价性进行表征。
- 从 OWL - S 到 CPR 网的形式化编码。
- 隐藏操作符的定义。

1.1 相关研究对比

在服务可替换性方面，有许多不同的研究方法：
|研究方法|特点|
| ---- | ---- |
|基于逻辑的方法|引入了特定上下文的服务等价定义。给定一个描述某些属性的 μ - 演算公式 φ，在特定上下文 C[−] 中的服务 S 可以被服务 T 替换，如果 φ 在 C[T] 中也成立。这种特定上下文的可替换性概念放宽了类似服务（双）模拟概念所施加的要求。|
|交互健全性定义诱导的方法|给定环境 E，如果编排 O[T] 与 E 的交互是惰性健全的，即表示 O[T] 与 E 交互的图的最终节点可以从每个初始节点到达，那么编排 O[S] 中的服务 S 可以被 T 替换。|
|操作指南概念诱导的方法|操作指南是一个自动机，简洁地表示与服务