Ebook: Fundamentals of Algebraic Specification 2: Module Specifications and Constraints

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.

---

Two important new concepts, module specifications and constraints, are introduced in this second volume of a three-volume set on fundamentals of algebraic specification. These concepts are motivated by problems in practical software development and are studied here from a theoretical point of view. Modularization is one of the main structuring principles in software development. Modules and module specifications can be seen as the basic building blocks which are used in modularization of software systems and software system specification. Constraints are introduced to increase the expressive power of algebraic specifications in order to make them more useful for practical applications. The book is suitable both as a textbook for graduate courses in formal specification of data types and software systems and as a reference for researchers and system developers.

---

Two important new concepts, module specifications and constraints, are introduced in this second volume of a three-volume set on fundamentals of algebraic specification. These concepts are motivated by problems in practical software development and are studied here from a theoretical point of view. Modularization is one of the main structuring principles in software development. Modules and module specifications can be seen as the basic building blocks which are used in modularization of software systems and software system specification. Constraints are introduced to increase the expressive power of algebraic specifications in order to make them more useful for practical applications. The book is suitable both as a textbook for graduate courses in formal specification of data types and software systems and as a reference for researchers and system developers.
Content:
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

---

Two important new concepts, module specifications and constraints, are introduced in this second volume of a three-volume set on fundamentals of algebraic specification. These concepts are motivated by problems in practical software development and are studied here from a theoretical point of view. Modularization is one of the main structuring principles in software development. Modules and module specifications can be seen as the basic building blocks which are used in modularization of software systems and software system specification. Constraints are introduced to increase the expressive power of algebraic specifications in order to make them more useful for practical applications. The book is suitable both as a textbook for graduate courses in formal specification of data types and software systems and as a reference for researchers and system developers.
Content:
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
....