Formal Specification and Design (Cambridge Tracts in Theoretical Computer Science, Series Number 35) - Hardcover

Feijs, L. M. G.; Jonkers, H. B. M.

Hardcover

ISBN 10: 0521434572 ISBN 13: 9780521434577

Publisher: Cambridge University Press, 1992

Synopsis

Formal specification is a method for precisely modelling computer-based systems that combines concepts from software engineering and mathematical logic. In this book the authors describe algebraic and state-based specification techniques from the unified view of the Common Object-oriented Language for Design, COLD, a wide-spectrum language in the tradition of VDM and Z. The kernel language is explained in detail, with many examples, including: set representation, a display device, an INGRES-like database system, and a line editor. Fundamental techniques such as initial algebra semantics, loose semantics, partial functions, hiding, sharing, predicate and dynamic logic, abstraction functions, representation of invariants and black-box correctness are also presented. More advanced ideas, for example Horn logic, and large systems are given in the final part. Appendices contain full details of the language's syntax and a specification library. Techniques for software development and design are emphasised throughout, so the book will be an excellent choice for courses in these areas.

About this title

Review

..".well-written...a good introduction to formal specification concepts. It is very readable and elegant. It may be used in an almost notation-independent way, not just by those who are interested in the COLD-K notation." H.I. Kilov, Computing Reviews

Book Description

Formal specification is a method for precisely modelling computer-based systems that combines concepts from software engineering and mathematical logic. In this book the authors describe algebraic and state-based specification techniques from the unified view of the Common Object-oriented Language for Design. Software development and design are emphasised throughout, so the book will be an excellent choice for courses in these areas.

Edition details

• Publisher: Cambridge University Press
• Publication date: 1992
• Language: English
• ISBN 10: 0521434572
• ISBN 13: 9780521434577
• Binding: Hardcover
• Number of pages: 351