Multi-objective Black-box Test Case Prioritization based on Wordnet Distances

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

5 Downloads (Pure)


Test case prioritization techniques have emerged as effective strategies to optimize this process and mitigate the regression testing costs. Commonly, black-box heuristics guide optimal test ordering, leveraging information retrieval (e.g., cosine distance) to measure the test case distance and sort them accordingly. However, a challenge arises when dealing with tests of varying granularity levels, as they may employ distinct vocabularies (e.g., name identifiers). In this paper, we propose to measure the distance between test cases based on the shortest path between their identifiers within the WordNet lexical database. This additional heuristic is combined with the traditional cosine distance to prioritize test cases in a multi-objective fashion. Our preliminary study conducted with two different Java projects shows that test cases prioritized with WordNet achieve larger fault detection capability (APFD C ) compared to the traditional cosine distance used in the literature.

Original languageEnglish
Title of host publicationSearch-Based Software Engineering: 15th International Symposium, SSBSE 2023, San Francisco, CA, USA, December 8, 2023, Proceedings
EditorsPaolo Arcaini , Tao Yue, Erik M. Fredericks
Number of pages7
ISBN (Electronic)978-3-031-48796-5
ISBN (Print)978-3-031-48795-8
Publication statusPublished - 2023
Event15th International Symposium on Search-Based Software Engineering - San Francisco, United States
Duration: 8 Dec 20238 Dec 2023
Conference number: 15

Publication series

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


Conference15th International Symposium on Search-Based Software Engineering
Abbreviated titleSSBSE 2023
Country/TerritoryUnited States
CitySan Francisco
Internet address


  • Empirical Software Engineering
  • Search-Based Software Testing
  • Test Case Prioritization
  • Wordnet
  • Natural Language Processing


Dive into the research topics of 'Multi-objective Black-box Test Case Prioritization based on Wordnet Distances'. Together they form a unique fingerprint.

Cite this