Collaborative Computing: Networking, Applications and Worksharing. 14th EAI International Conference, CollaborateCom 2018, Shanghai, China, December 1-3, 2018, Proceedings

Research Article

The Cuckoo Search and Integer Linear Programming Based Approach to Time-Aware Test Case Prioritization Considering Execution Environment

Download
193 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-12981-1_51,
        author={Yu Wong and Hongwei Zeng and Huaikou Miao and Honghao Gao and Xiaoxian Yang},
        title={The Cuckoo Search and Integer Linear Programming Based Approach to Time-Aware Test Case Prioritization Considering Execution Environment},
        proceedings={Collaborative Computing: Networking, Applications and Worksharing. 14th EAI International Conference, CollaborateCom 2018, Shanghai, China, December 1-3, 2018, Proceedings},
        proceedings_a={COLLABORATECOM},
        year={2019},
        month={2},
        keywords={Test case prioritization Time-aware Cuckoo search},
        doi={10.1007/978-3-030-12981-1_51}
    }
    
  • Yu Wong
    Hongwei Zeng
    Huaikou Miao
    Honghao Gao
    Xiaoxian Yang
    Year: 2019
    The Cuckoo Search and Integer Linear Programming Based Approach to Time-Aware Test Case Prioritization Considering Execution Environment
    COLLABORATECOM
    Springer
    DOI: 10.1007/978-3-030-12981-1_51
Yu Wong,*, Hongwei Zeng1,*, Huaikou Miao,*, Honghao Gao,*, Xiaoxian Yang2,*
  • 1: Shanghai University
  • 2: Shanghai Polytechnic University
*Contact email: joye_wong@shu.edu.cn, zenghongwei@shu.edu.cn, hkmiao@shu.edu.cn, gaohonghao@shu.edu.cn, xxyang@sspu.edu.cn

Abstract

Regression testing plays an important role in software development process. The more mature software system development is, the greater the proportion of regression testing during software life cycle takes. To this point, test case prioritization techniques are proposed to detect more faults as early as possible and improve the effectiveness of regression testing. However, it is often performed in a time constrained execution environment. This paper introduces a new method of time-aware test case prioritization. First of all, it takes advantage of the cuckoo search algorithm to reorder test suite. Then, integer linear programming model is employed to test selection in light of time budget. At last, a novel fitness function is designed focusing on code coverage that from method-call information perspective. Experimental results show that our method improves the effectiveness of fault detection compared with traditional fault detection techniques especially time is constrained.