A multi-objective genetic algorithm to rank state-based test cases

Lionel Briand, Yvan Labiche, Kathy Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We propose a multi-objective genetic algorithm method to prioritize state-based test cases to achieve several competing objectives such as budget and coverage of data flow information, while hopefully detecting faults as early as possible when executing prioritized test cases. The experimental results indicate that our approach is useful and effective: prioritizations quickly achieve maximum data flow coverage and this results in early fault detection; prioritizations perform much better than random orders with much smaller variance.

Original languageEnglish
Title of host publicationSearch Based Software Engineering - 5th International Symposium, SSBSE 2013, Proceedings
Pages66-80
Number of pages15
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event5th International Symposium on Search-Based Software Engineering, SSBSE 2013 - St. Petersburg, Russian Federation
Duration: 24 Aug 201326 Aug 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8084 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Symposium on Search-Based Software Engineering, SSBSE 2013
Country/TerritoryRussian Federation
CitySt. Petersburg
Period24/08/1326/08/13

Keywords

  • Genetic algorithm
  • Multi-objective optimization
  • Prioritization
  • State-based testing

Fingerprint

Dive into the research topics of 'A multi-objective genetic algorithm to rank state-based test cases'. Together they form a unique fingerprint.

Cite this