A New Algorithm for Post-Processing Covering Arrays
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 12
Abstract
Software testing is a critical component of modern software development. For this reason, it has been one of the most active research topics for several years, resulting in many different algorithms, methodologies and tools. Combinatorial testing is one of the most important testing strategies. The test generation problem for combinatorial testing can be modeled as constructing a matrix which has certain properties, typically this matrix is a covering array. The construction of covering arrays with the fewest rows remains a challenging problem. This paper proposes a post-processing technique that repeatedly adjusts the covering array in an attempt to reduce its number of rows. In the experiment, 85 covering arrays, created by a state-of-the-art algorithm, were subject to the reduction process. The results report a reduction in the size of 28 covering arrays (~33%).
Authors and Affiliations
Carlos Lara-Alvarez, Himer Avila-George
Keywords
Related Articles
- EP ID EP138409
- DOI 10.14569/IJACSA.2015.061234
- Views 90
- Downloads 0
Evaluating Predictive Algorithms using Receiver-Operative Characteristics for Coronary Illness among Diabetic Patients
The grouping of information is a typical method in Machine learning. Information mining assumes a crucial part to extract learning from vast databases from operational databases. In medicinal services Data mining is a cr...
A Two-Level Fault-Tolerance Technique for High Performance Computing Applications
Reliability is the biggest concern facing future extreme-scale, high performance computing (HPC) systems. Within the current generation of HPC systems, projections suggest that errors will occur with very high rates in f...
Integrating Social Network Services with Vehicle Tracking Technologies
This paper gives design, and implementation of a newly proposed vehicle tracking system, that uses the popular social network as a value added service for traditional tracking system. The proposed tracking system make us...
A Solution for the Uniform Integration of Field Devices in an Industrial Supervisory Control and Data Acquisition System
Supervisory Control and Data Acquisition (SCADA) systems are increasingly used solutions for monitoring and controlling various industrial processes. The existence of a large number of communication protocols helps to de...
Interpolation of Single Beam Echo Sounder Data for 3D Bathymetric Model
Transmitting sound waves into water, and measuring time interval between emission and return of a pulse, single beam echo sounder determines the depth of the sea. To obtain a bathymetric model representing sea-floor cont...