基于程序切片和遗传算法的软件测试数据生成技术

项目名称： 基于程序切片和遗传算法的软件测试数据生成技术

项目编号： No.60970032

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 姜淑娟

作者单位： 中国矿业大学

项目金额： 30万元

中文摘要： 软件测试是提高和保证软件质量的重要手段。本课题针对目前软件测试中测试数据生成存在的问题，研究基于程序切片和遗传算法的测试数据生成技术。内容包括：切片准则的确定以及切片技术的研究、适应度函数的研究和测试数据生成平台的研究。通过研究，针对遗传算法在变量多和搜索范围大时收敛速度下降的问题，拟提出便于在切片结果上应用遗传算法的程序切片方法；针对面向对象程序中的适应度函数难以用传统方法进行构建的问题，拟提出一套根据不同数据类型进行构建适应度函数的方法；通过测试数据生成平台的研究，验证上述方法的可行性和有效性。研究成果将深化和丰富已有的软件测试技术，而且可以进一步扩大进化计算在软件测试中的应用范围，增强其解决实际优化问题的能力，从而直接服务于国民经济和社会发展。本课题是计算机科学、自动化与应用数学有机结合的新颖交叉研究方向，具有广阔的研究前景，进行本课题研究具有重要理论意义和实际应用价值。

中文关键词： 软件测试；程序切片；遗传算法；测试数据生成；程序依赖分析

英文摘要：

英文关键词： Software testing；program slicing；genetic algorithm；test data generatio；program dependence analysis