Time for Networks: Mutation Testing for Timed Automata Networks

David Cortés, James Jerson Ortiz Vega, Davide Basile, Jesús Alexander Aranda Bueno, Gilles Perrouin, Pierre-Yves Schobbens

Research output: Contribution to conferencePaperpeer-review

37 Downloads (Pure)


Mutation Testing (MT) is a technique employed to assess the effi- cacy of tests by introducing artificial faults, known as mutations, into the system. The goal is to evaluate how well the tests can detect these mutations. These artificial faults are generated using mutation operators, which produce a set of mutations derived from the original system. Mutation operators and frameworks exist for a variety of programming languages, and model-based mutation testing is gaining traction, particularly for timed safety-critical systems. This paper focuses on extending MT to Networks of Timed Automata (NTAs), an area that has not been extensively explored. We introduce mutation operators designed for NTAs specified in UPPAAL, aiming to create temporal interaction faults. We assess the effectiveness of these operators on five UPPAAL NTAs sourced from the literature, specifically examining the generation of equivalent and duplicate mutants. Our results demonstrate a varied prevalence of equivalent mutants (from 12% to 71%) while the number of duplicates is less. In all cases, timed bisimulation was able to process each mutant pair in less than one second.
Original languageEnglish
Publication statusPublished - 2024
Event12 International Conference On Formal Methods In Software Engineering - Lisbon, Portugal
Duration: 14 Apr 202415 Apr 2024


Conference12 International Conference On Formal Methods In Software Engineering
Internet address


Dive into the research topics of 'Time for Networks: Mutation Testing for Timed Automata Networks'. Together they form a unique fingerprint.

Cite this