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

运用遗传算法进行数据流分析下的测试用例自动生成摘要:软件测试越来越受到注重，但是软件测试是一种复杂、工作量很大的过程。测试用例的自动生成在一定限度上可以减小软件测试的工作量，但是测试用例自动生成技术是

运用遗传算法进行数据流分析下的测试用 例自动生成 摘要: 软件测试越来越受到注重，但是软件测试是一种复杂、工作量很大的过程。测试用例的自动生成在一 定限度上可以减小软件测试的工作量，但是测试用例自动生成技术是一种难点。本文通过借鉴遗传算法， 基于数据流分析,在def－use途径覆盖的测试准则上,提出了一种测试用例自动生成的算法。并通过实验比 较了遗传算法和随机选择法在测试用例自动生成上的优劣。 核心词 软件测试;数据流测试；遗传算法；GA；测试用例自动生成 ： 中图分类号： TP3１1 AtoaticestateeratiofratFlow ｕｍＴＤａＧｎｎｏＤａ TestingUsigaGenticAlgoih ｎｅｒｔｍ bstract: Ａ Stwaretetingismoreandmoreimportant,buttheftwaretsting ｏｆｓｓｏｅ complxandasheayworla.Thautomacgeneratin ｉｓｅｈｖｋｏｄｅｔｉｏｏ ftestcasescneducetorklodfsftwaretesing,uttha ａｒｈｅｗａｏｏｔｂｅｕｔ omaticgneratinoftstasesisadfficuloblem.Thispapeintrod ｅｏｅｃｉｔｐｒｒｕ cenutomatstcsegeneraioalgrimwihsegent ｓａａｉｃｔｅａｔｎｏｔｈｈｃｕｓｅ calgorithmandsbseddataflwanaysninde ｉｉａｏｎｏｌｉｓａｄｓｕｒ theestcritronothef-usepathcoverage.Adcmpaestheavant ｔｅｉｆｄｅｎｏｒｄａ sanddisadvatagesetweegeeticalgorthmandandomsletionme ｇｅｎｂｎｎｉｒｅｃ dihtomatigeneationfetaes ｔｈｏｎｔｅａｕｃｒｏｔｓｃｓ． Keyords: ｗ sotwareestg;dtflweing;getcalg ｆｔｉｎａａｏｔｓｔｎｅｉｏｒ ithms;atmatictesdaaentio ｕｏｔｔｇｅｒａｎ 1引言 软件测试描述一种用来增进鉴定软件的对的性、完整性和质量的过程,是一种实际输出 与预期输出间的比较过程。软件测试重要涉及两方面的内容，测试用例生成和测试充足性准