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 95
- Downloads 0
An Approach to Keep Credentials Secured in Grid Computing Environment for the Safety of Vital Computing Resources
Presently security attacks have aimed to vulnerabilities in repetitive-use authentication secrets like static passwords. The passwords are used by user in clients side are vulnerable, as the attackers can gain access to...
Applying FireFly Algorithm to Solve the Problem of Balancing Curricula
The problem of assigning a balanced academic curriculum to academic periods of a curriculum, that is, the balancing curricula, represents a traditional challenge for every educational institution which look for a match a...
Cluster-Based Context-Aware Routing Protocol for Mobile Environments
Mobile environment has many issues due to mobility, energy limitations and status changing over time. Routing method is an important issue and has a significant impact in mobile networks, whereas selecting the optimum ro...
On Shear Wave Speed Estimation for Agar-Gelatine Phantom
Conventional imaging of diagnostic ultrasound is widely used. Although it makes the differences in the soft tissues echogenicities’ apparent and clear, it fails in describing and estimating the soft tissue mechanical pro...
Predicting Future Gold Rates using Machine Learning Approach
Historically, gold was used for supporting trade transactions around the world besides other modes of payment. Various states maintained and enhanced their gold reserves and were recognized as wealthy and progressive sta...