| 变概率的随机测试 |
| 其他题名 | Random Testing with Varied Probability
|
| 熊能; 曾凡平; 邓超强; 武飞; 董齐兴
|
| 2014
|
| 发表期刊 | 小型微型计算机系统
 |
| ISSN | 1000-1220
|
| 卷号 | 35期号:2页码:319-323 |
| 摘要 | 适应性随机测试是对随机测试低覆盖率和盲目性的一种改进.它的思想是通过尽量地使测试用例均匀地分布在整个测试域范围内,从而提高测试效率.研究显示,相比于常规的随机测试,适应性随机测试能够使用更少的测试用例来发现被测程序的第一个错误.但是,现有的适应性随机测试的实现方案的时间效率不高,在生成测试用例的过程中大量的计算将消耗大量的时间.针对已有适应性随机测试耗时的缺点,提出一种快速的适应性随机测试的实现方法.该方法主要是通过改变输入域空间内不同区域的测试用例生成的概率来实现测试用例的均匀分布.为最大限度地减少时间消耗,该方法每次只计算局部输入域空间内测试用例的生成概率.该方法理论上生成n个测试用例的时间消耗为O(n log n).实验显示,本文提出的方法只需很低的时间消耗就能生成大量的测试用例. |
| 关键词 | 随机测试
概率
适应性随机测试
二叉排序树
Random Testing
Probability
Adaptive Random Testing
Binary Sort Tree
|
| 部门归属 | 中国科学技术大学计算机科学与技术学院,合肥230026;中国科学院软件研究所计算机科学国家重点实验室,北京100190 中国科学技术大学计算机科学与技术学院,合肥230026;中国科学院软件研究所计算机科学国家重点实验室,北京100190;安徽省计算与通讯软件重点实验室,合肥230026
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | 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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论