回归测试的测试用例优先级排序问题-研究

《回归测试的测试用例优先级排序问题-研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据3．7．3结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯24第暇章基于聚类一贝叶斯网络的优先级排序技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．364．1基于代码覆盖的测试用例聚类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。364．2基于贝叶斯网络的优先级排序⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．374．2．1贝叶斯网络模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯384．2．2模型训练⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯384．2．3概率推导⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

2、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯404．2．4测试用例优先级排序⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯404．3实证研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．414．3．1研究问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯414．3．2实验设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯414．3．3结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯43第五章结论和未来的工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯485．1本文工作总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

3、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．485．2未来工作展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯49参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．50发表论文和参加科研情况说明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．53致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．54万方数据第一章绪论1．1问题描述1．1．1回归测试回归测试指的是软件测试周期的一个阶段，通常是在软件系统的版本更新之后，对新的版本进行测试。对软件系

4、统进行版本更新，主要是为了修改当前版本中存在的问题或者在现有功能的基础上增加新的功能。对被测程序P7来讲，回归测试不仅保证P’在其之前的版本P上新增加或修改的代码行为正确，而且保证P7中未修改的代码行为不受影响。无论何时，只要对程序进行了修改，测试人员就需要进行回归测试来保证软件的质量。因此，回归测试是一项重要的、必不可少的测试活动【2]2。然而，频繁地进行回归测试又会占用很大一部分的项目资源，包括时问和人力资源。之前的一些研究结果表明回归测试的时间成本占软件维护总成本的三分之一以上【2_31。一直以来工业界和学术界的研究人员都致力

5、于寻找降低回归测试成本，提高回归测试效率的方法。其中，对回归测试的测试用例集进行优化是一种能够有效降低回归测试成本，提高回归测试效率的方法。一般的回归测试包括以下几个步骤：1．测试用例重确认和测试用例集的优化；2．测试准备；3．测试排序(针对测试流程)；4．测试执行；5．输出比较；6．故障消除。1．1．2回归测试的优化回归测试的优化主要是指回归测试测试用例集的优化，包括测试用例的选择【4】、测试用例集的最小化ts]5阳N试用例的优先级排序[61。回归测试的优化问题可以表述如下：回归测试的优化问题[7】：对于一个给定的程序版本已，这个

6、版本对应的测试用例集秽，一个在岛基础上开发的新版本R+1，求一个测试用例序列T∈Perm(T帕)，而础￡甲，使得这个测试用例序列T可以最有效率地找出新版本万方数据第一章绪论R+，中的错误。其中，perm(砖)是一个集合，它包含测试用例集ro中测试用例的所有可能的执行顺序。测试用例的选择和测试用例集的最小化技术都是通过选择原测试用例集的一个子集的方式来达到降低回归测试成本的目的。然而，这两类技术在降低回归测试成本的同时却由于丢弃了一些测试用例从而对错误的检测能力造成了一定的损失。与这两类技术不同，测试用例的优先级排序技术认为不同的测试

7、用例对测试目标的贡献度不同。因此，将测试用例按照它们对测试目标的贡献度进行排序，优先执行那些对测试目标贡献较大的测试用例。利用这项技术，测试人员可以根据项目的预算自由调整测试用例执行序列的长度。之前的一些研究结果表明测试用例的优先级排序技术可以提高回归测试的效率，从而降低回归测试的成本[8-111．1．1．3回归测试的测试用例优先级排序Rothermel等人在文献[81中给出了测试用例优先级排序问题的正式定义。测试用例的优先级排序问题【8]：对于一个给定的程序版本B，这个版本对应的测试用例集7≯，一个在B基础上开发的新版本R+1，以

8、及一个排序结果评价函数苁D，苁D是测试用例序列集合到实数集合的映射，求一个测试用例序列ro∈PPrm(7≯)，使得VT∈Pe'^m(7≯)满足厂(丁)≤厂(ro)。其中Pem(7≯)是一个集合，它包含测试用例集7≯中测试用例的所有可能