DocumentCode
1977224
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
fYear
2013
fDate
22-26 July 2013
Firstpage
720
Lastpage
721
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Software and Applications Conference (COMPSAC), 2013 IEEE 37th Annual
Conference_Location
Kyoto
Type
conf
DOI
10.1109/COMPSAC.2013.116
Filename
6649905
Link To Document