论文部分内容阅读
OWL-S(Ontology Web Language for Services)是Web服务的本体语言;它基于Web服务和语义Web。组合Web服务调用多个异地Web服务来协同工作以实现更加复杂的功能。除了需要保证异地Web服务调用的正确性以外，还需要保证组合Web服务组合流程的正确性。 本文主要从服务请求者的角度研究组合Web服务的测试用例的选择问题，服务请求者通常只能获得服务的描述性接口文档。本文首先根据Web服务的OWL-S描述文档，建立组合Web服务的WSCF(Web Service Control Flow Graph)模型;然后提出了根据WSCFG模型进行测试用例分类的方法;最后，依据WSCFG模型对组合Web服务进行回归测试用例选择的工作。具体工作表述如下: 1)根据OWL-S文档提取组合Web服务相关信息。在OWL-S文档中，Service Model利用Process本体描述服务的具体实现信息，即对应服务的IOPEs（Input，Output，Precondition andEffects）和控制结构信息。本文通过分析OWL-S文档中的Process本体，提取组合Web服务的控制结构图CC4CS(Control Construct for Composited Service)以及所有Process的IOPEs信息。 2)建立组合Web服务的WSCFG模型。首先，根据OWL-S文档各个控制结构对应的语义，将CC4CS转化为组合Web服务的控制流程图，然后，依据Process对应的IOPEs信息，建立起参数之间、参数与服务、限制条件与服务之间的关联关系，最终构建成组合Web服务的WSCFG模型。该模型除了能够表达服务的控制流程之外，还能反映Web组合Web服务中参数即数据之间的关系。 3)根据WSCFG模型，提出了一个组合Web服务测试用例分类方法。首先根据组合Web服务的WSCFG模型中的控制流图分析组合Web服务的可能路径，根据路径对测试用例进行分类。当对原始测试用例进行复用时，能够从每一类测试用例集中挑选测试用例来保证测试的充分性，并且节约了测试成本。 4)根据WSCFG模型，对组合Web服务进行回归测试用例选择。首先分析了组合Web服务四种更新情况:原子服务替换、增加或删除、参数发生变化和限制条件变化。并基于WSCFG模型分析组合Web服务更新修改范围MS和组合Web服务中各元素之间的依赖关系，从而生成组合Web服务的更新波动范围ES，根据ES对组合Web服务的测试用例集进行选择并生成回归测试用例集。 5)建立组合Web服务回归测试用例选择的流程框架，并以实例演示了回归测试用例选择的具体过程和实验结果。实例结果表明:本文的回归测试用例选择方法与随机选择方法相比，在达到相同覆盖率的目标下，生成的回归测试用例集的规模较小。