A framework for genetic test-case generation for WS-BPEL compositions

Antonia Estero-Botaro; Antonio García-Domínguez; Juan José Domínguez-Jiménez; Francisco Palomo-Lozano; Inmaculada Medina-Bulo

doi:10.1007/978-3-662-44857-1_1

A framework for genetic test-case generation for WS-BPEL compositions

Antonia Estero-Botaro^*
, Antonio García-Domínguez
, Juan José Domínguez-Jiménez
, Francisco Palomo-Lozano
, Inmaculada Medina-Bulo

^*Corresponding author for this work

College of Engineering and Physical Sciences

Universidad de Cádiz

Research output: Chapter in Book/Published conference output › Conference publication

10 Citations (Scopus)

Abstract

Search-based testing generates test cases by encoding an adequacy criterion as the fitness function that drives a search-based optimization algorithm. Genetic algorithms have been successfully applied in search-based testing: while most of them use adequacy criteria based on the structure of the program, some try to maximize the mutation score of the test suite.

This work presents a genetic algorithm for generating a test suite for mutation testing. The algorithm adopts several features from existing bacteriological algorithms, using single test cases as individuals and keeping generated individuals in a memory. The algorithm can optionally use automated seeding when producing the first population, by taking into account interesting constants in the source code.

We have implemented this algorithm in a framework and we have applied it to a WS-BPEL composition, measuring to which extent the genetic algorithm improves the initial random test suite. We compare our genetic algorithm, with and without automated seeding, to random testing.

Original language	English
Title of host publication	Testing software and systems
Subtitle of host publication	26th IFIP WG 6.1 International Conference, ICTSS 2014, Madrid, Spain, September 23-25, 2014. Proceedings
Editors	Mercedes G. Merayo, Edgardo Montes de Oca
Place of Publication	Berlin (DE)
Publisher	Springer
Pages	1-16
Number of pages	16
Volume	8763
ISBN (Electronic)	978-3-662-44857-1
ISBN (Print)	978-3-662-44856-4
DOIs	https://doi.org/10.1007/978-3-662-44857-1_1
Publication status	Published - 2014
Event	26th IFIP WG 6.1 International Conference - Madrid, Spain Duration: 23 Sept 2014 → 25 Sept 2014

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	8763
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	26th IFIP WG 6.1 International Conference
Abbreviated title	ICTSS 2014
Country/Territory	Spain
City	Madrid
Period	23/09/14 → 25/09/14

Access to Document

10.1007/978-3-662-44857-1_1

Cite this

Estero-Botaro, A., García-Domínguez, A., Domínguez-Jiménez, J. J., Palomo-Lozano, F., & Medina-Bulo, I. (2014). A framework for genetic test-case generation for WS-BPEL compositions. In M. G. Merayo, & E. Montes de Oca (Eds.), Testing software and systems: 26th IFIP WG 6.1 International Conference, ICTSS 2014, Madrid, Spain, September 23-25, 2014. Proceedings (Vol. 8763, pp. 1-16). (Lecture Notes in Computer Science; Vol. 8763 ). Springer. https://doi.org/10.1007/978-3-662-44857-1_1

Estero-Botaro, Antonia ; García-Domínguez, Antonio ; Domínguez-Jiménez, Juan José et al. / A framework for genetic test-case generation for WS-BPEL compositions. Testing software and systems: 26th IFIP WG 6.1 International Conference, ICTSS 2014, Madrid, Spain, September 23-25, 2014. Proceedings. editor / Mercedes G. Merayo ; Edgardo Montes de Oca. Vol. 8763 Berlin (DE) : Springer, 2014. pp. 1-16 (Lecture Notes in Computer Science).

@inproceedings{a7c94cb63ab84970a6afbf28bbcc1be0,

title = "A framework for genetic test-case generation for WS-BPEL compositions",

abstract = "Search-based testing generates test cases by encoding an adequacy criterion as the fitness function that drives a search-based optimization algorithm. Genetic algorithms have been successfully applied in search-based testing: while most of them use adequacy criteria based on the structure of the program, some try to maximize the mutation score of the test suite.This work presents a genetic algorithm for generating a test suite for mutation testing. The algorithm adopts several features from existing bacteriological algorithms, using single test cases as individuals and keeping generated individuals in a memory. The algorithm can optionally use automated seeding when producing the first population, by taking into account interesting constants in the source code.We have implemented this algorithm in a framework and we have applied it to a WS-BPEL composition, measuring to which extent the genetic algorithm improves the initial random test suite. We compare our genetic algorithm, with and without automated seeding, to random testing.",

author = "Antonia Estero-Botaro and Antonio Garc{\'i}a-Dom{\'i}nguez and Dom{\'i}nguez-Jim{\'e}nez, \{Juan Jos{\'e}\} and Francisco Palomo-Lozano and Inmaculada Medina-Bulo",

year = "2014",

doi = "10.1007/978-3-662-44857-1\_1",

language = "English",

isbn = "978-3-662-44856-4",

volume = "8763",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "1--16",

editor = "Merayo, \{Mercedes G.\} and \{Montes de Oca\}, Edgardo",

booktitle = "Testing software and systems",

address = "Germany",

note = "26th IFIP WG 6.1 International Conference, ICTSS 2014 ; Conference date: 23-09-2014 Through 25-09-2014",

}

