Back to search

McMaster University

Search-based Software Testing driven by Domain Knowledge

Abstract

dc:description.abstract

Cyber-Physical Systems (CPS) are found in all industrial sectors and are a common part of everyday life. But when a CPS is a safety-critical system, a software failure can have costly consequences, both in terms of human lives, economic losses, and environmental impact. For this reason, it’s essential to test CPS models thoroughly before deployment in the real world. This task is complex since CPS include both physical and software components, the number of possible test scenarios is often immense (or even infinite), and these models’ behaviour evolves over time. Search-based Software Testing (SBST) has been shown to be an effective approach to test CPS models, but its effectiveness depends on the computational budget. Given the sheer size of the search space and the computational cost of each simulation, it’s pivotal to develop SBST strategies that can find failure-revealing test cases with limited resources. This thesis argues in favour of applying an engineer’s Domain Knowledge as a component of SBST to assist with the search process. This thesis presents six main contributions: (i) it presents ATheNA, an SBST framework that combines automatically-generated and manually-defined fitness functions, (ii) it introduces Hecate, an SBST framework that supports Simulink Test Blocks and allows the engineer to reuse manually-defined test cases, (iii) it proposes an SBST approach that targets tabular requirements, (iv) it defines a search-based framework for identifying which parts of a trace and a requirement are responsible for its violation, (v) it describes a framework for the automated repair of CPS requirements, driven by a search algorithm and a set of desirability dimensions, and (vi) discusses previous results and identifies new directions. Each of these contributions is evaluated empirically on large datasets and shows how the use of Domain Knowledge can produce more effective and efficient results than existing State-of-the-Art approaches.

Degree

thesis:*
Department dc:contributor.department
Computing and Software
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Formica, Federico
Advisors dc:contributor.advisor
  • Lawford, Mark
  • Menghi, Claudio

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Formica, Federico. Search-based Software Testing driven by Domain Knowledge. 2026. https://hdl.handle.net/11375/33760