Revisiting the Steam-Boiler Case Study with LUTESS : Modeling for Automatic Test Generation

LUTESS is a testing tool for synchronous software making possible to automatically build test data generators. The latter rely on a formal model of the program environment composed of a set of invariant properties, supposed to hold for every software execution. Additional assumptions can be used to guide the test data generation. The environment descriptions together with the assumptions correspond to a test model of the program. In this paper, we apply this modeling principle to a well known case study, the steam boiler problem which has been presented in the past. The aim of this work is to illustrate the process of building the test model and to assess the difficulty of such a process in a realistic case study. The steam boiler case study is a quite suitable problem to use, in point of both problem size and complexity, for our purposes. Taking advantage of the new features recently added in LUTESS , we show a way of defining a test model so that the testing is efficient.

[1]  Nicolas Halbwachs,et al.  Automatic testing of reactive systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[2]  Ioannis Parissis,et al.  Using CLP to Automatically Generate Test Sequences for Synchronous Programs with Numeric Inputs and Outputs , 2006, 2006 17th International Symposium on Software Reliability Engineering.

[3]  Albert Benveniste,et al.  The synchronous approach to reactive and real-time systems , 1991 .

[4]  Pascal Raymond,et al.  The synchronous data flow programming language LUSTRE , 1991, Proc. IEEE.

[5]  John D. Musa,et al.  Operational profiles in software-reliability engineering , 1993, IEEE Software.

[6]  Frédéric Boussinot,et al.  The ESTEREL language , 1991, Proc. IEEE.

[7]  Ioannis Parissis,et al.  Automatic generation of test data generators for synchronous programs: Lutess V2 , 2007, DOSTA '07.

[8]  Thierry Cattel,et al.  The Steam-Boiler Problem in Lustre , 1995, Formal Methods for Industrial Applications.

[9]  Bruno Marre,et al.  Test sequences generation from LUSTRE descriptions: GATEL , 2000, Proceedings ASE 2000. Fifteenth IEEE International Conference on Automated Software Engineering.

[10]  Jean-Raymond Abrial Steam-Boiler Control Specification Problem , 1995, Formal Methods for Industrial Applications.