发明名称 一种基于贝叶斯网络失败风险模型的Web Service测试方法
摘要 本发明公开了一种基于贝叶斯网络失败风险模型的Web Service测试方法:(1)根据Web Service所涉及的本体中各个组件(类和属性)的依赖关系和调用关系建立相应的贝叶斯网络BN;(2)通过BN中的节点依赖关系计算每个节点的相对重要程度Ir;(3)由先验知识确定每个节点在BN中失败的概率P;(4)计算每个节点的失败风险Risk,Risk=P·Ir,并选择风险最高的节点进行测试;(5)将已测试节点的测试结果(成功或失败)代入失败概率公式,更新未测试节点的当前失败概率P;(6)重复步骤(4)和步骤(5),直至完成指定测试任务(例如测试完指定数量的节点)。本发明根据各个组件的动态失败风险来选择测试的顺序,在有限时间内不能穷尽测试每个组件的情况下,选择最容易失败的组件进行测试,从而提高测试的价值、降低测试的成本。
申请公布号 CN101783750A 申请公布日期 2010.07.21
申请号 CN200910244116.9 申请日期 2009.12.29
申请人 北京航空航天大学 发明人 余韡;李未;李贺;白晓颖
分类号 H04L12/26(2006.01)I 主分类号 H04L12/26(2006.01)I
代理机构 北京科迪生专利代理有限责任公司 11251 代理人 李新华
主权项 一种基于贝叶斯网络失败风险模型的Web Service测试方法,其特征在于步骤如下:(A)根据Web Service所涉及的本体中各个组件的依赖关系和调用关系建立相应的贝叶斯网络BN;(B)通过BN中的节点依赖关系计算每个节点的相对重要程度Ir;(C)由先验知识确定每个节点在BN中失败的概率P;(D)更新所有到目前为止尚未测试的节点的失败风险Risk,Risk=P·Ir,并选择风险最高的节点进行测试;(E)将之前所有已测试的节点的成功或失败的测试结果代入失败概率公式,更新所有到目前为止尚未测试的节点的失败的概率P;(F)重复步骤(D)和步骤(E),直至完成指定测试任务。
地址 100191 北京市海淀区学院路37号