cc 16(8): e1

Research Article

Testing Software Using Swarm Intelligence: A Bee Colony Optimization Approach

Download1185 downloads
  • @ARTICLE{10.4108/eai.3-12-2015.2262529,
        author={Omar El Ariss and Steve Bou ghosn and Weifeng Xu},
        title={Testing Software Using Swarm Intelligence: A Bee Colony Optimization Approach},
        journal={EAI Endorsed Transactions on Collaborative Computing},
        volume={2},
        number={8},
        publisher={ACM},
        journal_a={CC},
        year={2016},
        month={5},
        keywords={swarm intelligence, unit testing, automated test generation, branch coverage, search based testing},
        doi={10.4108/eai.3-12-2015.2262529}
    }
    
  • Omar El Ariss
    Steve Bou ghosn
    Weifeng Xu
    Year: 2016
    Testing Software Using Swarm Intelligence: A Bee Colony Optimization Approach
    CC
    EAI
    DOI: 10.4108/eai.3-12-2015.2262529
Omar El Ariss1,*, Steve Bou ghosn2, Weifeng Xu3
  • 1: The Pennsylvania State University
  • 2: Westfield State University
  • 3: Bowie State University
*Contact email: oue1@psu.edu

Abstract

Software testing is a critical activity in increasing our confidence of a system under test and improving its quality. The key idea for testing a software application is to minimize the number of faults found in the system. Software verification through testing is a crucial step in the application's development life cycle. This process can be regarded as expensive and laborious, and its automation is valuable. We propose a multi-objective search based test generation technique that is based on both functional and structural testing. Our Search Based Software Testing (SBST) technique is based on a bee colony optimization algorithm that integrates adaptive random testing from the functional side and condition/decision and multiple condition coverage from the structural side. The constructive approach that the bee colony algorithm uses for solution generation allows our SBST to address the limitations of previous approaches relying on fully random initial solutions and single objective evaluation. We perform extensive experimental testing to justify the effectiveness of our approach.