随机测试(random testing,RT)是一种简单易用的测试技术,它从输入域随机地选择测试用例,直至发现一个失效或测试资源耗尽.但它因为不利用任何软件需求和代码信息而被认为是效率低下的.基于失效域分布的特征,Chen提出了一种名叫适应性随...随机测试(random testing,RT)是一种简单易用的测试技术,它从输入域随机地选择测试用例,直至发现一个失效或测试资源耗尽.但它因为不利用任何软件需求和代码信息而被认为是效率低下的.基于失效域分布的特征,Chen提出了一种名叫适应性随机测试(adaptive random testing,ART)的新方法.ART虽然提高了随机测试的失效发现效率,但与RT一样,在发现一个失效后就停止测试,而现实中许多软件都是具有多个输入输出变量的,它可能存在多个缺陷,针对这样的软件进行测试,ART显然存在一定的局限.将I/O关系信息引入ART,在I/O关联性分析的基础上,提出了一种基于I/O的ART新方法.仿真实验的结果证明,相对于FSCS-ART而言,新算法发现失效的效率有了极大的提高,同时,它可以一次发现多个失效,更适用于多个输入输出变量的软件的测试.展开更多
随机测试和划分测试是两种重要的测试方法,关于两者在失效检测能力和效率方面的比较一直是软件测试领域的研究热点之一.适应性随机测试是对随机测试的一种增强,通过实现测试用例在输入域上的均匀分布,提高了随机测试的失效检测能力.该...随机测试和划分测试是两种重要的测试方法,关于两者在失效检测能力和效率方面的比较一直是软件测试领域的研究热点之一.适应性随机测试是对随机测试的一种增强,通过实现测试用例在输入域上的均匀分布,提高了随机测试的失效检测能力.该文从划分测试出发,借鉴了均匀分布的思想,提出了一种基于优先级的迭代划分测试方法(Iterative Partition Testing based on Priority Sampling,IPT-PS).首先迭代划分输入域并选取划分后子域的中心点作为待执行的测试用例,随后采取优先级策略,将待执行的测试用例分为3种不同优先等级并依次执行.迭代划分和中心采样仅需要已知输入域的空间信息,优先级执行则考虑了测试用例的不同空间特性,上述3种操作均仅需要很少的时间开销并力求实现测试用例在输入域上的均匀分布,以提高失效检测能力.该文通过理论分析给出了IPT-PS检测出对应失效所需测试用例数量的上界,并通过一系列实验结果表明:IPT-PS在仅使用接近随机测试时间开销的情况下,可以获得与适应性随机测试相近甚至更好的失效检测能力,是一种高效的测试方法.展开更多
文摘随机测试(random testing,RT)是一种简单易用的测试技术,它从输入域随机地选择测试用例,直至发现一个失效或测试资源耗尽.但它因为不利用任何软件需求和代码信息而被认为是效率低下的.基于失效域分布的特征,Chen提出了一种名叫适应性随机测试(adaptive random testing,ART)的新方法.ART虽然提高了随机测试的失效发现效率,但与RT一样,在发现一个失效后就停止测试,而现实中许多软件都是具有多个输入输出变量的,它可能存在多个缺陷,针对这样的软件进行测试,ART显然存在一定的局限.将I/O关系信息引入ART,在I/O关联性分析的基础上,提出了一种基于I/O的ART新方法.仿真实验的结果证明,相对于FSCS-ART而言,新算法发现失效的效率有了极大的提高,同时,它可以一次发现多个失效,更适用于多个输入输出变量的软件的测试.
文摘随机测试和划分测试是两种重要的测试方法,关于两者在失效检测能力和效率方面的比较一直是软件测试领域的研究热点之一.适应性随机测试是对随机测试的一种增强,通过实现测试用例在输入域上的均匀分布,提高了随机测试的失效检测能力.该文从划分测试出发,借鉴了均匀分布的思想,提出了一种基于优先级的迭代划分测试方法(Iterative Partition Testing based on Priority Sampling,IPT-PS).首先迭代划分输入域并选取划分后子域的中心点作为待执行的测试用例,随后采取优先级策略,将待执行的测试用例分为3种不同优先等级并依次执行.迭代划分和中心采样仅需要已知输入域的空间信息,优先级执行则考虑了测试用例的不同空间特性,上述3种操作均仅需要很少的时间开销并力求实现测试用例在输入域上的均匀分布,以提高失效检测能力.该文通过理论分析给出了IPT-PS检测出对应失效所需测试用例数量的上界,并通过一系列实验结果表明:IPT-PS在仅使用接近随机测试时间开销的情况下,可以获得与适应性随机测试相近甚至更好的失效检测能力,是一种高效的测试方法.
