Test case generation for transition-pair coverage using Scatter Search

A challenging part of Software Testing entails the generation of test cases, whose costs can be reduced by means of the use of techniques for automating this task. On the other hand, the nature of Software Engineering problems is ideal for the application of metaheuristic techniques. In this paper w...

ver descrição completa

Detalhes bibliográficos
Autores: Blanco Aguirre, Raquel|||0000-0003-2855-0760, García Fanjul, José|||0000-0003-3225-3304, Tuya González, Pablo Javier|||0000-0002-1091-934X
Formato: artículo
Fecha de publicación:2010
País:España
Recursos:Universidad de Oviedo (UNIOVI)
Repositorio:RUO. Repositorio Institucional de la Universidad de Oviedo
Idioma:inglés
OAI Identifier:oai:digibuo.uniovi.es:10651/30855
Acesso em linha:http://hdl.handle.net/10651/30855
Access Level:acceso abierto
Palavra-chave:Software testing
BPEL web service compositions,
id ES_1e5de304e1ca4f5fb5eb902cd0722b9c
oai_identifier_str oai:digibuo.uniovi.es:10651/30855
network_acronym_str ES
network_name_str España
repository_id_str
spelling Test case generation for transition-pair coverage using Scatter SearchBlanco Aguirre, Raquel|||0000-0003-2855-0760García Fanjul, José|||0000-0003-3225-3304Tuya González, Pablo Javier|||0000-0002-1091-934XSoftware testingBPEL web service compositions,A challenging part of Software Testing entails the generation of test cases, whose costs can be reduced by means of the use of techniques for automating this task. On the other hand, the nature of Software Engineering problems is ideal for the application of metaheuristic techniques. In this paper we present an approach based on the metaheuristic technique Scatter Search for the automatic test case generation of BPEL business processes using a transition-pair coverage criterion. The test case generator is called TCSS-LS-for-BPEL and it combines a diversity property with a local search. The diversity property is used to extend the search of test cases in order to reach different transitions of the business process. The local search is used to intensify the search when the diversification has problems to find test cases that cover transitions that have not been covered yet. We present the results obtained by our test case generator using two sample compositions and carry out a comparison with a random generator. The results indicate that TCSS-LS-for-BPEL can be used in the generation of test cases for BPEL business processesSERSC20102010-01-01journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articlehttp://hdl.handle.net/10651/30855reponame:RUO. Repositorio Institucional de la Universidad de Oviedoinstname:Universidad de Oviedo (UNIOVI)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution 4.0 Internationalhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:digibuo.uniovi.es:10651/308552026-06-07T06:38:51Z
dc.title.none.fl_str_mv Test case generation for transition-pair coverage using Scatter Search
title Test case generation for transition-pair coverage using Scatter Search
spellingShingle Test case generation for transition-pair coverage using Scatter Search
Blanco Aguirre, Raquel|||0000-0003-2855-0760
Software testing
BPEL web service compositions,
title_short Test case generation for transition-pair coverage using Scatter Search
title_full Test case generation for transition-pair coverage using Scatter Search
title_fullStr Test case generation for transition-pair coverage using Scatter Search
title_full_unstemmed Test case generation for transition-pair coverage using Scatter Search
title_sort Test case generation for transition-pair coverage using Scatter Search
dc.creator.none.fl_str_mv Blanco Aguirre, Raquel|||0000-0003-2855-0760
García Fanjul, José|||0000-0003-3225-3304
Tuya González, Pablo Javier|||0000-0002-1091-934X
author Blanco Aguirre, Raquel|||0000-0003-2855-0760
author_facet Blanco Aguirre, Raquel|||0000-0003-2855-0760
García Fanjul, José|||0000-0003-3225-3304
Tuya González, Pablo Javier|||0000-0002-1091-934X
author_role author
author2 García Fanjul, José|||0000-0003-3225-3304
Tuya González, Pablo Javier|||0000-0002-1091-934X
author2_role author
author
dc.subject.none.fl_str_mv Software testing
BPEL web service compositions,
topic Software testing
BPEL web service compositions,
description A challenging part of Software Testing entails the generation of test cases, whose costs can be reduced by means of the use of techniques for automating this task. On the other hand, the nature of Software Engineering problems is ideal for the application of metaheuristic techniques. In this paper we present an approach based on the metaheuristic technique Scatter Search for the automatic test case generation of BPEL business processes using a transition-pair coverage criterion. The test case generator is called TCSS-LS-for-BPEL and it combines a diversity property with a local search. The diversity property is used to extend the search of test cases in order to reach different transitions of the business process. The local search is used to intensify the search when the diversification has problems to find test cases that cover transitions that have not been covered yet. We present the results obtained by our test case generator using two sample compositions and carry out a comparison with a random generator. The results indicate that TCSS-LS-for-BPEL can be used in the generation of test cases for BPEL business processes
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-01-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv http://hdl.handle.net/10651/30855
url http://hdl.handle.net/10651/30855
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv SERSC
publisher.none.fl_str_mv SERSC
dc.source.none.fl_str_mv reponame:RUO. Repositorio Institucional de la Universidad de Oviedo
instname:Universidad de Oviedo (UNIOVI)
instname_str Universidad de Oviedo (UNIOVI)
reponame_str RUO. Repositorio Institucional de la Universidad de Oviedo
collection RUO. Repositorio Institucional de la Universidad de Oviedo
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869404332184567808
score 15,301603