基于BPA算法的软件测试方法研究

Research for Software Testing Method based on BPA Algorithm

白盒测试中包括的测试方法有代码检查法、静态结构分析法、静态质量度量法、逻辑覆盖法、基路径测试法等等,而这其中,最为普遍运用测试的方法是基路径测试法。该法是在程序控制流图的基础上,分析控制结构的圈复杂度,导出一个基本可执行路径的集合,从而设计并产生测试用例的方法,其拥有着最强壮的覆盖标准。本文从实际出发,理论结合实践,深入研究基路径测试的概念、定义、理论,并设计出一个新的基路径算法BPA算法获取基路径,同时给出一个案例研究证明该算法的有效性。

There are some testing methods in white box testing such as code inspection, static structure analyzing, static quality measurement, logical coverage, basis path testing. The method of basis path testing has been widely used among those. Based on the program control flow graph, the method analyzes the cyclomatic complexity of control structure, derives the set of basis executable paths, and finally, devises and generates the test cases. It is the strongest coverage criterion. The paper proceeds from the actual situation, bonding the theory and practice, researching deeply the concept, definition and theory of basis path testing. Thus, propose a new strategy BPA to obtain the basis testing paths. As a resuh, give a case study to show the efficiency.