Title :
Application of the 0-1 Programming Model for Cost-Effective Regression Test
Author :
Aman, Hirohisa ; Sasaki, Motoharu ; Kureishi, Kei ; Ogasawara, H.
Author_Institution :
Grad. Sch. of Sci. & Eng., Ehime Univ., Matsuyama, Japan
Abstract :
This paper reports an application of the 0-1 programming model to the regression testing plan for an industrial software. The key idea is to formulate a testing plan as a 0-1 programming problem (Knapsack problem). The empirical study shows that the 0-1 programming method can produce a cost-effective testing plan in which all potential regressions are found at only 22% of the cost of running all test cases.
Keywords :
integer programming; program testing; 0-1 programming model; cost-effective regression testing plan; industrial software; Computational modeling; Computer bugs; History; Programming; Software; System testing; 0-1 programming model; cost-effectiveness; regression; testing;
Conference_Titel :
Computer Software and Applications Conference (COMPSAC), 2013 IEEE 37th Annual
Conference_Location :
Kyoto
DOI :
10.1109/COMPSAC.2013.116
