回归测试路径优先级模型

发布时间：2020-04-02 17:47

【摘要】：为了提高回归测试的效率,根据组件间的调用图,找出可能的路径片段,通过测试用例的执行历史进而计算出路径片段的覆盖指数,最后对覆盖指数进行排序,提出了一种测试用例的优先级模型.用此模型可以高效地进行回归测试,及时发现程序中的错误.
【图文】：

通过分析路径片段的覆盖指数，进一步得出相关测试用例的优先级．为了方便对函数调用路径和对路径片段的覆盖进行分析，现作定义如下．定义１组件调用路径图．假设在软件测试中每一个组件是一个结点，对于组件之间相互的调用，可以得到一个从程序入口结点到出口结点的有向调用图，，可以表示为Ｐ＝｛Ｎ１，Ｎ２，…，Ｎｉ，…，Ｎｎ｝，其中Ｎｉ为组件结点．Ｎｉ和Ｎｉ＋１的相邻关系表示Ｎｉ＋１调用了Ｎｉ，则称Ｐ为组件调用路径图．图１表示从结点１开始到结点９结束的组件调用路径图．图１组件调用路径示例Ｆｉｇ．１Ｅｘａｍｐｌｅｏｆｃｏｍｐｏｎｅｎｔｃａｌｌｐａｔｈｄｉａｇｒａｍ定义２路径片段和路径片段集．假设在组件的调用路径图中，若组件结点Ｎｉ到结点Ｎｊ存在一条连通的路径，则这条路径称为Ｎｉ到Ｎｊ的路径片段，路径片段中结点数目不定．组件调用路径图中的所有路径片段构成路径片段集，可以表示为Ｓｍ＝｛ｓ１，ｓ２，…，ｓｉ，…，ｓｍ｝，其中Ｓｍ为路径片段集，ｓｉ为路径片段．定义３路径片段覆盖指数．在执行一个测试用例集后，每一个测试用例可能会覆盖若干个路径片段，同时一个路径片段也可能被若干测试用例覆盖，假设ｓｉ为其中一个路径片段，那么覆盖ｓｉ所对应的测试用例数目之和称为ｓｉ的覆盖指数，记为Ｃｉ，ｍ，其中ｉ表示第ｉ个路径片段，ｍ为所有的路径片段数目．定义４路径片段递减集．假设在执行测试用例集之后，根据路径片段的覆盖指

执行顺序的

本文编号：2612251