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

基金项目类型：

国家自然科学基金

基金项目编号：

60970032

来源网站：

国家自然科学基金委员会

来源网址：

http://www.nsfc.gov.cn/

负责人：

姜淑娟

完成单位：

中国矿业大学

中文关键词：

软件测试; 程序切片; 遗传算法; 测试数据生成; 程序依赖分析;

其他语种关键词：

Software testing; program slicing; genetic algorithm; test data generatio; program dependence analysis

项目类型：

面上项目

语种：

中文

开始日期：

2010-01-01

结束日期：

2012-12-31

中文摘要：

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