Model-Based Filtering of Combinatorial Test Suites

Abstract : Tobias is a combinatorial test generation tool which can efficiently generate a large number of test cases by unfolding a test pattern and computing all combinations of parameters. In this paper, we first propose a model-based testing approach where Tobias test cases are first run on an executable UML/OCL specification. This animation of test cases on a model allows to filter out invalid test sequences produced by blind enumeration, typically the ones which violate the pre-conditions of operations, and to provide an oracle for the valid ones. We then introduce recent extensions of the Tobias tool which support an incremental unfolding and filtering process, and its associated toolset. This allows to address explosive test patterns featuring a large number of invalid test cases, and only a small number of valid ones. For instance, these new constructs could mandate test cases to satisfy a given predicate at some point or to follow a given behavior. The early detection of invalid test cases improves the calculation time of the whole generation and execution process, and helps fighting combinatorial explosion.
Document type :
Conference papers
Complete list of metadatas
Contributor : Frédéric Dadeau <>
Submitted on : Monday, December 3, 2012 - 12:14:03 PM
Last modification on : Thursday, December 20, 2018 - 1:30:48 AM

Links full text



Taha Triki, Yves Ledru, Lydie Du Bousquet, Frédéric Dadeau, Julien Botella. Model-Based Filtering of Combinatorial Test Suites. FASE 2012 - International Conference on Fundamental Aspects of Software Engineering, Mar 2012, Tallinn, Estonia. pp.439-454, ⟨10.1007/978-3-642-28872-2_30⟩. ⟨hal-00760013⟩



Record views