Investigating data-flow coverage of classes using evolutionary algorithms

K. Liaskos, M. Roper, M. Wood

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

19 Citations (Scopus)

Abstract

It is not unusual for a software development organization to expend 40% of total project effort on testing, which call be a very laborious and time-consuming process. Therefore, there is a big necessity for test automation. This paper describes an approach to automatically generate test-data for 00 software exploiting a Genetic Algorithm (GA) to achieve high levels of data-flow (d-u) coverage. A proof-of-concept tool is presented. The experimental results from testing six Java classes helped us identify three categories of problematic test targets, and suggest that in the future full d-u coverage with a reasonable computational cost may be possible if we overcome these obstacles.
LanguageEnglish
Title of host publicationGECCO 2007
Subtitle of host publicationgenetic and evolutionary computation conference proceedings
Place of PublicationNew York
Pages1140-1140
Number of pages1
Publication statusPublished - 2007
EventAnnual Conference of Genetic and Evolutionary Computation Conference - London, United Kingdom
Duration: 7 Jul 200711 Jul 2007

Conference

ConferenceAnnual Conference of Genetic and Evolutionary Computation Conference
CountryUnited Kingdom
CityLondon
Period7/07/0711/07/07

Fingerprint

Evolutionary algorithms
Testing
Software engineering
Automation
Genetic algorithms
Costs

Keywords

  • data-flow coverage
  • classes
  • evolutionary algorithms
  • investigation

Cite this

Liaskos, K., Roper, M., & Wood, M. (2007). Investigating data-flow coverage of classes using evolutionary algorithms. In GECCO 2007: genetic and evolutionary computation conference proceedings (pp. 1140-1140). New York.
Liaskos, K. ; Roper, M. ; Wood, M. / Investigating data-flow coverage of classes using evolutionary algorithms. GECCO 2007: genetic and evolutionary computation conference proceedings. New York, 2007. pp. 1140-1140
@inproceedings{e3d3cc0f407f4055bec0ae9ab448e062,
title = "Investigating data-flow coverage of classes using evolutionary algorithms",
abstract = "It is not unusual for a software development organization to expend 40{\%} of total project effort on testing, which call be a very laborious and time-consuming process. Therefore, there is a big necessity for test automation. This paper describes an approach to automatically generate test-data for 00 software exploiting a Genetic Algorithm (GA) to achieve high levels of data-flow (d-u) coverage. A proof-of-concept tool is presented. The experimental results from testing six Java classes helped us identify three categories of problematic test targets, and suggest that in the future full d-u coverage with a reasonable computational cost may be possible if we overcome these obstacles.",
keywords = "data-flow coverage , classes, evolutionary algorithms, investigation",
author = "K. Liaskos and M. Roper and M. Wood",
year = "2007",
language = "English",
isbn = "9781595936974",
pages = "1140--1140",
booktitle = "GECCO 2007",

}

Liaskos, K, Roper, M & Wood, M 2007, Investigating data-flow coverage of classes using evolutionary algorithms. in GECCO 2007: genetic and evolutionary computation conference proceedings. New York, pp. 1140-1140, Annual Conference of Genetic and Evolutionary Computation Conference , London, United Kingdom, 7/07/07.

Investigating data-flow coverage of classes using evolutionary algorithms. / Liaskos, K.; Roper, M.; Wood, M.

GECCO 2007: genetic and evolutionary computation conference proceedings. New York, 2007. p. 1140-1140.

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

T1 - Investigating data-flow coverage of classes using evolutionary algorithms

AU - Liaskos, K.

AU - Roper, M.

AU - Wood, M.

PY - 2007

Y1 - 2007

N2 - It is not unusual for a software development organization to expend 40% of total project effort on testing, which call be a very laborious and time-consuming process. Therefore, there is a big necessity for test automation. This paper describes an approach to automatically generate test-data for 00 software exploiting a Genetic Algorithm (GA) to achieve high levels of data-flow (d-u) coverage. A proof-of-concept tool is presented. The experimental results from testing six Java classes helped us identify three categories of problematic test targets, and suggest that in the future full d-u coverage with a reasonable computational cost may be possible if we overcome these obstacles.

AB - It is not unusual for a software development organization to expend 40% of total project effort on testing, which call be a very laborious and time-consuming process. Therefore, there is a big necessity for test automation. This paper describes an approach to automatically generate test-data for 00 software exploiting a Genetic Algorithm (GA) to achieve high levels of data-flow (d-u) coverage. A proof-of-concept tool is presented. The experimental results from testing six Java classes helped us identify three categories of problematic test targets, and suggest that in the future full d-u coverage with a reasonable computational cost may be possible if we overcome these obstacles.

KW - data-flow coverage

KW - classes

KW - evolutionary algorithms

KW - investigation

UR - http://portal.acm.org/citation.cfm?id=1277183&dl=ACM&coll=ACM

M3 - Conference contribution book

SN - 9781595936974

SP - 1140

EP - 1140

BT - GECCO 2007

CY - New York

ER -

Liaskos K, Roper M, Wood M. Investigating data-flow coverage of classes using evolutionary algorithms. In GECCO 2007: genetic and evolutionary computation conference proceedings. New York. 2007. p. 1140-1140