.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
Our paper proposes an implementable procedure for using the method of quasi-random sequences in software debug testing. In random testing, the sequence of tests (if considered as points in an n-dimensional unit hypercube) will give rise to regions where there are clusters of points, as well as underpopulated regions. Quasi-random sequences, also known as low-discrepancy or low-dispersion sequences, are sequences of points in such a hypercube that are spread more evenly throughout. Based on the observation that program faults tend to lead to contiguous failure regions within a program's input domain, and that an even spread of random tests enhances the failure detection effectiveness for certain failure patterns, we examine the use of quasi-random sequences as a replacement for random sequences in automated testing. Because there are only a small number of quasi-random sequence generation algorithms, and each of them can only generate a small number of distinct sequences, the applicability of quasi-random sequences in testing real programs is severely restricted. To alleviate this problem, we examine the use of two types of randomized quasi-random sequences, which are quasi-random sequences permuted in a nondeterministic fashion in such a way as to retain their low discrepancy properties. We show that testing using randomized quasi-random sequences is often significantly more effective than random testing.
Keyword:
adaptive random testing
automated testing
low-discrepancy sequence
low-dispersion sequence
quasi-random sequence
random testing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.7
论文数:
2.7K
被引数:
8.5K
机构
暂无机构信息
引用论文
A low-cost passive wireless capacitive sensing tag based on split-ring resonator.png)
2015 IEEE International Instrumentation and Measurement Technology Conference (I2MTC) Proceedings.png)
2015 IEEE International Instrumentation and Measurement Technology Conference (I2MTC) ProceedingsIF0
PREAI
.png){kind=icon}
分享.png){kind=icon}
收藏The ARF Tumor Suppressor Regulates Bone Remodeling and Osteosarcoma Development in MicePLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容