Combining Algebraic and Model-Based Test Case Generation

The classical work on test case generation and formal methods focuses either on algebraic or model-based specifications. In this paper we propose an approach to derive test cases in the RAISE method whose specification language RSL combines the model-based and algebraic style. Our approach integrates the testing techniques of algebraic specifications and model-based specifications. In this testing strategy, first, every function definition is partitioned by Disjunctive Normal Form (DNF) rewriting and then test arguments are generated. Next, sequences of function calls are formed. Finally, the test cases are built by replacing the variables, on both sides of the axioms, with the sequences of functions calls. These kinds of test cases not only provide the data for testing, but also serve as test oracles. Based on this combined approach, a test case generation tool has been developed.

[1]  Bruno Legeard,et al.  Automated Boundary Testing from Z and B , 2002, FME.

[2]  Mark Harman,et al.  Conditioned slicing supports partition testing , 2002, Softw. Test. Verification Reliab..

[3]  Hung Dang Van.  Specification case studies in RAISE , 2002 .

[4]  Tsong Yueh Chen,et al.  In black and white: an integrated approach to class-level testing of object-oriented programs , 1998, TSEM.

[5]  A. Pretschner,et al.  Model-based testing for real , 2004, International Journal on Software Tools for Technology Transfer.

[6]  Marie-Claude Gaudel,et al.  Testing Algebraic Data Types and Processes: A Unifying Theory , 1998, Formal Aspects of Computing.

[7]  Eerke A. Boiten,et al.  Testing Refinements of State-based Formal Specifications , 1999, Softw. Test. Verification Reliab..

[8]  Hélène Waeselynck,et al.  Test Criteria Definition for B Models , 1999, World Congress on Formal Methods.

[9]  Christophe Meudec,et al.  Automatic generation of software test cases from formal specifications , 1998 .

[10]  Bernhard K. Aichernig,et al.  Mutation Testing in the Refinement Calculus , 2003, Formal Aspects of Computing.

[11]  E. Aiglstorfer,et al.  Model Based Testing for Real : The Inhouse Card Case , 2001 .

[12]  P. David Stotts,et al.  Daistish: systematic algebraic testing for OO programs in the presence of side-effects , 1996, ISSTA '96.

[13]  Cécile Péraire,et al.  Test selection for object-oriented software based on formal specifications , 1998, PROCOMET.

[14]  Robert M. Hierons.  Testing from a Z Specification , 1997, Softw. Test. Verification Reliab..

[15]  Bernhard K. Aichernig.  Contract-based mutation testing in the refinement calculus , 2002, Electron. Notes Theor. Comput. Sci..

[16]  Jeremy Dick,et al.  Automating the Generation and Sequencing of Test Cases from Model-Based Specifications , 1993, FME.

[17]  Phyllis G. Frankl,et al.  The ASTOOT approach to testing object-oriented programs , 1994, TSEM.