Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control

Jean-Raymond Abrial, Egon Börger (auth.), Jean-Raymond Abrial, Egon Börger, Hans Langmaack (eds.)3540619291, 9783540619291

This book, with the CD-ROM included, is the documentation of a unique collaborative effort in evaluating formal methods for usage under industrial constraints: the major techniques for formally supported specification, design, and verification of large programs and complex systems are applied to a non-trivial and non-academic problem which is typical for industrial informal requirements specifications.
The 21 papers included in the book, together with an introduction and competition report, were selected from 33 candidate solutions. This book comes with a CD-ROM containing, besides the printed papers, executable code, full definitions of all parts of the specifications, and detailed descriptions of foundational matters where appropriate.

---

Table of contents :
The steam boiler case study: Competition of formal program specification and development methods….Pages 1-12
Structural synthesis of programs from refined user requirements (Programming boiler control in NUT)….Pages 13-34
Using Focus, Lustre and probability theory for the design of a reliable control program….Pages 35-51
Refining abstract machine specifications of the steam boiler control to well documented executable code….Pages 52-78
An algebraic specification of the Steam-Boiler Control System….Pages 79-108
A steam-boiler control specification with statecharts and Z….Pages 109-128
An action system approach to the steam boiler problem….Pages 129-148
The Steam Boiler problem in Lustre….Pages 149-164
The steam-boiler problem — A TLT solution….Pages 165-183
The real-time behavior of the steam-boiler….Pages 184-202
Specifying and verifying the Steam Boiler Problem with SPIN….Pages 203-217
TRIO specification of a steam boiler controller….Pages 218-232
A formal specification of the Steam-Boiler Control problem by algebraic specifications with implicit state….Pages 233-264
Using HyTech to synthesize control parameters for a steam boiler….Pages 265-282
A VDM specification of the steam-boiler problem….Pages 283-317
Proving safety properties of the steam boiler controller….Pages 318-338
Steam boiler control specification problem: A TLA solution….Pages 339-358
Specifying optimal design for a steam-boiler system….Pages 359-378
An object-oriented algebraic steam-boiler control specification….Pages 379-402
Refinement from a control problem to programs….Pages 403-427
VDM specification of the steam-boiler control using RSL notation….Pages 428-452
Assertional specification and verification using PVS of the steam boiler control system….Pages 453-472
Specifying and verifying the steam boiler control system with Time Extended LOTOS….Pages 473-492
Simulation of a steam-boiler….Pages 493-499
Steam-boiler control specification problem….Pages 500-509