面向路径的测试数据自动生成工具  

Path-oriented Tool for Automatic Test Data Generation

作　　者：李宝林[1] 李志蜀[1] 陈良银[1] 邢建川[1] 叶军[1] 

机构地区：[1]四川大学计算机学院,成都610064

出　　处：《计算机工程》2007年第15期7-9,共3页Computer Engineering

基　　金：国家中小企业创新基金资助项目(06C26225101730);四川省科技厅基金资助重点项目(05GG021-003-2)

摘　　要：针对测试路径覆盖的可行性问题,给出了一种新的面向路径测试覆盖准则的测试数据自动生成工具。并对Length_N路径覆盖准则进行了定义,运用该准则对被测程序进行静态分析,得到完整路径表(CFG_PT),结合程序插装技术和遗传模拟退火算法自动生成测试数据。实验表明,该工具在实际应用中有较好的效果。This paper presents an automatic test data generation tool which aims at generating test data dynamically by reducing the problem of test data generation to one minimizing function. It proposes a new test overage criterion called Length_N and improves the genetic simulated annealing algorithm（GASS）, and then the results are used to generate the test data. Experimental results show this tool has better effects.

关 键 词：面向路径测试覆盖准则 遗传模拟退火算法 程序插装 Length_N完整路径表 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]