arrow
Return

Exploiting Model Morphology for Event-Based Testing

delete2015-02-01
delete8
delete
OA
AI
F
Fevzi Belli *
M
Mutlu Beyazıt
DOI:10.1109/TSE.2014.2360690delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Model-based testing employs models for testing. Model-based mutation testing (MBMT) additionally involves fault models, called mutants, by applying mutation operators to the original model. A problem encountered with MBMT is the elimination of equivalent mutants and multiple mutants modeling the same faults. Another problem is the need to compare a mutant to the original model for test generation. This paper proposes an event-based approach to MBMT that is not fixed on single events and a single model but rather operates on sequences of events of length k >= 1 and invokes a sequence of models that are derived from the original one by varying its morphology based on k. The approach employs formal grammars, related mutation operators, and algorithms to generate test cases, enabling the following: (1) the exclusion of equivalent mutants and multiple mutants; (2) the generation of a test case in linear time to kill a selected mutant without comparing it to the original model; (3) the analysis of morphologically different models enabling the systematic generation of mutants, thereby extending the set of fault models studied in related literature. Three case studies validate the approach and analyze its characteristics in comparison to random testing and another MBMT approach.
Keywords:
Model-based mutation testing
grammar-based testing
(model) morphology
mutant selection
test generation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Software Engineering cover
IEEE Transactions on Software Engineering
IF:
5.6
Papers:
2.8K
Citations:
1.1W

Organization

Y
Yasar University
Scholars:
386
Papers: 572
Citations: 2
U
University of Paderborn
Scholars:
2.9K
Papers: 2.7K
Citations: 2