Abstract
dc:description.abstractCyber-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 × 4Rights
dc:rights- Statement dc:rights
-
- Attribution 4.0 International
- Licence dc:rights.uri
- Language dc:language.iso
- en
Identifiers
dc:identifier.*- Identifier URI
- https://doi.org/10.71548/25530