Metaheuristic approach for constructing functional test‐suites

AudienciaPúblico en generales_ES
CoberturaMéxicoes_ES
Fecha de ingreso2026-09-15T00:30:25Z
Fecha de publicación2013-01-01
ResumenToday, software systems are complex and have many possible configurations. A deficient software testing process often leads to unfortunate consequences, including data losses, large economic losses, security breaches, and even bodily harm. Thus, the problem of performing effective and economical testing is a key issue. Combinatorial testing is a method that can reduce cost and increase the effectiveness of software testing for many applications. It is based on constructing economical sized test‐suites that provide coverage of the most prevalent configurations. Mixed covering arrays (MCAs) are combinatorial structures that can be used to represent these test‐suites. MCAs are combinatorial objects represented as matrices having a test case per row. MCAs are small, in comparison to an exhaustive approach, and guarantee a level of interaction coverage among the parameters involved. This study presents a metaheuristic approach based on a simulated annealing (SA) algorithm for constructing MCAs. This algorithm incorporates several distinguishing features, including an efficient heuristic to generate good quality initial solutions, and a compound neighbourhood function that combines two carefully designed neighbourhood functions. The experimental design involved a benchmark reported in the literature and two real cases of software components. The experimental evidence showed that the SA algorithm equals or improves the obtained results by other approaches reported in the literature, and also finds the optimal solution in some of the solved cases.es_ES
Doihttps://doi.org/10.1049/iet-sen.2012.0074es_ES
URIhttps://riuat.uat.edu.mx/handle/123456789/2390
Idiomaeses_ES
EditorialInstitution of Engineering and Technology (IET)es_ES
RelaciónIET Softwarees_ES
URL relacionadohttps://doi.org/10.1049/iet-sen.2012.0074es_ES
DerechosAcceso abierto (Metadatos de producción científica)es_ES
Licenciahttp://purl.org/coar/access_right/c_abf2es_ES
FuenteIET Software
TítuloMetaheuristic approach for constructing functional test‐suiteses_ES
TipoArtículoes_ES
ArbitradoHa sido Arbitradoes_ES
AutorAvila-George, Himer
AutorTorres-Jimenez, Jose
AutorGonzalez-Hernandez, Loreto
AutorHernández, Vicente
AutorAvila-George, Himeres_ES
AutorTorres-Jimenez, Josees_ES
AutorGonzalez-Hernandez, Loretoes_ES
AutorHernández, Vicentees_ES
InstituciónUniversidad Autónoma de Tamaulipas
InstituciónUniversidad Autónoma de Tamaulipases_ES
Número2es_ES
Rango de páginas104-117es_ES
URL relacionadahttps://doi.org/10.1049/iet-sen.2012.0074
Tipo de artículoIndexado
Tipo de artículoIndexadoes_ES
Volumen7es_ES

Files