软件测试的演化搜索方法

项目名称： 软件测试的演化搜索方法

项目编号： No.61272079

项目类型： 面上项目

立项/批准年度： 2013

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

项目作者： 聂长海

作者单位： 南京大学

项目金额： 75万元

中文摘要： 软件测试的过程就是利用各种方法搜索软件中潜藏的错误的过程，软件测试的演化搜索方法是利用各种启发式搜索技术解决软件测试中的问题，它将随机性与目标导向性进行有机结合，为软件测试提供了一种有效方法，成为传统软件测试方法的一个重要补充。本项目拟从以下方面进行深入系统研究：（1）各种搜索技术在测试用例生成及优化中的应用与比较；（2）研究在交互测试、结构测试、功能测试、性能测试等传统测试领域中应用基于搜索的软件测试技术，并进行比较；（3）研究基于搜索软件测试的性能改进，预期输出，质量评估和自动化等问题；（4）研究基于搜索的软件测试的模型、可测试性转化、故障检测能力和故障诊断方法等；（5）与其他方法的交叉结合、比较和在云计算、物联网等新技术新领域中的应用。在已有研究基础上,通过理论与工程实践的紧密结合,开拓创新,为搜索方法在软件测试中的应用和推广提供理论、方法、实证和工具支持。

中文关键词： 软件测试；基于搜索的软件测试；组合测试；演化计算；测试用例生成

英文摘要： software testing is a procedure of searching for the latent bugs in the software, search based software testing solves the problems of software testing with evolutionary computing, it combines the random with object oriented guidence, provides an effective unique way of software testing and can be an important complement to software testing. This project will work on the following aspects: (1) applying and comparing the various evolutionary computing techniques in test cases generation and prioritization.(2)applying and comparing the search based software testing method into the traditional testing methods, such as interaction testing, structure testing,functional testing and performance testing.(3) research on the performance improved, oracle problem, automation and quality evaluation for search based software testing.(4)research on modeling, testability transformation, the ability and methods of fault diagnosis.(5) combination with traditional software testing method and application into cloud computing, internet of things and other new technique area. Based on the existing research, through the tight combination of theory, practice and innovation, we work on the foundation of theory, methods, empirical study and tools for the application of search based software testing.

英文关键词： software testing；search based software testing；combinatorial testing；evolutionary computation；test case generation