Automatic Generation of Basis Path Set in Path Test
Han Congying · Jisuanji gongcheng · 2007
Path test is an important white-box test method,which can detect more program errors than others.Basis path set contains so many program paths that it will cover all the statements and branches in a program.It gains the better result by testing all the paths in a basis set under the limited test resource.This paper proposes an automatic generation of basis path set method based on depth-first searching.In order to avoid the condition that the algorithm never stops and reduces the searching procedure,and to improve its efficiency,the generation of sub-path method is adopted.