Nguyen, Duy Cu[University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
31-May-2014
Interpolated N-Grams for Model Based Testing
Yes
International
Proc. of the 36th International Conference on Software Engineering
from 31-05-2014 to 07-06-2014
[en] Model based testing ; test case generation ; N-gram statistics
[en] Models – in particular finite state machines models – provide an invaluable source of information for the derivation of effective test cases. However, models usually approximate part of the program semantics and capture only some of the relevant dependencies and constraints. As a consequence, some of the test cases that are derived from models are in- feasible.
In this paper, we propose a method, based on the computation of the N-gram statistics, to increase the likelihood of deriving feasible test cases from a model. Furthermore, the level of model coverage is also expected to increase because infeasible test cases do not contribute to coverage. While N-grams do improve existing test case derivation methods, they show limitations when the N-gram statistics is incomplete, which is expected to necessarily occur as N increases. Interpolated N-grams overcome such limitation and show the highest performance of all test case derivation methods compared in this work.