Feedback driven adaptive combinatorial testing

Warning The system is temporarily closed to updates for reporting purpose.

Dumlu, Emine (2011) Feedback driven adaptive combinatorial testing. [Thesis]

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: (Table of Contents)


The configuration spaces of modern software systems are too large to test exhaustively. Combinatorial interaction testing (CIT) approaches, such as covering arrays, systematically sample the configuration space and test only the selected configurations. The basic justification for CIT approaches is that they can cost-effectively exercise all system behaviors caused by the settings of t or fewer options. We conjecture, however, that in practice many such behaviors are not actually tested because of masking effects – failures that perturb execution so as to prevent some behaviors from being exercised. In this work we present a feedback-driven, adaptive, combinatorial testing approach aimed at detecting and working around masking effects. At each iteration we detect potential masking effects, isolate their likely causes, and then generate new covering arrays that allow previously masked combinations to be tested in the subsequent iteration. We empirically assess the effectiveness of the proposed approach on two large widely-used open source software systems. Our results suggest that masking effects do exist and that our approach provides a promising and effcient way to work around them.

Item Type:Thesis
Uncontrolled Keywords:Combinatorial testing. -- Adaptive testing. -- Covering arrays. -- Software quality assurance. -- Birleşimsel test etme. -- Uyarlamalı test etme. -- Örtme dizileri. -- Yazılım kalite güvencesi.
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware
ID Code:24303
Deposited By:IC-Cataloging
Deposited On:05 Jul 2014 18:33
Last Modified:25 Mar 2019 17:08

Repository Staff Only: item control page