Evaluation of a Guideline by Formal Modelling of Cruise Control System in Event-B

Recently a set of guidelines, or cookbook, has been developed for modelling and refinement of control problems in Event-B. The Event-B formal method is used for system-level modelling by defining states of a system and events which act on these states. It also supports refinement of models. This cookbook is intended to systematise the process of modelling and refining a control problem system by distinguishing environment, controller and command phenomena. Our main objective in this paper is to investigate and evaluate the usefulness and effectiveness of this cookbook by following it throughout the formal modelling of cruise control system found in cars. The outcomes are identifying the benefits of the cookbook and also giving guidance to its future users.

[1]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[2]  Michael J. Butler,et al.  An Open Extensible Tool Environment for Event-B , 2006, ICFEM.

[3]  Constance L. Heitmeyer,et al.  Automated consistency checking of requirements specifications , 1996, TSEM.

[4]  Jean-Raymond Abrial,et al.  Refinement, Decomposition, and Instantiation of Discrete Models: Application to Event-B , 2007, Fundam. Informaticae.

[5]  Anthony Hall,et al.  Seven myths of formal methods , 1990, IEEE Software.

[6]  Michael J. Butler,et al.  Applying Event and Machine Decomposition to a Flash-Based Filestore in Event-B , 2009, SBMF.

[7]  Stefan Hallerstede,et al.  Justifications for the Event-B Modelling Notation , 2007, B.

[8]  Michael Butler.  Towards a Cookbook for Modelling and Refinement of Control Problems , 2009 .

[9]  David Lorge Parnas,et al.  Functional Documents for Computer Systems , 1995, Sci. Comput. Program..

[10]  Helen M. Edwards,et al.  Problem frames: analyzing and structuring software development problems , 2002, Softw. Test. Verification Reliab..

[11]  Jeannette M. Wing.  A specifier's introduction to formal methods , 1990, Computer.

[12]  Feng Xia Zhao,et al.  Formal development of a washing machine controller model based on formal design patterns , 2008 .

[13]  Stephen A. Edwards,et al.  Design of embedded systems: formal models, validation, and synthesis , 1997, Proc. IEEE.

[14]  Jean-Raymond Abrial.  Modeling in Event-B: A simple file transfer protocol , 2010 .

[15]  Jean-Raymond Abrial,et al.  Formal methods in industry: achievements, problems, future , 2006, ICSE.