[发明专利]一种基于贝叶斯网络失败风险模型的Web Service测试方法

说明书

发明领域

本发明涉及一种Web Service测试优化的方法，尤其涉及对Web Service各个组件失败风险进行贝叶斯网络建模，并从中选择风险最大的组件进行测试的方法。 

发明背景 

Web Service是由企业发布的完成其特定商务需求的在线应用服务，其他公司或应用软件能够通过Internet来访问并使用这项在线服务，它是一种构建应用程序的普遍模型，可以在任何支持网络通信的操作系统中实施运行；它是一种新的web应用程序分支，是自包含、自描述、模块化的应用，可以发布、定位、通过web调用。 

传统的软件往往由一个或若干个可靠的组织进行制作和维护，但Web Service则是在开放的Internet环境中，由动态发现与组装一些松耦合的服务来实现的，而这些服务的提供者又是相对独立的，因此，相比于传统的软件测试，对Web Service进行测试将会更为困难。由于Web Service具有潜在的不稳定性、不可靠性和不可预知性，要测试完其所有组件是极其费时的，也几乎是不可能的。但同时，为了保证Web Service的质量，又不得不进行测试。因此，必须在时间有限的情况下，有选择性地进行测试，即选择失败而导致潜在风险最高的若干Web Service组件进行测试。所以，建立一种刻画Web Service组件失败风险的模型，并在此模型的基础上研究相应的测试方法，具有重要的意义。 

发明内容

有鉴于此，本发明建立了一个贝叶斯网络以刻画Web Service组件之间的失败依赖关系，并在此网络的基础上量化组件的失败风险，最后，依据组件失败风险来有选择性地进行动态测试。 

一种基于贝叶斯网络失败风险模型的Web Service测试方法，其特征在于步骤如下： 

(A)根据Web Service所涉及的本体中各个组件(类和属性)的依赖关系和调用关系建立相应的贝叶斯网络BN； 

(B)通过BN中的节点依赖关系计算每个节点的相对重要程度I_r； 

(C)由先验知识确定每个节点在BN中失败的初始概率P； 

(D)计算每个节点的失败风险Risk，Risk＝P·I_r，并选择风险最高的节点进行测试； 

(E)将已测试节点的测试结果(成功或失败)作为证据代入失败概率公式，更新未测试 节点的当前失败概率P； 

(F)重复步骤(D)和步骤(E)，直至完成指定测试任务。 

根据本发明的又一个方面，所述的步骤(A)包括： 

(A1)将每个本体中各个组件之间的关系转化为失败依赖关系； 

(A2)BN中的一个节点代表本体中的一个组件，每条有向边代表所连接的两个组件之间的失败依赖关系，因此BN反映了组件的所有失败依赖关系。 

根据本发明的又一个方面，所述的步骤(B)包括： 

(B1)由任一个节点C的出度及其所有不同辈分后代的出度定义并计算C的绝对重要程度I_a； 

(B2)重复(b1)的步骤，直至计算出BN中所有节点的绝对重要程度； 

(B3)将任一个节点C的绝对重要程度与BN中最大绝对重要程度的比值作为C的相对重要程度I_r。 

根据本发明的又一个方面，所述的步骤(C)包括： 

(C1)对于无其他节点指向的节点C，先验知识必须给出C失败的概率，这个概率作为在BN中失败的初始概率P； 

(C2)对于被其他节点指向的节点C，先验知识必须给出在C的父节点失败或不失败的所有可能的组合情况下，C失败的条件概率；其中，C的父节点都不失败的情况下C失败的概率作为C在BN中失败的初始概率P。 

根据本发明的又一个方面，所述的步骤(D)包括： 

(D1)将每个节点的失败风险定义为Risk＝P·I_r； 

(D2)测试BN中当前风险最大的节点。 

根据本发明的又一个方面，所述的步骤(E)包括：将已测试节点的测试结果(成功或失败)作为已知条件代入失败概率公式，更新未测试节点的当前失败概率P。 

根据本发明的又一个方面，所述的步骤(F)包括：测试的终止条件不必是穷尽所有节点，可以是，例如：测试完指定数量的高风险节点；或某一指定测试时间段结束。 

附图说明

图1为本发明的方法基本流程图。 

具体实施方式