基于MC/DC的回归测试数据进化生成

Evolutionary Generation of the Regression Test Tata Based on MC/DC

在合理利用已有测试数据形成优势初始种群的前提下采用遗传算法自动生成回归测试数据是软件测试研究的一个热点.本文通过在已有测试数据的基础上依据MC/DC准则演进增补部分用例提升MC/DC覆盖率.首先,通过记录每个已有测试数据覆盖的条件组合确定要增补用例的目标条件组合,其次,根据适应度函数从已有测试数据中筛选出部分数据作为初始种群,再次,根据已筛选的部分初始种群所覆盖的条件组合与目标条件组合确定遗传操作分量,最后,演进并判定提取目标数据.理论与实验表明,该方法可以提高回归测试数据生成效率及代码覆盖率.

Automatically generating regression test data using genetic algorithms is a hotspot in the field of software testing, the premise of which is to appropriately utilize the existing test data to form the initial population.In this paper,we added some test cases to the existing test data based on the MC/DC coverage criteria to improve the MC/DC coverage.By record- ing the condition combination coverage of each existing test data, we determined the target condition combinations for supplementation.And according to the fitness function we estab- lished the initial population.After that,based on the condition combinations by which the se- lected initial population covered and the target condition combinations we determined the ge-netic components.Finally,through evolution we judged and extracted the target theoretical and experimental results show the benefits of this method to efficiency of both the regression test data generation and code coverage. data.Both the improve