Fundamentals of Algebraic Specification 2: Module Specifications and Constraints

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Since the early seventies concepts of specification have become central in the whole area of computer science. Especially algebraic specification techniques for abstract data types and software systems have gained considerable importance in recent years. They have not only played a central role in the theory of data type specification, but meanwhile have had a remarkable influence on programming language design, system architectures, arid software tools and environments. The fundamentals of algebraic specification lay a basis for teaching, research, and development in all those fields of computer science where algebraic techniques are the subject or are used with advantage on a conceptual level. Such a basis, however, we do not regard to be a synopsis of all the different approaches and achievements but rather a consistently developed theory. Such a theory should mainly emphasize elaboration of basic concepts from one point of view and, in a rigorous way, reach the state of the art in the field. We understand fundamentals in this context as: 1. Fundamentals in the sense of a carefully motivated introduction to algebraic specification, which is understandable for computer scientists and mathematicians. 2. Fundamentals in the sense of mathematical theories which are the basis for precise definitions, constructions, results, and correctness proofs. 3. Fundamentals in the sense of concepts from computer science, which are introduced on a conceptual level and formalized in mathematical terms.

Author(s): Hartmut Ehrig, Bernd Mahr
Series: EATCS Monographs on Theoretical Computer Science 21
Publisher: Springer
Year: 1990

Language: English
Pages: 428
Tags: Logics and Meanings of Programs; Software Engineering; Programming Languages, Compilers, Interpreters; Algebra

Front Matter....Pages I-XI
Introduction....Pages 1-8
Informal Introduction to Abstract Modules....Pages 9-50
Module Specifications....Pages 51-90
Basic Operations on Module Specifications....Pages 91-141
General Operations on Module Specifications....Pages 143-175
Refinement, Interface Specifications, and Realization....Pages 177-221
Development Categories, Simulation, and Transformation....Pages 223-262
Constraints....Pages 263-301
Module Specifications and Operations with Constraints....Pages 303-349
Abstract Act One and Act Two....Pages 351-383
Summary of Basic Notions....Pages 385-401
Back Matter....Pages 403-427