Generating Regression Tests using Model Checking

During the software maintenance phase, regression testing is certainly an expensive but necessary activity to make sure the new versions of the system do not “regress”. As software evolves, chances are that not only the implementation changes, but that the specification of the system changes too. We argue that guiding regression testing by the system specifications will be more accurate and cost effective. Model checking is used to reason about the truth of statements about the system specification. In this paper, we use a model checker as part of a highlyautomated regression test generation tool, providing a practical approach to specification based regression testing. Features of our approach that support different specification description styles and different test coverage criteria are also presented.

[1]  Paul Ammann,et al.  Using model checking to generate tests from specifications , 1998, Proceedings Second International Conference on Formal Engineering Methods (Cat.No.98EX241).

[2]  Padmanabhan Krishnan.  Uniform descriptions for model based testing , 2004, 2004 Australian Software Engineering Conference. Proceedings..

[3]  David Lorge Parnas,et al.  Documentation for safety critical software , 1993, Proceedings of 1993 15th International Conference on Software Engineering.

[4]  J WeyukerElaine,et al.  Using Coverage Information to Predict the Cost-Effectiveness of Regression Testing Strategies , 1997 .

[5]  David Chenho Kung,et al.  Or Regression Testing of Object-Oriented Programs , 1996, J. Syst. Softw..

[6]  David S. Rosenblum,et al.  Using Coverage Information to Predict the Cost-Effectiveness of Regression Testing Strategies , 1997, IEEE Trans. Software Eng..

[7]  David Chenho Kung,et al.  Developing an object-oriented software testing and maintenance environment , 1995, CACM.

[8]  Loe M. G. Feijs,et al.  Test Generation for Intelligent Networks Using Model Checking , 1997, TACAS.

[9]  Gregg Rothermel,et al.  Analyzing Regression Test Selection Techniques , 1996, IEEE Trans. Software Eng..

[10]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[11]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[12]  Angelo Gargantini,et al.  Using model checking to generate tests from requirements specifications , 1999, ESEC/FSE-7.

[13]  Volker Gruhn,et al.  Integrating white- and black-box techniques for class-level regression testing , 2001, 25th Annual International Computer Software and Applications Conference. COMPSAC 2001.

[14]  John R. Callahan,et al.  Automated Software Testing Using Model-Checking , 1996 .

[15]  Constance L. Heitmeyer,et al.  Program Synthesis from Formal Requirements Specifications Using APTS , 2003, High. Order Symb. Comput..

[16]  Ye Wu,et al.  Techniques of maintaining evolving component-based software , 2000, Proceedings 2000 International Conference on Software Maintenance.