中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
变概率的随机测试

文献类型:期刊论文

作者熊能 ; 曾凡平 ; 邓超强 ; 武飞 ; 董齐兴
刊名小型微型计算机系统
出版日期2014
卷号35期号:2页码:319-323
关键词随机测试 概率 适应性随机测试 二叉排序树 random testing probability adaptive random testing binary sort tree
ISSN号1000-1220
其他题名Random Testing with Varied Probability
中文摘要适应性随机测试是对随机测试低覆盖率和盲目性的一种改进.它的思想是通过尽量地使测试用例均匀地分布在整个测试域范围内,从而提高测试效率.研究显示,相比于常规的随机测试,适应性随机测试能够使用更少的测试用例来发现被测程序的第一个错误.但是,现有的适应性随机测试的实现方案的时间效率不高,在生成测试用例的过程中大量的计算将消耗大量的时间.针对已有适应性随机测试耗时的缺点,提出一种快速的适应性随机测试的实现方法.该方法主要是通过改变输入域空间内不同区域的测试用例生成的概率来实现测试用例的均匀分布.为最大限度地减少时间消耗,该方法每次只计算局部输入域空间内测试用例的生成概率.该方法理论上生成n个测试用例的时间消耗为O(n log n).实验显示,本文提出的方法只需很低的时间消耗就能生成大量的测试用例.
语种中文
公开日期2014-12-16
源URL[http://ir.iscas.ac.cn/handle/311060/16962]  
专题软件研究所_软件所图书馆_期刊论文
推荐引用方式
GB/T 7714
熊能,曾凡平,邓超强,等. 变概率的随机测试[J]. 小型微型计算机系统,2014,35(2):319-323.
APA 熊能,曾凡平,邓超强,武飞,&董齐兴.(2014).变概率的随机测试.小型微型计算机系统,35(2),319-323.
MLA 熊能,et al."变概率的随机测试".小型微型计算机系统 35.2(2014):319-323.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。