Dependence Analysis for Regression Test Suite Selection and Augmentation

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 62)


Using dependence analysis for model-based regression test suite (RTS) selection and augmentation from Extended Finite State Machine (EFSM) representations of system requirements is proposed. Given an EFSM representing the requirements of a system under test (SUT) and a set of modifications (i.e., adding, deleting, and changing transitions) on the EFSM, dependencies between transitions in the EFSM are identified. These dependencies capture the effects of the model on the modifications, the effects of the modifications on the model, and the side-effects of the modifications. The proposed method selects and augments a subset of a given test suite to form an RTS by examining dependencies covered by test cases in the given test suite.


Regression testing Extended finite state machine Controldependence Data dependence Regression test suite selection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Belina, F., and Hogrefe, D. : The CCITT-Specification and Description Language SDL. Computer Networks and ISDN Systems. 16, pp. 311–341 (1989)CrossRefGoogle Scholar
  2. 2.
    Chen, Y., Probert, R. L., Ural, H.: Model-based Regression Test Suite Generation Using Dependence Analysis. In: ISSTA (AMOST)’07, pp. 54–63. London (2007)Google Scholar
  3. 3.
    Chen, Y., Probert, R. L., Ural, H.: Regression Rest Suite Reduction Using Extended Dependence Analysis. In: ESEC/FSE (SOQUA)’07, pp. 62–69. Dubrovnik (2007)Google Scholar
  4. 4.
    Chen, Y-P., Probert, R., Ural, H.: Regression Test Suite Reduction Based on SDL Models of System Requirements. Journal of Software Maintenance and Evolution. 21(6), pp. 379–405 (2009)CrossRefGoogle Scholar
  5. 5.
    Gupta, R., Harrold, M.J., Soffa, M.L.: An Approach to Regression Testing Using Slicing. In: ICSM’92, pp. 299–308. Washington DC (1992)Google Scholar
  6. 6.
    Harrold, M.J., Gupta, R., Soffa, M.L.: A Methodology for Controlling the Size of a Test Suite. ACM Trans. Soft. Eng. Methodology (TOSEM), pp. 270–285. (1993)Google Scholar
  7. 7.
    Harrold, M.J., Jones, J.A., Li, T., Liang, D.: Regression Test Selection for Java Software. In: OOPSLA’01, pp. 312–326. Tampa Bay, USA (October 2001)Google Scholar
  8. 8.
    Korel, B., Tahat, L.H., Vaysburg, B.: Model-based Regression Test Reduction Using Dependence Analysis. In: ICSM’02, pp. 214–223. Montréal, Canada (2002)Google Scholar
  9. 9.
    Rothermel, G., Harrold, M.J.: Analyzing Regression Test Selection Techniques. IEEE Trans. Soft. Eng. 22, pp. 529–551 (Aug. 1996)CrossRefGoogle Scholar
  10. 10.
    Rothermel, G., Harrold, M.J., Dedhia, J.: Regression Test Selection for C++ Software. Journal of Soft. Test, Verification and Reliability. 10(2), pp. 77–109 (2000)CrossRefGoogle Scholar
  11. 11.
    Xie, B.: Requirement-Based Regression Test Suite Reduction Using Dependence Analysis. Master’s Thesis, University of Ottawa, Ottawa, Canada (2005)Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  1. 1.SITEUniversity of OttawaOttawaCanada
  2. 2.FENSSabanci UniversityİstanbulTurkey

Personalised recommendations