This paper proposes a model-based regression test suite reduction method. The proposed method considers an SDL model representing the requirements of a system under test and a set of modifications on this model, applies dependence analysis to identify interaction patterns related to each type of modifications, i.e., adding, deleting, and changing transitions in the SDL model, and reduces the size of a given regression test suite by examining interaction patterns covered by each test case in the test suite. Results of empirical studies are reported. modified to reflect the changes in system requirements. When a system model is changed, modelbased testing techniques can be applied to the modified model, to partially test the SUT with respect to the selected requirements. But the size of such a regression test suite (RTS) may be very large even for relatively small systems [16]. In addition, model-based testing techniques usually attempt to satisfy some coverage criterion for constructing a test suite [13,15,17,18]. However, an RTS may not need to target the same coverage as an original test suite. This is mainly for two reasons. The first reason is that, only part of the SUT is tested by the RTS to verify that modifications have not caused unintended effects in the SUT and that the SUT complies with the changes in the requirements. The second reason is that, the cost and complexity of frequent regression testing during software maintenance are reduced by minimizing the size of the RTS.In this paper, we propose a method for reducing the size of a given RTS with respect to a given set of modifications to an SDL (Specification Description Language [19]) model of the requirements of an SUT. SDL is an internationally standardized formal description language for specifying the expected behaviour of state-based systems. Often requirements are given in the form of a set of use cases, scenarios expressed in Message Sequence Charts (MSC [20]). These MSCs can then be used to automatically construct an SDL model of the requirements, as done, e.g., by TeleLogic TAU with KLOCwork's MSC2SDL synthesizer integrated [21].The proposed method is an extension of the work of Korel et al. [22] and Xie [23] for test suite reduction. In [22], Korel et al. presented a requirements-based RTS reduction approach utilizing dependence analysis of a given Extended Finite State Machine (EFSM) model on the basis of a given set of modifications. During the traversal of each test case in the given RTS, 'interaction patterns' caused by the modifications are computed and only those test cases such that at least one of their interaction patterns is not produced for any other test case are included in the reduced RTS. In [23], Xie formalized Korel et al.'s approach, defined sub-types of some of the dependencies introduced by Korel et al., and proposed algorithms to exploit these dependencies to reduce the given RTS. Our proposed method differs from the work of Korel et al. [22] and Xie [23] in terms of its coverage: we considered changes in transitions a...