Intelligent Local Search for Test Case Minimization

• Published in: Journal of the Institution of Engineers (India). Series B, Electrical Engineering, Electronics and telecommunication engineering, Computer engineering Vol. 101; no. 5; pp. 585 - 595
• Main Authors: Mohapatra, Sudhir Kumar, Mishra, Arnab Kumar, Prasad, Srinivas
• Format: Journal Article
• Language: English
• Published: New Delhi Springer India 01.10.2020; Springer Nature B.V
• Subjects: Communications Engineering; Engineering; Networks; Optimization; Original Contribution; Search algorithms; Test case minimization; Regression testing; Intelligent local search; Representative set; Test case reduction
• ISSN: 2250-2106; 2250-2114
• DOI: 10.1007/s40031-020-00480-7

For performing efficient regression testing, minimization of test suites is one of the primary approaches. Various kinds of test case minimization techniques have been proposed in the past, in order to do this minimization. However, due to the inherent hardness of this problem, the search for an efficient approach is still going on. In this paper, we propose the application of an intelligent local search algorithm (STAGE), for doing this optimization. The proposed approach performs local search with multiple restarts, using Hill Climbing. But the restart points for the local search are not chosen randomly, rather intelligent decisions are taken for choosing the next starting point. We have observed promising results for the selected subject programs, upon the application of this approach.