中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
变概率的随机测试
Alternative Title: Random Testing with Varied Probability
Author: 熊能 ; 曾凡平 ; 邓超强 ; 武飞 ; 董齐兴
Keyword: 随机测试 ; 概率 ; 适应性随机测试 ; 二叉排序树 ; random testing ; probability ; adaptive random testing ; binary sort tree
Source: 小型微型计算机系统
Issued Date: 2014
Volume: 35, Issue:2, Pages:319-323
Department: 中国科学技术大学计算机科学与技术学院,合肥230026;中国科学院软件研究所计算机科学国家重点实验室,北京100190 中国科学技术大学计算机科学与技术学院,合肥230026;中国科学院软件研究所计算机科学国家重点实验室,北京100190;安徽省计算与通讯软件重点实验室,合肥230026
Abstract: 适应性随机测试是对随机测试低覆盖率和盲目性的一种改进.它的思想是通过尽量地使测试用例均匀地分布在整个测试域范围内,从而提高测试效率.研究显示,相比于常规的随机测试,适应性随机测试能够使用更少的测试用例来发现被测程序的第一个错误.但是,现有的适应性随机测试的实现方案的时间效率不高,在生成测试用例的过程中大量的计算将消耗大量的时间.针对已有适应性随机测试耗时的缺点,提出一种快速的适应性随机测试的实现方法.该方法主要是通过改变输入域空间内不同区域的测试用例生成的概率来实现测试用例的均匀分布.为最大限度地减少时间消耗,该方法每次只计算局部输入域空间内测试用例的生成概率.该方法理论上生成n个测试用例的时间消耗为O(n log n).实验显示,本文提出的方法只需很低的时间消耗就能生成大量的测试用例.
Language: 中文
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/16962
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
熊能,曾凡平,邓超强,等. 变概率的随机测试[J]. 小型微型计算机系统,2014-01-01,35(2):319-323.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[熊能]'s Articles
[曾凡平]'s Articles
[邓超强]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[熊能]‘s Articles
[曾凡平]‘s Articles
[邓超强]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace