Specification of Abstract Data Types (Wiley Teubner on Applicable Theory in Computer Science) - Hardcover

Loeckx, Jacques; Ehrich, Hans-Dieter; Wolf, Markus

Hardcover

ISBN 10: 047195067X ISBN 13: 9780471950677

Publisher: Wiley, 1996

Synopsis

Specification of Abstract Data Types provides an authoritative introduction to the mathematical foundations of algebraic program specification. Unlike most other publications on the subject, this book does not draw on category theory, but instead tries to demystify the topic and promote its use in practical applications. It clearly distinguishes between the study of algebras, logic, specification methods and specification languages and it avoids focusing on a particular logic or a particular specification method. After an informal discussion on the design of reliable software, the book presents the main notions and properties of algebras. Next it investigates logic, introducing a general notion of logic, encompassing those commonly used. On the basis of these fundamentals it describes in some detail three specification methods and the principles of specification languages. It concludes with a case study illustrating the use of abstract data type specification in software design. While treating the subject with mathematical precision, the book contains numerous examples, exercises and comments to provide a deeper understanding of concepts discussed. It was conceived as a student textbook but will also be a useful source of reference for researchers and developers using formal specification methods for software design.

About this title

From the Publisher

This book aims to provide college professors, software developers, and researchers with an authoritative introduction to the mathematical foundations of program specification, covering important topics such as logic semantics, and term writing techniques. Dealing with the mathematical foundations of ADTs, this book distinguishes between logic-based models and algebraic methods. The final chapter deals with practical applications of specification techniques, based on a major case study. Includes exercises.

From the Back Cover

This textbook provides an introduction to abstract data type specification. After an informal discussion on the design of reliable software, it presents the main notions and properties of algebras. Next it investigates logic. On the basis of these fundamentals it describes in some detail three specification methods and the principles of specification languages. It concludes with an extended example illustrating the use of abstract data type specification in software design. This book differs from other textbooks on the same subject in at least two respects. Firstly, it avoids fixing the logic or concentrating on a particular specification method - instead it introduces a general notion of logic encompassing those commonly used, and it presents three specification methods leading to loose specifications, initial specifications and constructive specifications respectively. Secondly, it treats the subject by making use of classical set-theoretical notions instead of category theory. An appendix briefly explains the categorical approach. While treating the subject with mathematical precision, the book contains a large number of comments, examples and exercises.

Edition details

• Publisher: Wiley
• Publication date: 1996
• Language: English
• ISBN 10: 047195067X
• ISBN 13: 9780471950677
• Binding: Hardcover
• Edition number: 1
• Number of pages: 272