A New Algorithm for Post-Processing Covering Arrays

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...

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced computer science & applications Vol. 6; no. 12
Main Authors: Lara-Alvarez, Carlos, Avila-George, Himer
Format: Journal Article
Language:English
Published: West Yorkshire Science and Information (SAI) Organization Limited 01.01.2015
Subjects:
Algorithms
Arrays
Combinatorial analysis
Critical components
Reduction
Software development
Software testing
ISSN:2158-107X, 2156-5570
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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%).
AbstractList 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%).
Author Lara-Alvarez, Carlos
Avila-George, Himer
Author_xml – sequence: 1
  givenname: Carlos
  surname: Lara-Alvarez
  fullname: Lara-Alvarez, Carlos
– sequence: 2
  givenname: Himer
  surname: Avila-George
  fullname: Avila-George, Himer
BookMark eNp9kEtPwzAQhC1UJErpL-ASiXOKH1k7PkYRj6IKKgESN8s4TkmVxsV2Qf33pA0nDuxlZ6WZHek7R6POdRahS4JnJAMur-cPRflczCgmMMOcUJadoDElwFMAgUdHnacEi7czNA1hjfthkvKcjRErkkf7nRTtyvkmfmyS2vlk6UJMl94ZG0LTrZLSfVl_EIX3eh8u0Gmt22Cnv3uCXm9vXsr7dPF0Ny-LRWoo0JjKvKrhnWPDMyEhs6KqOasAKsNZrrkmNZcaiwqMzYQRBkAyLgAA90fFLJugq-Hv1rvPnQ1Rrd3Od32lohw4MAky611scBnvQvC2VlvfbLTfK4LVEZAaAKkDIDUA6lPyT8o0UcfGddHrpv03-wPx32sY
CitedBy_id crossref_primary_10_1371_journal_pone_0189283
ContentType Journal Article
Copyright 2015. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2015. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
3V.
7XB
8FE
8FG
8FK
8G5
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
GUQSH
HCIFZ
JQ2
K7-
M2O
MBDVC
P5Z
P62
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
Q9U
DOI 10.14569/IJACSA.2015.061234
DatabaseName CrossRef
ProQuest Central (Corporate)
ProQuest Central (purchase pre-March 2016)
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
Research Library (Alumni Edition)
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Technology collection
ProQuest One Community College
ProQuest Central
ProQuest Central Student
Research Library Prep
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Computer Science Database (NC LIVE)
Research Library
Research Library (Corporate)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
ProQuest Central Basic
DatabaseTitle CrossRef
Publicly Available Content Database
Research Library Prep
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Central Korea
ProQuest Research Library
ProQuest Central (New)
Advanced Technologies & Aerospace Collection
ProQuest Central Basic
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest One Academic
ProQuest One Academic (New)
ProQuest Central (Alumni)
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 2156-5570
ExternalDocumentID 10_14569_IJACSA_2015_061234
GroupedDBID .DC
5VS
8G5
AAYXX
ABUWG
ADMLS
AFFHD
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
CITATION
DWQXO
EBS
EJD
GNUQQ
GUQSH
HCIFZ
K7-
KQ8
M2O
OK1
PHGZM
PHGZT
PIMPY
PQGLB
RNS
3V.
7XB
8FE
8FG
8FK
JQ2
MBDVC
P62
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
PUEGO
Q9U
ID FETCH-LOGICAL-c252t-98df5b60c647954e7df63d55dc638a6a1f69a07d5ce47c7c5593675550c7cd3e3
IEDL.DBID P5Z
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000369852000035&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2158-107X
IngestDate Sun Sep 07 03:51:55 EDT 2025
Sat Nov 29 06:19:53 EST 2025
Tue Nov 18 21:19:15 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 12
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c252t-98df5b60c647954e7df63d55dc638a6a1f69a07d5ce47c7c5593675550c7cd3e3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.proquest.com/docview/2656539594?pq-origsite=%requestingapplication%
PQID 2656539594
PQPubID 5444811
ParticipantIDs proquest_journals_2656539594
crossref_primary_10_14569_IJACSA_2015_061234
crossref_citationtrail_10_14569_IJACSA_2015_061234
PublicationCentury 2000
PublicationDate 20150101
PublicationDateYYYYMMDD 2015-01-01
PublicationDate_xml – month: 01
  year: 2015
  text: 20150101
  day: 01
