Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Randomized Experiments01:13

Randomized Experiments

6.3K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
6.3K
Wald-Wolfowitz Runs Test I01:17

Wald-Wolfowitz Runs Test I

852
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
852
Random Variables01:09

Random Variables

14.7K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
14.7K
Random Sampling Method01:09

Random Sampling Method

11.8K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
11.8K
Wald-Wolfowitz Runs Test II01:17

Wald-Wolfowitz Runs Test II

659
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
659
Random and Systematic Errors01:20

Random and Systematic Errors

11.2K
Scientists always try their best to record measurements with the utmost accuracy and precision. However, sometimes errors do occur. These errors can be random or systematic. Random errors are observed due to the inconsistency or fluctuation in the measurement process, or variations in the quantity itself that is being measured. Such errors fluctuate from being greater than or less than the true value in repeated measurements. Consider a scientist measuring the length of an earthworm using a...
11.2K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Network-based analysis of software change propagation.

TheScientificWorldJournal·2014
Same author

Maximum neighborhood margin discriminant projection for classification.

TheScientificWorldJournal·2014
See all related articles

Related Experiment Video

Updated: Apr 30, 2026

A Real-world What-Where-When Memory Test
09:13

A Real-world What-Where-When Memory Test

Published on: May 16, 2017

10.9K

Adaptive random testing with combinatorial input domain.

Rubing Huang1, Jinfu Chen2, Yansheng Lu3

  • 1School of Computer Science and Telecommunication Engineering, Jiangsu University, 301 Xuefu Road, Zhenjiang, Jiangsu 212013, China ; School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China.

Thescientificworldjournal
|April 29, 2014
PubMed
Summary

This article introduces a new software testing method called ART-CID, designed to improve how we find bugs in programs that use categorical data. By choosing test cases that are different from those already tested, this approach proves more effective than standard random testing.

Keywords:
software reliabilitycategorical data mininginteraction coveragetest case selection

Frequently Asked Questions

More Related Videos

Efficient Sampling of Genetically Encoded Biosensor Design Space Enabled with a Design of Experiments and Automation Workflow
08:58

Efficient Sampling of Genetically Encoded Biosensor Design Space Enabled with a Design of Experiments and Automation Workflow

Published on: October 17, 2025

840
Irrelevant Stimuli and Action Control: Analyzing the Influence of Ignored Stimuli via the Distractor-Response Binding Paradigm
12:12

Irrelevant Stimuli and Action Control: Analyzing the Influence of Ignored Stimuli via the Distractor-Response Binding Paradigm

Published on: May 14, 2014

10.3K

Related Experiment Videos

Last Updated: Apr 30, 2026

A Real-world What-Where-When Memory Test
09:13

A Real-world What-Where-When Memory Test

Published on: May 16, 2017

10.9K
Efficient Sampling of Genetically Encoded Biosensor Design Space Enabled with a Design of Experiments and Automation Workflow
08:58

Efficient Sampling of Genetically Encoded Biosensor Design Space Enabled with a Design of Experiments and Automation Workflow

Published on: October 17, 2025

840
Irrelevant Stimuli and Action Control: Analyzing the Influence of Ignored Stimuli via the Distractor-Response Binding Paradigm
12:12

Irrelevant Stimuli and Action Control: Analyzing the Influence of Ignored Stimuli via the Distractor-Response Binding Paradigm

Published on: May 14, 2014

10.3K

Area of Science:

  • Software engineering research within Adaptive random testing methodology
  • Computer science applications in categorical data analysis

Background:

Software reliability assessment often relies on simple random selection strategies across entire input spaces. Prior research has shown that adaptive random testing provides superior bug detection capabilities compared to basic random methods. These existing techniques frequently target numerical programs or mobile applications to improve overall software quality. No prior work had resolved how to effectively apply these adaptive strategies to categorical data structures. This gap motivated the development of specialized testing frameworks for combinatorial input domains. Existing similarity metrics from data mining fields remain largely unexplored within this specific software testing context. That uncertainty drove the need to investigate how interaction coverage might inform better test case selection. Researchers sought to bridge the divide between data mining similarity measures and software verification requirements.