Estero-Botaro, A, García-Domínguez, A, Domínguez-Jiménez, JJ, Palomo-Lozano, F & Medina-Bulo, I 2014, A framework for genetic test-case generation for WS-BPEL compositions. in MG Merayo & E Montes de Oca (eds), Testing software and systems: 26th IFIP WG 6.1 International Conference, ICTSS 2014, Madrid, Spain, September 23-25, 2014. Proceedings. vol. 8763, Lecture Notes in Computer Science, vol. 8763 , Springer, Berlin (DE), pp. 1-16, 26th IFIP WG 6.1 International Conference, Madrid, Spain, 23/09/14. https://doi.org/10.1007/978-3-662-44857-1_1

A framework for genetic test-case generation for WS-BPEL compositions. / Estero-Botaro, Antonia; García-Domínguez, Antonio; Domínguez-Jiménez, Juan José et al.
Testing software and systems: 26th IFIP WG 6.1 International Conference, ICTSS 2014, Madrid, Spain, September 23-25, 2014. Proceedings. ed. / Mercedes G. Merayo; Edgardo Montes de Oca. Vol. 8763 Berlin (DE): Springer, 2014. p. 1-16 (Lecture Notes in Computer Science; Vol. 8763 ).

Research output: Chapter in Book/Published conference output › Conference publication

TY - GEN

T1 - A framework for genetic test-case generation for WS-BPEL compositions

AU - Estero-Botaro, Antonia

AU - García-Domínguez, Antonio

AU - Domínguez-Jiménez, Juan José

AU - Palomo-Lozano, Francisco

AU - Medina-Bulo, Inmaculada

PY - 2014

Y1 - 2014

N2 - Search-based testing generates test cases by encoding an adequacy criterion as the fitness function that drives a search-based optimization algorithm. Genetic algorithms have been successfully applied in search-based testing: while most of them use adequacy criteria based on the structure of the program, some try to maximize the mutation score of the test suite.This work presents a genetic algorithm for generating a test suite for mutation testing. The algorithm adopts several features from existing bacteriological algorithms, using single test cases as individuals and keeping generated individuals in a memory. The algorithm can optionally use automated seeding when producing the first population, by taking into account interesting constants in the source code.We have implemented this algorithm in a framework and we have applied it to a WS-BPEL composition, measuring to which extent the genetic algorithm improves the initial random test suite. We compare our genetic algorithm, with and without automated seeding, to random testing.

AB - Search-based testing generates test cases by encoding an adequacy criterion as the fitness function that drives a search-based optimization algorithm. Genetic algorithms have been successfully applied in search-based testing: while most of them use adequacy criteria based on the structure of the program, some try to maximize the mutation score of the test suite.This work presents a genetic algorithm for generating a test suite for mutation testing. The algorithm adopts several features from existing bacteriological algorithms, using single test cases as individuals and keeping generated individuals in a memory. The algorithm can optionally use automated seeding when producing the first population, by taking into account interesting constants in the source code.We have implemented this algorithm in a framework and we have applied it to a WS-BPEL composition, measuring to which extent the genetic algorithm improves the initial random test suite. We compare our genetic algorithm, with and without automated seeding, to random testing.

UR - http://link.springer.com/chapter/10.1007/978-3-662-44857-1_1

UR - https://www.scopus.com/pages/publications/84921643882

U2 - 10.1007/978-3-662-44857-1_1

DO - 10.1007/978-3-662-44857-1_1

M3 - Conference publication

AN - SCOPUS:84921643882

SN - 978-3-662-44856-4

VL - 8763

T3 - Lecture Notes in Computer Science

SP - 1

EP - 16

BT - Testing software and systems

A2 - Merayo, Mercedes G.

A2 - Montes de Oca, Edgardo

PB - Springer

CY - Berlin (DE)

T2 - 26th IFIP WG 6.1 International Conference

Y2 - 23 September 2014 through 25 September 2014

ER -

Estero-Botaro A, García-Domínguez A, Domínguez-Jiménez JJ, Palomo-Lozano F, Medina-Bulo I. A framework for genetic test-case generation for WS-BPEL compositions. In Merayo MG, Montes de Oca E, editors, Testing software and systems: 26th IFIP WG 6.1 International Conference, ICTSS 2014, Madrid, Spain, September 23-25, 2014. Proceedings. Vol. 8763. Berlin (DE): Springer. 2014. p. 1-16. (Lecture Notes in Computer Science). doi: 10.1007/978-3-662-44857-1_1

A framework for genetic test-case generation for WS-BPEL compositions

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this