Automatic Testing with Formal Methods

The use of formal system specifications makes it possible to automate the derivation of test cases from specifications. This allows to automate the whole testing process, not only the test execution part of it. This paper presents the state of the art and future perspectives in testing based on formal methods. The theory of formal testing is briefly outlined, a test tool is presented which automates both test derivation and test execution on-the-fly, and an application case study is discussed.

[1]  Michel R. V. Chaudron,et al.  Lessons from the Application of Formal Methods to the Design of a Storm Surge Barrier Control System , 1999, World Congress on Formal Methods.

[2]  Marie-Claude Gaudel,et al.  Testing Can Be Formal, Too , 1995, TAPSOFT.

[3]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[4]  Dieter Hogrefe,et al.  Autolink - Putting SDL-Based Test Generation Into Practice , 1998, IWTCS.

[5]  Jan Tretmans,et al.  Testing Concurrent Systems: A Formal Approach , 1999, CONCUR.

[6]  Martin Peschke,et al.  Design and Validation of Computer Protocols , 2003 .

[7]  Thierry Jéron,et al.  An Experiment in Automatic Generation of Test Suites for Protocols with Verification Technology , 1997, Sci. Comput. Program..

[8]  Lex Heerink,et al.  Ins and Outs in Refusal Testing , 1998 .

[9]  Jan Tretmans,et al.  Test Generation with Inputs, Outputs and Repetitive Quiescence , 1996, Softw. Concepts Tools.

[10]  A. W. Heerink,et al.  Testing theory in practice: a simple experiment , 1996 .

[11]  Marc Phalippou.  Relations d'implantation et hypothèses de test sur des automates à entrées et sorties , 1994 .

[12]  Jan Tretmans,et al.  On-the-fly conformance testing using SPIN , 2000, International Journal on Software Tools for Technology Transfer.

[13]  Thierry Jéron,et al.  Automated test generation from SDL specifications , 1999, SDL Forum.

[14]  Nicolae Goga,et al.  Formal Test Automation: A Simple Experiment , 1999, IWTCS.

[15]  Loe M. G. Feijs,et al.  Conformance Testing of a Multimedia System Using PHACT , 1998, IWTCS.

[16]  K.C.J. Wijbrans,et al.  Testing and Formal Methods - BOS Project Case Study , 1998 .

[17]  Hubert Garavel,et al.  OPEN/CÆSAR: An OPen Software Architecture for Verification, Simulation, and Testing , 1998, TACAS.