Construction of Formal Specifications
An Introduction to the Model-based and Algebraic Approaches
McGraw-Hill Publishing Co.
Published on 1. March 1994
Book
Paperback/Softback
415 pages
978-0-07-707735-8 (ISBN)
Description
Introducing two widely-used approaches to the formal specification of software systems, this book considers VDM and the algebraic approach. In each case, the emphasis is intuitive, rather than mathematical and shows the reader how to construct a formal specification from the first principles by using general procedures that can be followed each time. Familiar applications are referred to throughout and examples, small case studies and problems accompany each chapter. The two approaches are brought together in one large joint case study at the end of the book, as well as a section comparing and contrasting them. The book includes a discussion of prototyping using Prolog, OBJ3 and Miranda. It should be suitable for advanced undergraduates; postgraduates in computing and software engineering; software engineers; programmers; and other computing professionals.
More details
Series
Language
English
Place of publication
London
United Kingdom
Publishing group
McGraw-Hill Education - Europe
Target group
College/higher education
Professional and scholarly
Illustrations
54ill.
Dimensions
Height: 246 mm
Width: 189 mm
Weight
820 gr
ISBN-13
978-0-07-707735-8 (9780077077358)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Content
Introduction to formal specification; mathematical structures for formal specification; introduction to model-based specification using VDM; the sequence and map types; building up VDM specifications; specification case study in VDM; prototyping VDM specifications; algebraic specification of abstract data types; the queue and binary tree; algebras and abstract data types; building larger specifications; canonical terms and proof obligations; prototyping algebraic specifications; joint case study - development of a neural network specification; background, comparison and summary.