[发明专利]一种正确性可保证的自动服务组合方法及系统

权利要求书

1.一种正确性可保证的自动服务组合方法，其特征在于包括：

获取安全性规范、活性规范和消息映射；

将所述消息映射转化为计算机逻辑公式规范；

获取业务处理执行语言文件；

将所述业务处理执行语言文件转化为自动机模型文件；

根据所述自动机模型文件以预设算法构造满足所述安全性规范、所述活性规范和所述消息映射所转换的计算机逻辑公式规范的极大组合服务；

输出所述极大组合服务。

2.根据权利要求1所述的方法，其特征在于所述根据所述自动机模型文件以预设算法构造的满足所述安全性规范、所述活性规范和所述消息映射所转换的计算机逻辑公式规范的极大组合服务具体包括：

根据所述自动机模型文件以预设算法构造满足所述安全性规范和所述消息映射转换的计算机逻辑公式规范的极大安全组合服务；

判断所述极大安全组合服务是否存在死锁状态，如果存在，则判断是否可以消除死锁状态，如果可以，则消除死锁状态构造无死锁的极大安全组合服务；

对所述无死锁的极大安全组合服务进行活性验证，以供通过所述活性验证后确定所述无死锁的极大安全组合服务为极大组合服务。

3.根据权利要求2所述的方法，其特征在于所述根据所述自动机模型文件以预设算法构造满足所述安全性规范和所述消息映射所转换的计算机逻辑公式规范的极大安全组合服务具体包括：

判断预设观察表(ST，EX，T)是否封闭，如果封闭，则根据所述观察表构造出自动机C，所述S为服务集合，表示为S＝{S₁，S₂，...，S_n}；所述S_i为一个自动机，表示为S_i＝(Q_i，∑_i，δ_i，q_i0，F_i，Lab_i)，i＝1，2，...，n；所述∑_i为自动机C的输入与输出动作集合，∑_i为自动机C的输入与输出动作集合的补动作，∑为组合服务动作集合，表示为∑＝∑₁∪∑₂∪...∪∑_n；所述ST和所述EX为∑上的字符串，ST＝EX＝{ε}，所述ε表示一个空动作；所述T为(ST∪ST·∑)·EX到{true，false}的函数，T(σ)＝true，当且仅当σ∈L_safe，所述L_safe为∑上满足安全性规范和消息映射的字符串集合；

判断子集查询是否为真，如果为真，则判断超集查询是否为真，如果为真，则确定自动机C为极大安全组合服务C_safe。

4.根据权利要求3所述的方法，其特征在于所述判断子集查询具体包括：

构造服务集合与自动机的完全交互，所述交互的结果为并发组合；

判断是否完全交互，如果是，则利用模型检测器对所述并发组合进行检测；

通过所述检测，则判断子集查询为真。

5.根据权利要求3所述的方法，其特征在于所述判断超集查询具体包括：

构造服务集合与自动机的完全交互，并从自动机的状态集合中选择一个状态和所述自动机的一个未定义动作，以供所述服务集合与所述自动机同步；

根据所述状态和所述未定义动作构造交互树，从所述自动机的状态集合中减去所述状态；

利用模型检测器对所述交互树进行检测；

未通过所述检测，则判断所述自动机的状态集合是否为空，如果为空，则判断超集查询为真。

6.根据权利要求2所述的方法，其特征在于所述判断所述极大安全组合服务是否存在死锁状态，如果存在，则判断是否可以消除死锁状态，如果可以，则消除死锁状态构造无死锁的极大安全组合服务具体包括：

构造与自动机完全交互的服务集合，所述交互的结果为并发组合；

构造所述并发组合的死锁状态集合；

判断所构造的死锁状态集合是否为非空，如果是，则选择所述死锁状态集合中的元素，从所述元素向后可达性搜索，并记录所有可达状态；

判断所述可达状态是否包含初始状态，如果不是，则从所述并发组合中去掉所述可达状态中所有状态和相应变迁，并从所述死锁状态集合中去掉所述元素。