Specification of Abstract Data Types - Hardcover

Jacques; Ehrich Loeckx

Hardcover

ISBN 10: 3519021153 ISBN 13: 9783519021155

Publisher: Vieweg+Teubner Verlag, 1997

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 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: Vieweg+Teubner Verlag
• Publication date: 1997
• Language: German
• ISBN 10: 3519021153
• ISBN 13: 9783519021155
• Binding: Hardcover
• Number of pages: 260