PSO based pseudo dynamic method for automated test case generation using interpreter

Abstract

In this paper, we propose a particle swarm optimization (PSO) based hybrid testing technique named as "pseudo dynamic testing" to generate test data for C programs by fulfilling one of the most demanding test adequacy criteria: the all-path testing criterion using an interpreter. The proposed methodology attempts to solve many of the structural testing problems such as dynamic variables, input dependent array index, abstract function calls, infeasible paths and loop handling. The key algorithms and heuristics are given which are easy enough to implement, scalable and effective. The technique is employed on real world programs to show the robustness of this technique. The set of test inputs generated are not redundant as each leads to a different program path. © 2011 Springer-Verlag.