Combining Algebraic and Model-Based Test Case Generation

10 years 9 months ago
Combining Algebraic and Model-Based Test Case Generation
Abstract. 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. Keywords. test case generation, RAISE, RSL, formal method.
Li Dan, Bernhard K. Aichernig
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Authors Li Dan, Bernhard K. Aichernig
Comments (0)