Title :
The Algorithm of Test Requirements Reduction Based on Artificial Immune System
Author :
Su, Jianyuan ; WANG, Lingling ; Liang, Hongyan ; Zhao, Xin ; WU, Lingyan
Author_Institution :
Coll. of Electr. Eng., Hohai Univ., Nanjing
Abstract :
Test requirements reduction is helpful to reduce computation workload and get minor test case suite. Proposed a kind of algorithm based on artificial immune system to simplify test requirements. First according to the structure of program flow diagram, decided test requirement suite and generated initial test case suite, then looked upon the requirements as antibody and decreased their similarities, generated the antibody suite which could cover the whole shape-space best. This algorithm could basically eliminate the relations of equivalence and inclusion among test requirements. It is demonstrated that this method could simplify test requirements automatically, it is unnecessary to analyze the relations among test requirements manually according to program flow diagram. Thus it is easily to realize automated software test.
Keywords :
artificial immune systems; program testing; artificial immune system; automated software test; computation workload reduction; program flow diagram; test requirements reduction; Algorithm design and analysis; Artificial immune systems; Automatic testing; Cells (biology); Educational institutions; Greedy algorithms; Immune system; Pathogens; Software testing; System testing; affinity; antibody; artificial immune system; program flow diagram; test case; test requirements;
Conference_Titel :
Knowledge Acquisition and Modeling Workshop, 2008. KAM Workshop 2008. IEEE International Symposium on
Print_ISBN :
978-1-4244-3530-2
Electronic_ISBN :
978-1-4244-3531-9
DOI :
10.1109/KAMW.2008.4810466
