当前位置: X-MOL 学术IET Softw. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Overlap-aware rapid type analysis for constructing one-to-one matched call graphs in regression test selection
IET Software ( IF 1.6 ) Pub Date : 2020-07-27 , DOI: 10.1049/iet-sen.2018.5442
Mingwan Kim 1 , Jongwook Jeong 2 , Neunghoe Kim 1 , Hoh Peter In 1
Affiliation  

Regression testing is an important but costly activity for verifying a programme with the changed code. Regression test selection (RTS) aims to reduce this cost by selecting only the test cases affected by the changes. Among the several ways of selecting such affected test cases, call graphs have been statically constructed to select the test cases at the method-level granularity. However, RTS techniques will reduce the cost of regression testing less than expected unless the call graphs are efficiently one-to-one matched with the test cases. In this study, the authors propose overlap-aware rapid type analysis (ORTA). ORTA is designed to minimise the redundant cost of creating the matched call graphs using rapid type analysis (RTA). The one-to-one matching and ORTA were evaluated on 1487 commits selected from 30 Java projects. RTA-based RTS with the one-to-one matching selected 46.90% fewer test cases with 2.76% longer end-to-end time of regression testing than without the one-to-one matching. The time increased with the one-to-one matching was reduced by 22.58% when ORTA substituted for RTA. ORTA achieved the cost reduction while removing 82.77% of the duplicate edges that RTA created on 993 commits.

中文翻译:

重叠感知快速类型分析,用于在回归测试选择中构建一对一的匹配调用图

回归测试是一项重要的但昂贵的活动,用于使用更改后的代码验证程序。回归测试选择(RTS)旨在通过仅选择受更改影响的测试用例来降低此成本。在选择这种受影响的测试用例的几种方法中,调用图已静态构建,可以在方法级别的粒度下选择测试用例。但是,除非调用图有效地与测试用例一对一匹配,否则RTS技术将使回归测试的成本降低得比预期的少。在这项研究中,作者提出了重叠感知快速类型分析(ORTA)。ORTA旨在最大程度地减少使用快速类型分析(RTA)创建匹配调用图的冗余成本。在从30个Java项目中选择的1487个提交中评估了一对一匹配和ORTA。与没有一对一匹配的情况相比,具有一对一匹配的基于RTA的RTS选择的测试用例要少46.90%,回归测试的端到端时间要长2.76%。用ORTA代替RTA时,一对一匹配所增加的时间减少了22.58%。ORTA降低了成本,同时删除了RTA在993次提交中创建的重复边缘的82.77%。
更新日期:2020-07-28
down
wechat
bug