Reference : Interpolated N-Grams for Model Based Testing
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/15704
Interpolated N-Grams for Model Based Testing
English
Tonella, Paolo mailto [Fondazione Bruno Kessler]
Tiella, Roberto mailto [Fondazione Bruno Kessler]
Nguyen, Duy Cu mailto [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.
Researchers ; Professionals ; Students
http://hdl.handle.net/10993/15704
FP7 ; 257574 - FITTEST - Future Internet Testing

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
main.pdfAuthor preprint331.07 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.