Purpose Of The Study:

The primary aim of this study is to extend adaptive testing strategies to programs characterized by combinatorial input domains. The researchers address the challenge of applying these methods to categorical data sets. They seek to bridge the gap between data mining similarity measures and software verification techniques. This investigation explores how interaction coverage can be leveraged to improve test case selection. The authors propose a new version of adaptive testing specifically designed for categorical inputs. They intend to demonstrate that this approach offers superior failure-detection capabilities compared to standard random testing. The study motivates the need for more effective testing tools in software environments that rely on categorical data. By proposing this new framework, the researchers hope to enhance the reliability of complex software systems.

Main Methods:

The researchers developed a novel testing framework specifically tailored for categorical data structures. They reviewed existing similarity measures from data mining literature to identify suitable candidates for software testing. The team implemented two original similarity metrics based on the concept of interaction coverage. Their review approach involved comparing the performance of this new method against standard random testing protocols. They executed experiments across various software programs to validate the effectiveness of their proposed selection strategy. The design prioritized selecting the next test case by minimizing similarity to previously executed inputs. This systematic process allowed for a rigorous evaluation of the new testing version. The investigators utilized multiple performance metrics to ensure a comprehensive assessment of their proposed methodology.

Main Results:

The study demonstrates that the new testing version generally outperforms standard random testing across all evaluation metrics. Key findings from the literature suggest that this adaptive approach significantly improves failure-detection capabilities. The researchers observed that selecting inputs with the lowest similarity to previous cases yields better results. Their experimental data confirms that this strategy effectively handles categorical data structures in various programs. The authors report that their method consistently identifies more bugs than basic random selection techniques. These results hold true across different types of combinatorial input domains tested in the study. The performance gains are attributed to the intelligent selection of test cases based on interaction coverage. This evidence supports the adoption of adaptive strategies for testing complex categorical software systems.

Conclusions:

The authors synthesize evidence showing that their proposed framework consistently outperforms standard random testing methods. This study implies that incorporating interaction coverage metrics enhances the detection of software failures in categorical domains. The findings suggest that selecting test cases with minimal similarity to previous inputs improves overall testing efficiency. Researchers conclude that their specific implementation provides a robust alternative for programs relying on categorical data inputs. The synthesis of data mining similarity measures into testing protocols offers a viable path for future software quality assurance. These results indicate that adaptive strategies remain highly effective even when applied to non-numerical input spaces. The authors propose that their method serves as a scalable solution for complex combinatorial testing scenarios. This work confirms that intelligent test case selection remains a powerful tool for modern software engineering practices.

The researchers propose selecting test cases with the lowest similarity to previously generated inputs. This mechanism ensures broader coverage of the categorical input space compared to standard random selection, which may inadvertently repeat similar test patterns.

The authors utilize similarity measures derived from data mining fields, specifically adapting them for categorical data. They also introduce two novel metrics based on interaction coverage to quantify the relationship between different test inputs.

The authors state that interaction coverage is necessary to capture the relationships between categorical variables. This technical requirement allows the testing framework to evaluate how different combinations of inputs influence software behavior, which simple random sampling often overlooks.

Categorical data serves as the primary input type for the proposed framework. The authors use this data to demonstrate that their adaptive selection strategy effectively identifies bugs that standard random testing frequently misses in combinatorial domains.

The researchers measure the effectiveness of their approach using various evaluation metrics. They observe that their method generally identifies more software failures than standard random testing across the tested programs.

The authors propose that their adaptive framework provides a scalable solution for complex software systems. They claim that integrating these similarity-based strategies offers a more reliable path for verifying programs that rely heavily on categorical inputs.