【作者】 吴勋；

【导师】 周顺先； 戴正斌；

【作者基本信息】 湖南大学 ， 软件工程， 2009， 硕士

【摘要】 软件测试是根据软件开发各阶段的规格说明和程序的内部结构而精心设计的一组测试数据,并利用这些测试数据运行程序,以发现程序错误的过程。软件测试的实质是一项逻辑性强、且极具条理的工作,也是具有风险性的行为。软件测试的目的是发现错误,评估测试程度,而不是确认其正确性,它希望能找出软件中潜在的各种错误和缺陷。软件测试的方法和技术是多种多样的,本文主要研究成对组合测试。本文的主要内容归纳如下:本文首先介绍软件测试的特点、意义及研究现状;然后介绍了一些常见的软件测试的方法,并重点介绍了组合测试;接着介绍了成对测试的基本原理、相关概念和目前的发展趋势,并分析了其优缺点;最后介绍了一种新的成对测试数据生成算法。在组合测试中的两两组合领域中,本文提出了一种基于扩展循环矩阵的测试数据生成算法,理论分析和模拟实验表明,当输入域及参数域相同且均为质数时,该算法能非常完美的实现成对组合测试数据集的要求;接着,本文在此算法的基础上,充分讨论了当输入域及参数域不同时最小成对测试数据集的生成;最后,本文针对输入域及参数域为合数的情况做了理论分析,得出了当输入域为四的最小成对测试数据集,并对六及六以后的合数做了初步的估计。本文所提出的基于扩展循环矩阵的最小成对测试数据集的生成算法,在一定程度上对成对测试领域起到了积极作用,理论及实验表明,该算法能有效的提高测试用例的生成效果。更多还原

【Abstract】 The testing of software is a process that uses a group of testing data designed according to the specification and configuration of program to discover the mistakes inside the program. The testing of software is a logical and coherent work. It is an action with risk. The aim of testing of software is to discover errors, to evaluate the degree of test, but not to justify its correctness. It is expected to find out errors and bugs in software. The methods and techniques of testing of software were various. This paper focuses on investigating pairwise test and the content of this paper is as follows:Firstly, this paper introduces the characteristic, significance and situation of software testing; and then it introduces some test methods and emphasizes pairwise test. After that, it introduces the principles, concepts and directions of software testing of pairwise test, and analyses the advantages and disadvantages. Finally, it introduces a new algorithm of pairwise test data creation.This paper promotes a data creation algorithm for pairwise test based on extended cyclic matrix. Theoretical analyses and simulation experiments show that, when the input field equals to the parameter field and is a prime number, the algorithm fulfills the requirement of the test. Based on this algorithm, this paper discusses the least pairwise test data set with the input field not equal to the parameter field. Finally, this paper conducts analysis on cases where the input field and the parameter field are not prime number, obtaining the minimum pairwise test data set of four, and estimating the cases with number six and more.The algorithm of minimum pairwise test data set promoted by this paper brings positive influences to testing field. Theoretical analysis and simulation experiments show that the algorithm can improve the effect of test set generation.更多还原