摘要
软件测试是提高软件可靠性、保证软件质量的重要手段,可分为静态分析、路径选择、测试数据生成和动态分析四个阶段,而软件测试过程中的一个重要任务是生成测试数据。文中首先给出了遗传算法的形式化描述,然后提出了遗传算法和函数极小化相结合的方法自动生成测试数据,并通过具体实例表明其有效性。
Software test is an important way for improving the software reliability and ensuring software quality. There are four phases in software testing: static analysis, path selection, test data generation and dynamic analysis. One of the important tasks during software testing is generation of test data. Discusses the formal description of genetic algorithms at first. Then presents the use of genetic algorithms and function minimization for automatic software test data generation. An example shows its effectiveness.
出处
《计算机技术与发展》
2006年第9期53-55,共3页
Computer Technology and Development
基金
黑龙江省教育厅科技资助项目(10541098)
关键词
软件测试
测试数据
遗传算法
函数极小化
software testing
test data
genetic algorithms
function minimization