Work

Decomposition-Based Approach for Model-Based Test Generation

Year: 2017

Type: article

Abstract: Model-based test generation by model checking is a well-known testing technique that, however, suffers from the state explosion problem of model checking and it is, therefore, not always applicable. In this paper, we address this issue by decomposing a system model into suitable subsystem models separately analyzable. Our technique consists in decomposing that portion of a system model that is of interest for a given testing requirement, into a tree of subsystems by exploiting information on model variable dependency. The technique generates tests for the whole system model by merging tests built from those subsystems. We measure and report effectiveness and efficiency of the proposed decomposition-based test generation approach, both in terms of coverage and time.

Source: IEEE Transactions on Software Engineering

DOI: 10.1109/tse.2017.2781231

Authors: Paolo Arcaini, Angelo Gargantini, Elvinia Riccobene

Institutions: Charles University, University of Bergamo, University of Milan

Language: English

Topic: Software Testing and Debugging Techniques

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Grantová Agentura České Republiky

Award: Verification and Bug Hunting for Advanced Software