Particle Swarm Optimization Based Parallel Input Time Test Suite Construction

Abstract

Testing of Real-Time Embedded Systems (RTESs) under input timing constraints is a critical issue, especially for parallel input factors. Test suites which can cover more possibilities of input time and discover more defects under input timing constraints are worthy of study. In this paper, Parallel Input Time Test Suites (PITTSs) are proposed to improve the coverage of input time combinations. PITTSs not only cover all the neighbor input time point combinations of each factor, but also cover all the input time point combinations between each two factors of the same input. Particle swarm optimization based the PITTS construction algorithm is presented and benchmarks with different configurations are conducted to evaluate the algorithm’ performance. A real world RTES is tested with a PITTS as application and we have reason to believe that PITTSs are effective and efficient for testing RTESs under input timing constraints of parallel input factors.