Automatic test-data generation

an immunological approach

Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

3 Citations (Scopus)

Abstract

In previous research, we presented an approach to automatically generate test-data for object-oriented software exploiting a Genetic Algorithm (GA) to achieve high levels of data-flow coverage. The experimental results from testing six Java classes helped us identify a number of problematic test targets, and suggest that in the future full data-flow coverage with a reasonable computational cost may be possible if we overcome these obstacles. To this end, the investigation of Artificial Immune System (AIS) algorithms was chosen. This paper provides a brief summary of our previous work and an introduction to both Human and Artificial Immune System. We then suggest a framework for the application of AIS algorithms to the problem of automated testing, followed by some thoughts on why and how these algorithms can be beneficial in our effort to improve the performance of our previously implemented GA. Finally, our preliminary results from a proof-of-concept implementation are presented.
Original languageEnglish
Title of host publicationTAIC PART 2007 - Testing Academic and Industrial Conference - Practice and Research Techniques
Subtitle of host publicationProceedings: CO-LOCATED WITH MUTATION 2007
Place of PublicationLos Alamitos
PublisherIEEE
Pages77-81
Number of pages4
ISBN (Print)9780769529844
DOIs
Publication statusPublished - 1 Sep 2007
EventTesting - Academic and Industrial Conference - Windsor, United Kingdom
Duration: 12 Sep 200714 Sep 2007

Conference

ConferenceTesting - Academic and Industrial Conference
CountryUnited Kingdom
CityWindsor
Period12/09/0714/09/07

Fingerprint

Immune system
Genetic algorithms
Testing
Costs

Keywords

  • automatic test-data generation
  • immunological approach
  • genetic algorithm
  • GA

Cite this

Liaskos, K., & Roper, M. (2007). Automatic test-data generation: an immunological approach. In TAIC PART 2007 - Testing Academic and Industrial Conference - Practice and Research Techniques : Proceedings: CO-LOCATED WITH MUTATION 2007 (pp. 77-81). Los Alamitos: IEEE. https://doi.org/10.1109/TAIC.PART.2007.24
Liaskos, K. ; Roper, M. / Automatic test-data generation : an immunological approach. TAIC PART 2007 - Testing Academic and Industrial Conference - Practice and Research Techniques : Proceedings: CO-LOCATED WITH MUTATION 2007 . Los Alamitos : IEEE, 2007. pp. 77-81
@inbook{94fa1ef8549f472bba169fe3c3da6329,
title = "Automatic test-data generation: an immunological approach",
abstract = "In previous research, we presented an approach to automatically generate test-data for object-oriented software exploiting a Genetic Algorithm (GA) to achieve high levels of data-flow coverage. The experimental results from testing six Java classes helped us identify a number of problematic test targets, and suggest that in the future full data-flow coverage with a reasonable computational cost may be possible if we overcome these obstacles. To this end, the investigation of Artificial Immune System (AIS) algorithms was chosen. This paper provides a brief summary of our previous work and an introduction to both Human and Artificial Immune System. We then suggest a framework for the application of AIS algorithms to the problem of automated testing, followed by some thoughts on why and how these algorithms can be beneficial in our effort to improve the performance of our previously implemented GA. Finally, our preliminary results from a proof-of-concept implementation are presented.",
keywords = "automatic test-data generation, immunological approach, genetic algorithm , GA",
author = "K. Liaskos and M. Roper",
year = "2007",
month = "9",
day = "1",
doi = "10.1109/TAIC.PART.2007.24",
language = "English",
isbn = "9780769529844",
pages = "77--81",
booktitle = "TAIC PART 2007 - Testing Academic and Industrial Conference - Practice and Research Techniques",
publisher = "IEEE",

}

Liaskos, K & Roper, M 2007, Automatic test-data generation: an immunological approach. in TAIC PART 2007 - Testing Academic and Industrial Conference - Practice and Research Techniques : Proceedings: CO-LOCATED WITH MUTATION 2007 . IEEE, Los Alamitos, pp. 77-81, Testing - Academic and Industrial Conference , Windsor, United Kingdom, 12/09/07. https://doi.org/10.1109/TAIC.PART.2007.24

Automatic test-data generation : an immunological approach. / Liaskos, K.; Roper, M.

TAIC PART 2007 - Testing Academic and Industrial Conference - Practice and Research Techniques : Proceedings: CO-LOCATED WITH MUTATION 2007 . Los Alamitos : IEEE, 2007. p. 77-81.

Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

TY - CHAP

T1 - Automatic test-data generation

T2 - an immunological approach

AU - Liaskos, K.

AU - Roper, M.

PY - 2007/9/1

Y1 - 2007/9/1

N2 - In previous research, we presented an approach to automatically generate test-data for object-oriented software exploiting a Genetic Algorithm (GA) to achieve high levels of data-flow coverage. The experimental results from testing six Java classes helped us identify a number of problematic test targets, and suggest that in the future full data-flow coverage with a reasonable computational cost may be possible if we overcome these obstacles. To this end, the investigation of Artificial Immune System (AIS) algorithms was chosen. This paper provides a brief summary of our previous work and an introduction to both Human and Artificial Immune System. We then suggest a framework for the application of AIS algorithms to the problem of automated testing, followed by some thoughts on why and how these algorithms can be beneficial in our effort to improve the performance of our previously implemented GA. Finally, our preliminary results from a proof-of-concept implementation are presented.

AB - In previous research, we presented an approach to automatically generate test-data for object-oriented software exploiting a Genetic Algorithm (GA) to achieve high levels of data-flow coverage. The experimental results from testing six Java classes helped us identify a number of problematic test targets, and suggest that in the future full data-flow coverage with a reasonable computational cost may be possible if we overcome these obstacles. To this end, the investigation of Artificial Immune System (AIS) algorithms was chosen. This paper provides a brief summary of our previous work and an introduction to both Human and Artificial Immune System. We then suggest a framework for the application of AIS algorithms to the problem of automated testing, followed by some thoughts on why and how these algorithms can be beneficial in our effort to improve the performance of our previously implemented GA. Finally, our preliminary results from a proof-of-concept implementation are presented.

KW - automatic test-data generation

KW - immunological approach

KW - genetic algorithm

KW - GA

UR - http://www2007.taicpart.org/

U2 - 10.1109/TAIC.PART.2007.24

DO - 10.1109/TAIC.PART.2007.24

M3 - Other chapter contribution

SN - 9780769529844

SP - 77

EP - 81

BT - TAIC PART 2007 - Testing Academic and Industrial Conference - Practice and Research Techniques

PB - IEEE

CY - Los Alamitos

ER -

Liaskos K, Roper M. Automatic test-data generation: an immunological approach. In TAIC PART 2007 - Testing Academic and Industrial Conference - Practice and Research Techniques : Proceedings: CO-LOCATED WITH MUTATION 2007 . Los Alamitos: IEEE. 2007. p. 77-81 https://doi.org/10.1109/TAIC.PART.2007.24