PublicationDecade 2010
PublicationPlace West Yorkshire
PublicationPlace_xml – name: West Yorkshire
PublicationTitle International journal of advanced computer science & applications
PublicationYear 2015
Publisher Science and Information (SAI) Organization Limited
Publisher_xml – name: Science and Information (SAI) Organization Limited
SSID ssj0000392683
Score 1.9032332
Snippet 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,...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
SubjectTerms Algorithms
Arrays
Combinatorial analysis
Critical components
Reduction
Software development
Software testing
Title A New Algorithm for Post-Processing Covering Arrays
URI https://www.proquest.com/docview/2656539594
Volume 6
WOSCitedRecordID wos000369852000035&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: P5Z
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: BENPR
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Computer Science Database (NC LIVE)
  customDbUrl:
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: K7-
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: PIMPY
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Research Library
  customDbUrl:
  eissn: 2156-5570
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000392683
  issn: 2158-107X
  databaseCode: M2O
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/pqrl
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NT8IwFH8R8ODFbyOKZAePVsa2rvRkJtGIBlz8SNDL0rWdmiAooIn_va9bwXDh4mXZ8rZm-aXvo2_d7wdwTJkQmdCMCFeFJEiZRwTGSiKwtG2FWlPuqlxsgvV6rX6fx7bhNrHbKmcxMQ_UaiRNj7zhYeFBfU55cPbxSYxqlPm6aiU0SlAxLAlGuiGmz_Mei4vJP8yZONFoWExZ3xIPYdnAG53rqH0fme1d9DSnIQkWk9NibM4TzuXGf191E9ZtqelExdzYghU93IaNmYyDY716B_zIwVDnRIMXHGT6-u5gHesYEV9i_yLA7Oa0zVZPcxKNx-JnsguPlxcP7StitRSI9Kg3JbylMpqGrgwDxmmgmcpCX1GqJDqgCEUzC7lwmaJSB0wySY3SH6O4fsEL5Wt_D8rD0VDvg5NhRMyaKc-EwvIj9VPMfhlTspmmWrmBqII3AzGRlmjc6F0MErPgMMgnBfKJQT4pkK_Cyfyhj4JnY_nttRn0iXW6SfKH-8Fy8yGsmbGKTkoNytPxlz6CVfk9fZuM61A5v-jFd3Uo3TCCx653W8_nFVriTjd--gWIkdF4
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3LToQwFL3xlejGt_FtF7qzygCl04UxZNQ4jk5M1GR2WNqiJjoqoMaf8hu95aGZjbtZuIMATcO5nHta2nsAthmXMpGGU-nogPoxd6lErqQSpW0zMIYJRxdmE7zbbfZ64nIEvuq9MHZZZc2JBVHrZ2XnyPddFB7ME0z4hy-v1LpG2b-rtYVGGRYd8_mBQ7bsoH2E-O647snxdeuUVq4CVLnMzalo6oTFgaMCnwvmG66TwNOMaYWhKAPZSAIhHa6ZMj5XXDHreccZKnk80Z7xsN1RGPe9JrffVYfTnzkdB8VGUFT-xERqq6byXlXoCGWK2G-fha2r0C4nY3tF2RN_MBkO5oIiwZ3M_LdXMwvTlZQmYRn7czBi-vMwU9tUkIq1FsALCVI5CR_vsNP5_RNBnU6sSTGtdklg9iYtu5TVHoRpKj-zRbgZSteXYKz_3DfLQBJk_KQRi0RqlFexF2N2T7hWjTg22vHlCrg1aJGqCqlbP4_HyA6oLNJRiXRkkY5KpFdg9-ehl7KOyN-3r9dQRxWpZNEvzqt_X96CydPri_PovN3trMGUbbecNVqHsTx9Mxswod7zhyzdLOKXwO2wo-IbwZAopA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+New+Algorithm+for+Post-Processing+Covering+Arrays&rft.jtitle=International+journal+of+advanced+computer+science+%26+applications&rft.au=Lara-Alvarez%2C+Carlos&rft.au=Avila-George%2C+Himer&rft.date=2015-01-01&rft.issn=2158-107X&rft.eissn=2156-5570&rft.volume=6&rft.issue=12&rft_id=info:doi/10.14569%2FIJACSA.2015.061234&rft.externalDBID=n%2Fa&rft.externalDocID=10_14569_IJACSA_2015_061234
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2158-107X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2158-107X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2158-107X&client=summon