发明名称 一种基于程序变更的回归测试用例集构建方法
摘要 本发明公开了一种基于程序变更的回归测试用例集构建方法,其步骤为:(1)确定目标软件版本相对于历史版本的程序变更;(2)将历史版本的程序语句划分为变更语句集和非变更语句集,同时设定变更权重;(3)根据历史覆盖信息划分测试用例集;(4)约简划分后的变更覆盖集和一般覆盖集;(5)对变更覆盖集和一般覆盖集中的测试用例排序,同时合并两个集合,构成目标版本的回归测试用例集。本发明可广泛应用于大型软件系统在更新换代过程中的自动化测试和回归测试,充分利用历史测试信息和目标版本的程序变更数据,构建的回归测试用例集具有较强的针对性;能够在有限的测试时间和成本下完成高效率的软件测试。
申请公布号 CN102750153A 申请公布日期 2012.10.24
申请号 CN201210219280.6 申请日期 2012.06.29
申请人 南京大学 发明人 顾庆;张立久;赵海钢;汤九斌;陈道蓄
分类号 G06F9/44(2006.01)I;G06F11/36(2006.01)I 主分类号 G06F9/44(2006.01)I
代理机构 江苏圣典律师事务所 32237 代理人 贺翔
主权项 1.一种基于程序变更的回归测试用例集构建方法,其特征在于包括以下步骤:1)首先确定目标软件版本相对于历史版本的程序变更;以历史版本为参照,通过比对目标版本和历史版本的软件程序,获得目标版本相对于历史版本程序语句的变更情况;标记历史版本程序中每一个直接变更的语句行<img file="2012102192806100001DEST_PATH_IMAGE002.GIF" wi="28" he="16" />,以下简称变更语句;2)根据程序变更将历史版本的程序语句划分为变更语句集和非变更语句集;然后设定每个语句行的变更权重<img file="2012102192806100001DEST_PATH_IMAGE004.GIF" wi="12" he="13" />;据此可构成语句权重向量<img file="2012102192806100001DEST_PATH_IMAGE006.GIF" wi="155" he="20" />,其中<img file="2012102192806100001DEST_PATH_IMAGE008.GIF" wi="10" he="13" />为历史版本中包含的语句行总数;3)收集现有测试用例对历史版本程序语句的覆盖信息,构建语句覆盖矩阵<img file="2012102192806100001DEST_PATH_IMAGE010.GIF" wi="28" he="18" />;根据覆盖信息将测试用例划分为变更覆盖集<img file="2012102192806100001DEST_PATH_IMAGE012.GIF" wi="26" he="17" />和一般覆盖集<img file="2012102192806100001DEST_PATH_IMAGE014.GIF" wi="26" he="17" />;<img file="263531DEST_PATH_IMAGE012.GIF" wi="26" he="17" />中测试用例至少覆盖一个变更语句,而<img file="180671DEST_PATH_IMAGE014.GIF" wi="26" he="17" />中测试用例没有覆盖变更语句;4)根据语句覆盖矩阵分别约简划分后的变更覆盖集和一般覆盖集;5)根据语句覆盖矩阵分别对变更覆盖集和一般覆盖集中的测试用例排序;最后按先后顺序合并两个集合,其中变更覆盖集中的测试用例优先于一般覆盖集中的测试用例;构成目标版本的回归测试用例集。
地址 210000 江苏省南京市仙林大道163号南京大学计算机系