Selective integration of formal methods in the development of electronic control units

This paper introduces a dual approach for describing the software of embedded systems in motor vehicles. The approach divides the description into two parts, an operational model and a number of associated model properties. Starting from a tool-based software design with established structured methods that are basically suitable for the integration of mathematically precise techniques, proposals are made for the selective integration of formal methods into the description of properties of design components. By systematically checking these two views against each other it is possible to detect and eliminate inconsistencies and errors in the modelling at an early stage of development. The presented approach aims at applying the advantages of a more formal approach to the development of automotive software in an industrial setting. For evaluation purposes, the presented concepts are applied to the software of a cruise control system.

[1]  Jonathan P. Bowen,et al.  Safety-critical systems, formal methods and standards , 1993, Softw. Eng. J..

[2]  Jonathan Jacky,et al.  The Way of Z: Practical Programming with Formal Methods , 1996 .

[3]  Matthias Grochtmann,et al.  Classification trees for partition testing , 1993, Softw. Test. Verification Reliab..

[4]  F. J. Redmill Dependability of Critical Computer Systems 1 , 1988 .

[5]  Jürgen Bortolazzi,et al.  Specification and design of electronic control units , 1996, Proceedings EURO-DAC '96. European Design Automation Conference with EURO-VHDL '96 and Exhibition.

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

[7]  Otto Föllinger,et al.  Optimale Regelung und Steuerung , 1994 .

[8]  Daniel M. Berry,et al.  A pragmatic, rigorous integration of structural and behavioral modeling notations , 1997, First IEEE International Conference on Formal Engineering Methods.

[9]  John A. McDermid,et al.  Software Engineer's Reference Book , 1993 .

[10]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..