+612 9045 4394
Program Development by Refinement : Case Studies Using the B Method - Emil Sekerinski

Program Development by Refinement

Case Studies Using the B Method

By: Emil Sekerinski (Editor), Kaisa Sere (Editor)

Paperback Published: 23rd October 1998
ISBN: 9781852330538
Number Of Pages: 364

Share This Book:


or 4 easy payments of $79.05 with Learn more
Ships in 5 to 9 business days

The Idea of Program Refinement Programs are complex. They are typically so complex, that they go beyond the full comprehension even of the programmer or team who designed them, with all the consequences this has. How can we cope with such complexity in a satisfactory way? An approach, advocated for a long time, is to separate a concise specification of a program - the "what" - from a possibly involved implementation - the "how." Once a specification is obtained from the set of requirements on the program, there can still be a large gap to an efficient implementation. The development from specification to implementation can then proceed by a succession oflayers, such that each layer is a refinement of the previous one. Design decisions can be introduced in refinement steps one at a time. By this, the refinement steps can be kept small and manageable. Still, the set of all requirements can be far too large to be taken completely into account in the initial specification. Even if they could, they might obscure issues more than clarify them. For example: - An information system for stored goods needs to produce an error message on il- legal input. Yet, the exact wording - and even the language - of those messages is irrelevant for an understanding of the essence of the system. - A banking application interacts with customers with a graphical interface. Yet the specification of the graphical layout is secondary compared to the specification of the possible transactions.

List of Contributors
Introduction to the B Methodp. 3
Container Stationp. 39
Minimum Spanning Treep. 79
The B Bankp. 115
Parallel Programming with the B Methodp. 183
Production Cellp. 197
Distributed Load Balancingp. 255
Distributed Electronic Mail Systemp. 301
Referencesp. 323
Appendixp. 327
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9781852330538
ISBN-10: 1852330538
Series: Formal Approaches to Computing and Information Technology
Audience: General
Format: Paperback
Language: English
Number Of Pages: 364
Published: 23rd October 1998
Publisher: Springer London Ltd
Country of Publication: GB
Dimensions (cm): 23.11 x 15.49  x 2.03
Weight (kg): 0.53