An ant colony optimization approach to test sequence generation for control flow based software testing

Abstract

For locating the defects in software system and reducing the high cost, it's necessary to generate a proper test suite that gives desired automatically generated test sequence. However automatic test sequence generation remains a major problem in software testing. This paper proposes an Ant Colony Optimization approach to automatic test sequence generation for control flow based software testing. The proposed approach can directly use control flow graph to automatically generate test sequences to achieve required test coverage. © 2009 Springer Berlin Heidelberg.