Inner and Mutual Compatibility of Basic Operations on Module Specifications

The category Mod of module specifications and module morphisms is introduced and used to show the inner compatibilities of union, composition and actualization of module specifications. Using algebraic techniques, we can provide a simple proof of the compatibility of actualization and union (i.e. that the union of actualized modules is an appropriate actualization of a union of the modules) and establish the compatibility of composition with parameterized actualization (i.e., that an actualization of the composite M1·M2 can be obtained as a composition of the actualized modules M1 and M2).

[1]  David Lorge Parnas,et al.  A technique for software module specification with examples , 1972, CACM.

[2]  Hartmut Ehrig,et al.  Distributive laws for composition and union of module specifications for software systems , 1987 .

[3]  Hartmut Ehrig,et al.  Specification of modular systems , 1986, IEEE Transactions on Software Engineering.

[4]  Harald Ganzinger,et al.  Parameterized Specifications: Parameter Passing and Implementation with Respect to Observability , 1983, TOPL.

[5]  Hartmut Ehrig,et al.  Parameter Passing in Algebraic Specification Languages , 1984, Theor. Comput. Sci..

[6]  Joseph A. Goguen,et al.  Putting Theories Together to Make Specifications , 1977, IJCAI.

[7]  José Meseguer,et al.  Universal Realization, Persistent Interconnection and Implementation of Abstract Modules , 1982, ICALP.

[8]  Frank J. Oles,et al.  Type Algebras, Functor Categories, and Block Structure , 1986 .

[9]  Gordon Plotkin,et al.  Semantics of Data Types , 1984, Lecture Notes in Computer Science.

[10]  Hartmut Ehrig,et al.  Algebraic Specification of Modules and Their Basic Interconnections , 1987, J. Comput. Syst. Sci..

[11]  Gianna Reggio,et al.  On the Parameterized Algebraic Specification of Concurrent Systems , 1985, TAPSOFT, Vol.1.

[12]  Hartmut Ehrig,et al.  Compatibility of Parameter Passing and Implementation of Parameterized Data Types , 1983, Theor. Comput. Sci..

[13]  Peter D. Mosses,et al.  A Basic Abstract Semantic Algebra , 1984, Semantics of Data Types.

[14]  Edward K. Blum,et al.  The Semantics of Shared Submodules Specifications , 1985, TAPSOFT, Vol.1.

[15]  Stephen N. Zilles,et al.  Programming with abstract data types , 1974 .

[16]  Horst Herrlich,et al.  Category theory , 1979 .

[17]  John C. Reynolds,et al.  Algebraic Methods in Semantics , 1985 .