• 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