SEJul 21, 2019

Code-Aware Combinatorial Interaction Testing

arXiv:1907.09029v112 citations
Originality Incremental advance
AI Analysis

This addresses a practical limitation in software testing for practitioners by making CIT more effective, though it is an incremental improvement over existing methods.

The paper tackles the problem of applying combinatorial interaction testing (CIT) as a black-box technique without considering internal code impact, by introducing a gray-box approach that uses code structure to assess parameter impact during test generation. Results from five case studies showed this approach helps detect new faults compared to equal-impact methods.

Combinatorial interaction testing (CIT) is a useful testing technique to address the interaction of input parameters in software systems. In many applications, the technique has been used as a systematic sampling technique to sample the enormous possibilities of test cases. In the last decade, most of the research activities focused on the generation of CIT test suites as it is a computationally complex problem. Although promising, less effort has been paid for the application of CIT. In general, to apply the CIT, practitioners must identify the input parameters for the Software-under-test (SUT), feed these parameters to the CIT tool to generate the test suite, and then run those tests on the application with some pass and fail criteria for verification. Using this approach, CIT is used as a black-box testing technique without knowing the effect of the internal code. Although useful, practically, not all the parameters having the same impact on the SUT. This paper introduces a different approach to use the CIT as a gray-box testing technique by considering the internal code structure of the SUT to know the impact of each input parameter and thus use this impact in the test generation stage. We applied our approach to five reliable case studies. The results showed that this approach would help to detect new faults as compared to the equal impact parameter approach.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes