组合测试用例的生成及演化技术

项目名称： 组合测试用例的生成及演化技术

项目编号： No.61300054

项目类型： 青年科学基金项目

立项/批准年度： 2014

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

项目作者： 王子元

作者单位： 南京邮电大学

项目金额： 23万元

中文摘要： 软件系统是一个复杂的逻辑系统，很多因素都可能影响软件系统的正常运行。除了单个因素之外，这些因素之间的相互作用也可能对系统造成影响。组合测试作为一种科学、有效的软件测试方法，可以使用较少的测试用例有效地检测软件系统中各个因素、以及它们之间的相互作用对系统产生的影响。本项目面向软件测试和调试过程中的特定需求，对组合测试中测试用例的生成及演化技术进行深入研究，具体研究内容包括：组合测试模型、组合测试用例的生成、组合测试用例的演化、以及组合测试驱动的软件错误定位等。上述活动的主要流程为：首先生成测试用例集进行测试；若发现错误，则开展测试驱动的错误定位；测试和调试所得的信息可用于指导下一轮回归测试中测试用例的演化。其中，错误定位的核心问题又在于附加测试用例的生成和演化。在测试和调试的过程中，测试用例的生成与演化工作可能会循环反复进行，从而推动软件向质量提高的方向逐渐演进。

中文关键词： 组合测试；组合测试模型；测试用例生成；测试用例演化；缺陷定位

英文摘要： As a complex logic system, software may be affected by many factors and the interactions among these factors. These factors may include system configurations, internal events, external inputs, and etc. Combinatorial testing is a practical software testing approach, which could detect the faults that triggered by the interactions among factors in software systems with small number of test cases. For the processes of software testing and software debugging, this project will study several problems in combinatorial testing, including the model of combinatorial testing, the test case generation techniques, the test case evolution techniques, the fault localization techniques based on combinatorial testing, and etc. These techniques could work as the following process: Firstly, generate and run combinatorial test cases. If there are failed test cases, we localize faults based on the results of combinatorial testing. Finally, utilize information, which obtained from the processes of privious testing and debugging, on the test case evolution in the regression testing. Here in the combinatorial testing-driven fault localization, additional test case generation and evolution help us to filter fault schemas and improve the precision of the results of fault localization. Therefore, combinatorial test case generation and co

英文关键词： Combinatorial testing；combinatorial test model；test case generation；test case evolution；fault localization