[发明专利]一种Web服务组合的建模与概率验证方法及装置

权利要求书

1.一种Web服务组合的建模与概率验证方法，其特征在于，包括：

根据获取到的BPEL源码建立对应的WSC-XTS模型；

将所述WSC-XTS模型转化为对应的CTMC模型；

将所述CTMC模型及预设的属性规约输入到概率模型检测器中对所述WSC-XTS模型进行验证；

获得验证结果；

其中，所述建立WSC-XTS模型具体为：

创建第一多元组，所述第一多元组中至少包括预先定义的若干个基本活动的集合、每两个相关的所述基本活动之间的迁移关系的集合、每两个相关的所述基本活动之间的迁移条件中变量的集合；

其中预先定义每个所述基本活动包括：定义第二多元组，所述第二多元组至少包括所述基本活动在所述BPEL源码中对应的类型、WSDL接口类型、每个所述基本活动输入输出的变量的集合、与每个所述基本活动相关的基本活动的集合、速率；

创建所述第一多元组中每两个相关的所述基本活动之间的迁移关系的集合，包括：

按照预设的迁移格式创建所述若干个基本活动的集合中每两个相关的基本活动间的迁移关系，并将所述迁移关系组成所述迁移关系的集合；

其中，所述迁移格式为：BA_n-1×a_n×BA_n，BA_n-1为迁移前的基本活动，BA_n为迁移后的基本活动，a_n为由BA_n-1迁移为BA_n的条件；

将所述WSC-XTS模型转化为所述CTMC模型，包括：

按照预设的验证格式创建所述若干个基本活动的集合中每两个相关的基本活动的验证关系，并将所述验证关系组合成验证集合；

其中，所述验证格式为：S_n-1×r_n×S_n，S_n-1为相应的基本活动BA_n-1在所述CTMC模型中的状态，S_n为相应的基本活动BA_n在所述CTMC模型中的状态，r_n为基本活动BA_n的速率。

2.根据权利要求1所述的方法，其特征在于，还包括：

在获得验证结果后，发出验证完成的提示。