The detection of faults in software systems can be enhanced effectively by model-based mutation testing. The efficiency of this technique is hindered when mutants are equivalent to the original system model, since this makes them useless. Recently, the application of model-based mutation testing to real-time systems modelled as timed games has been investigated, which has resulted in guidelines for statically avoiding equivalent mutants. In this paper, we recast this problem into the framework of parametric timed games. We then prove a correspondence between theoretical results for the detection of equivalent mutants in timed games and the property of monotonicity that is known to hold for a sub-class of parametric timed games called L/U parametric timed games. The presented results not only simplify the theory underlying the detection of equivalent mutants in timed games, but at the same time they improve the expressiveness of a known decidable fragment of parametric timed games for which monotonicity holds.

Mutant equivalence as monotonicity in parametric timed games

Basile D;ter Beek MH;
2023

Abstract

The detection of faults in software systems can be enhanced effectively by model-based mutation testing. The efficiency of this technique is hindered when mutants are equivalent to the original system model, since this makes them useless. Recently, the application of model-based mutation testing to real-time systems modelled as timed games has been investigated, which has resulted in guidelines for statically avoiding equivalent mutants. In this paper, we recast this problem into the framework of parametric timed games. We then prove a correspondence between theoretical results for the detection of equivalent mutants in timed games and the property of monotonicity that is known to hold for a sub-class of parametric timed games called L/U parametric timed games. The presented results not only simplify the theory underlying the detection of equivalent mutants in timed games, but at the same time they improve the expressiveness of a known decidable fragment of parametric timed games for which monotonicity holds.
2023
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Inglese
2023 IEEE/ACM 11th International Conference on Formal Methods in Software Engineering
FormaliSE'23 - 11th IEEE/ACM International Conference on Formal Methods in Software Engineering
55
65
11
979-8-3503-1263-8
https://ieeexplore.ieee.org/document/10164720
IEEE Computer Society
Los Alamitos, CA
STATI UNITI D'AMERICA
Sì, ma tipo non specificato
14-15/05/2023
Melbourne, Australia
Parametric timed games
Mutant equivalence
Model-based mutation testing
3
partially_open
Basile, D; TER BEEK, MAURICE HENRI; Göttmann, H; Lochau, M
273
info:eu-repo/semantics/conferenceObject
04 Contributo in convegno::04.01 Contributo in Atti di convegno
File in questo prodotto:
File Dimensione Formato  
prod_481448-doc_197951.pdf

non disponibili

Descrizione: Mutant equivalence as monotonicity in parametric timed games
Tipologia: Versione Editoriale (PDF)
Dimensione 205.18 kB
Formato Adobe PDF
205.18 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
prod_481448-doc_197952.pdf

accesso aperto

Descrizione: Preprint - Mutant equivalence as monotonicity in parametric timed games
Tipologia: Versione Editoriale (PDF)
Dimensione 333.18 kB
Formato Adobe PDF
333.18 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/458367
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact