计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
9期
196-204
,共9页
陈翔%顾庆%陈道蓄%蒋峥峥
陳翔%顧慶%陳道蓄%蔣崢崢
진상%고경%진도축%장쟁쟁
回归测试%测试用例集缩减%线性规划%贪心法%元启发式搜索%多目标优化%实证研究
迴歸測試%測試用例集縮減%線性規劃%貪心法%元啟髮式搜索%多目標優化%實證研究
회귀측시%측시용례집축감%선성규화%탐심법%원계발식수색%다목표우화%실증연구
Regression testing%Test suite minimization%Linear programming%Greedy algorithm%Meta-heuristic search%Multi objective optimization%Empirical study
测试用例集缩减(Test Suite Minimization,TSM)问题作为回归测试的研究热点和难点,在满足对指定测试需求的覆盖前提下,通过识别并移除冗余测试用例来降低回归测试成本.对国内外已有的TSM研究成果进行综述.首先分别从源代码和模型两个角度出发,总结已有的TSM方法:从源代码角度出发,重点分析与总结传统TSM方法和考虑缺陷检测能力的TSM方法;从模型角度出发,重点分析与总结基于扩展有限状态自动机的TSM方法.然后对实证研究中采用的评测程序、评测指标和实证结论进行总结.随后总结了TSM方法在特定测试领域的应用,包括GUI应用测试、Web应用测试和缺陷定位等.最后展望了未来的可能发展趋势.
測試用例集縮減(Test Suite Minimization,TSM)問題作為迴歸測試的研究熱點和難點,在滿足對指定測試需求的覆蓋前提下,通過識彆併移除冗餘測試用例來降低迴歸測試成本.對國內外已有的TSM研究成果進行綜述.首先分彆從源代碼和模型兩箇角度齣髮,總結已有的TSM方法:從源代碼角度齣髮,重點分析與總結傳統TSM方法和攷慮缺陷檢測能力的TSM方法;從模型角度齣髮,重點分析與總結基于擴展有限狀態自動機的TSM方法.然後對實證研究中採用的評測程序、評測指標和實證結論進行總結.隨後總結瞭TSM方法在特定測試領域的應用,包括GUI應用測試、Web應用測試和缺陷定位等.最後展望瞭未來的可能髮展趨勢.
측시용례집축감(Test Suite Minimization,TSM)문제작위회귀측시적연구열점화난점,재만족대지정측시수구적복개전제하,통과식별병이제용여측시용례래강저회귀측시성본.대국내외이유적TSM연구성과진행종술.수선분별종원대마화모형량개각도출발,총결이유적TSM방법:종원대마각도출발,중점분석여총결전통TSM방법화고필결함검측능력적TSM방법;종모형각도출발,중점분석여총결기우확전유한상태자동궤적TSM방법.연후대실증연구중채용적평측정서、평측지표화실증결론진행총결.수후총결료TSM방법재특정측시영역적응용,포괄GUI응용측시、Web응용측시화결함정위등.최후전망료미래적가능발전추세.
