Fundamentals of algebraic specification 2. Module specifications and constraints
This text is the second part of a three-volume series on the use of algebraic specifications for laying a mathematical foundation of software engineering. While the first part deals with equations and initial semantics is concerned mainly with the mathematical legwork, the second volume, under review here, discusses modules. Modules are a basic construct in programming, permitting the decomposition of the problem at hand into encapsulated subproblems. Now some fundamental questions arise: how are modules represented using algebraic specifications, what is the semantics of modules, and how are the various operations on modules described in the calculus under consideration? The text proposes an answer to these questions: first abstract modules are introduced as an abstraction of the module concept found in programming languages, then module specifications are discussed together with the basic and general operations of them, which may graphically be described as horizontal structuring (Chapters 2-5). Diverse manipulations on modules like refinements entailing vertical development steps from higher level requirements to lower level design specifications are discussed in Chapter 5, and Chapter 6 discusses vertical development from a categorical point of view, introducing the concept of development categories. The final Chapters 7 and 8 discuss constraints as well as module specifications, delving into the problem of no longer being able to guarantee the existence of free constructions. An appendix introduces the abstract versions of the algebraic specification languages ACT ONE and ACT TWO. Furthermore, a list of basic notions and constructions from algebraic specifications and category theory is provided. The text is well written, but it certainly helps to have the first volume of this series handy, and to have a basic knowledge of algebraic specifications (e.g. the survey of \textit{M. Wirsing} [Algebraic specifications in J. van Leeuwen (ed.): Handbook of theoretical computer science, vol. B, Elsevier, Amsterdam, 677-788 (1990; Zbl 0714.68001)] or the textbook by \textit{H.-D. Ehrich}, \textit{M. Gogolla} and \textit{U. W. Lipeck} [Algebraische Spezifikation abstrakter Datentypen, Teubner- Verlag, Stuttgart (1989; Zbl 0696.68011)]). The authors indicate that their theory is driven by the practical requirements of software development, and it will have to be seen whether this approach will be useful in the day-to-day of the educated software engineer.
- Algebraic specification of modules and their basic interconnections
- Modularising the specification of a small database system in extended ML
- Denotational semantics of an object-oriented programming language with explicit wrappers
- Constructing specification morphisms
- OBSCURE, a specification language for abstract data types
- The verification of modules
- Functorial theory of parameterized specifications in a general specification framework
- On the complexity of specification morphisms
- Parallel high-level replacement systems
- Formal software specification with refinements and modules of typed graph transformation systems
- Infinite hypergraphs. I: Basic properties
- Specification and correctness proof of a WAM extension with abstract type constraints
- Unions of non-disjoint theories and combinations of satisfiability procedures
- Structured theories and institutions
- Semantics of multiway dataflow constraint systems
- Institutions for SQL database schemas and datasets
- Fibred amalgamation, descent data, and Van Kampen squares in topoi
- Petri net modules in the transformation-based component framework
- Kernels, in a nutshell
- Abstractions of data types
- Compatibility problems in the development of algebraic module specifications
- Building a Modal Interface Theory for Concurrency and Data
- Action Algebras and Model Algebras in Denotational Semantics
- Fundamentals of algebraic specification 1. Equations and initial semantics
- scientific article; zbMATH DE number 3862416 (Why is no real title available?)
- Amalgamation of domain specific languages with behaviour
- Module algebra
- scientific article; zbMATH DE number 3956412 (Why is no real title available?)
- scientific article; zbMATH DE number 3972172 (Why is no real title available?)
- scientific article; zbMATH DE number 4033047 (Why is no real title available?)
- Abstract and behaviour module specifications
- Program specification and data refinement in type theory
- scientific article; zbMATH DE number 1522144 (Why is no real title available?)
- scientific article; zbMATH DE number 1525070 (Why is no real title available?)
- scientific article; zbMATH DE number 1555491 (Why is no real title available?)
- A formal definition of hierarchical predicate transition nets
- scientific article; zbMATH DE number 4115946 (Why is no real title available?)
- scientific article; zbMATH DE number 4117818 (Why is no real title available?)
- A conceptual and formal framework for the integration of data type and process modeling techniques
- Structured modeling with GRACE
- An abstract module concept for graph transformation systems
- Compositionality results for different types of parameterization and parameter passing in specification languages
- Algebraic specification and development in geometric modeling
- First order data types and first order logic
- A decade of TAPSOFT. Aspects of progress and prospects in theory and practice of software development
- A model inference system for generic specification with application to code sharing
- Algebraic properties of interfaces
- Foundations of algebraic specification and formal software development.
- Graph Rewriting Components
- Equivalences among various logical frameworks of partial algebras
- On the correctness of modular systems
- Parallel and distributed derivations in the single-pushout approach
- Categorical principles, techniques and results for high-level-replacement systems in computer science
- A constructive method for abstract algebraic software specification
- A language for configuring multi-level specifications
- Structural and behavioural compatibility of graphical service specifications
- On the weaving process of aspect-oriented product family algebra
- Integration of categorical frameworks: Rule-based refinement and hierarchical composition for components
This page was built for publication: Fundamentals of algebraic specification 2. Module specifications and constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3995131)