Random Testing: Theoretical Results and Practical Implications


A substantial amount of work has shed light on whether random testing is actually a useful testing technique. Despite its simplicity, several successful real-world applications have been reported in the literature. Although it is not going to solve all possible testing problems, random testing appears to be an essential tool in the hands of software testers. In this paper, we review and analyze the debate about random testing. Its benefits and drawbacks are discussed. Novel results addressing general questions about random testing are also presented, such as how long does random testing need, on average, to achieve testing targets (e.g., coverage), how does it scale, and how likely is it to yield similar results if we rerun it on the same testing problem (predictability). Due to its simplicity that makes the mathematical analysis of random testing tractable, we provide precise and rigorous answers to these questions. Results show that there are practical situations in which random testing is a viable option. Our theorems are backed up by simulations and we show how they can be applied to most types of software and testing criteria. In light of these results, we then assess the validity of empirical analyzes reported in the literature and derive guidelines for both practitioners and scientists.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Multimodal Change Detection in Remote Sensing Images Using an Unsupervised Pixel Pairwise-Based Markov Random Field Model ABSTRACT: The multimodal change detection (CD) problem in remote sensing imaging is addressed
PROJECT TITLE : A Continuous Random Walk Model With Explicit Coherence Regularization for Image Segmentation ABSTRACT: Images can be segmented using the random walk algorithm, which is a popular and efficient method (ROIs). When
PROJECT TITLE : A Random Forest Regression Based Space Vector PWM Inverter ABSTRACT: Using a random forest (RF) regression based implementation of space vector pulse width modulation (SVPWM) for a two-level inverter, this
PROJECT TITLE :Uniform Recovery Bounds for Structured Random Matrices in Corrupted Compressed Sensing - 2018ABSTRACT:We study the problem of recovering an s-sparse signal x* ? C n from corrupted measurements y = Ax* + z* + w,
PROJECT TITLE :Optimal Filter Design for Signal Processing on Random Graphs: Accelerated Consensus - 2018ABSTRACT:In graph signal processing, filters arise from polynomials in shift matrices that respect the graph structure,

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry