Overlap‐aware rapid type analysis for constructing one‐to‐one matched call graphs in regression test selection

作者: Mingwan Kim , Jongwook Jeong , Neunghoe Kim , Hoh Peter In

DOI: 10.1049/IET-SEN.2018.5442

关键词:

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

参考文章(35)
Olin Grigsby Shivers, Control-flow analysis of higher-order languages of taming lambda Carnegie Mellon University. ,(1991)
Karim Ali, Ondřej Lhoták, Averroes: whole-program analysis without the whole program european conference on object oriented programming. pp. 378- 400 ,(2013) , 10.1007/978-3-642-39038-8_16
Karim Ali, Ondřej Lhoták, Application-Only Call Graph Construction ECOOP 2012 – Object-Oriented Programming. pp. 688- 712 ,(2012) , 10.1007/978-3-642-31057-7_30
Milos Gligoric, Lamyaa Eloussi, Darko Marinov, Practical regression test selection with dynamic file dependencies international symposium on software testing and analysis. pp. 211- 222 ,(2015) , 10.1145/2771783.2771784
Sebastian Elbaum, Gregg Rothermel, John Penix, Techniques for improving regression testing in continuous integration development environments foundations of software engineering. pp. 235- 245 ,(2014) , 10.1145/2635868.2635910
Ryan Carlson, Hyunsook Do, Anne Denton, A clustering approach to improving test case prioritization: An industrial case study international conference on software maintenance. pp. 382- 391 ,(2011) , 10.1109/ICSM.2011.6080805
Jingwen Cheng, Improving the software reusability in object-oriented programming ACM SIGSOFT Software Engineering Notes. ,vol. 18, pp. 70- 74 ,(1993) , 10.1145/163626.163636
Hong Mei, Dan Hao, Lingming Zhang, Lu Zhang, Ji Zhou, Gregg Rothermel, A Static Approach to Prioritizing JUnit Test Cases IEEE Transactions on Software Engineering. ,vol. 38, pp. 1258- 1275 ,(2012) , 10.1109/TSE.2011.106
David F. Bacon, Peter F. Sweeney, Fast static analysis of C++ virtual function calls Proceedings of the 11th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '96. ,vol. 31, pp. 324- 341 ,(1996) , 10.1145/236337.236371
Dacong Yan, Guoqing Xu, Atanas Rountev, None, Rethinking Soot for summary-based whole-program analysis state of the art in java program analysis. pp. 9- 14 ,(2012) , 10.1145/2259051.2259053