利用遗传算法进行测试用例自动生成.doc.docVIP

利用遗传算法进行数据流分析下的测试用例自动生成 摘要：软件测试越来越受到重视，但是软件测试是一个复杂、工作量很大的过程。测试用例的自动生成在一定程度上能够减小软件测试的工作量，但是测试用例自动生成技术是一个难点。本文通过借鉴遗传算法，基于数据流分析，在def-use路径覆盖的测试准则上，提出了一个测试用例自动生成的算法。并通过实验比较了遗传算法和随机选择法在测试用例自动生成上的优劣。 关键词：软件测试；数据流测试；遗传算法；GA；测试用例自动生成 中图分类号：TP311 Automatic Test Data Generation for Data Flow Testing Using a Genetic Algorithm Abstract: Software testing is more and more important, but the software testing is complex and has heavy workload. The automatic generation of test cases can reduce the workload of software testing, but the automatic generation of test cases is a difficult problem. This paper introduces an automatic test case generation algorithm which uses genetic algorithm and is based on data flow analysis and is under the test criterion of the def-use path coverage. And compares the advantages and disadvantages between genetic algorithm and random selection method in the automatic generation of test cases. Key words: software testing; data flow testing; genetic algorithms; automatic test data generation 1 引言 软件测试描述一种用来促进鉴定软件的正确性、完整性和质量的过程，是一种实际输出与预期输出间的比较过程。软件测试主要包含两方面的内容，测试用例生成和测试充分性准则的应用。测试充分性准则包括基于控制流和基于数据流等，是用来判定测试数据集对于被测试程序是否充分的准则。软件测试是一项费时费力且单调乏味的工作，测试用例的自动生成能有效提高软件测试的效率。但是，测试用例自动生成是软件测试中的一个难点。本文利用遗传算法对测试用例的自动生成进行探讨。 2 测试用例自动生成技术简介 2.1 软件测试相关概念 测试用例是为某个特殊目标编制的一组测试输入、执行条件以及预期结果，以便测试某个程序路径或核实是否满足某个特定需求。测试用例的设计应遵循下列原则[1]。 准确性：测试用例的设计必须有明确的目标，即针对需求设计测试用例。 可复用性：设计的测试用例应能在类似的情况下重复使用。 可追踪性：测试用例必须能够追溯到需求。 完整性：考虑到需求的完整性和逻辑完整性。 测试用例自动生成方法可以分为三类，随机的测试用例生成，结构导向的测试用例生成和基于数据规格说明书的测试用例生成。随机的测试用例生成从输入变量的域中随机产生测试用例。结构导向的测试用例生成基于覆盖程序中特定的结构元素，比如路径覆盖，分支覆盖和def-use覆盖等。基于数据规格说明书的测试用例生成从软件的说明书中选择测试用例。本文所使用的测试用例自动生成技术属于结构导向的测试用例自动生成技术，使用遗传算法（genetic algorithm）迭代生成覆盖全部def-use路径的测试用例。 2.2 软件测试的分类 软件测试按照运行状态，可以分为静态测试和动态测试。其中静态测试是在不执行程序代码而寻找程序代码中可能存在的缺陷或评估程序代码的过程。动态测试则以测试数据为输入，通过执行程序来检验程序的动态行为和运行结果以发现缺陷。图1 为软件测试分类的一个例子。本文的软件测试方法属于动态测试中的白盒测试，是基于数据流测试中的全定义使用覆盖。 图1 软件测试技术的分类 Fig.1 Classification of the software testing technologies 3 数据流分析技术 程序的控制流可以表示出有向图的形式，其中每个节点表示可以顺序执行的语句，其中不包括分支，形成一个基本的语