Test generation and minimization with "basic" statecharts

Fevzi Belli, Axel Hollmann · 2008

Model-based testing as a black-box testing technique has grown in importance. The models used represent the relevant features of the system under consideration (SUC), and can also be used as a basis for generating test case sets. In this work we introduce a novel representation of state-charts which subsumes common features of different state-chart variants. Based on this model and well-defined test criteria, efficient algorithms are introduced for generating test case sets. Those test case sets are minimized to cover both the model of SUC and its inversion, i.e., the complementary model.

Read the paper · More papers on PaperTik