Abstract
Description Algebra is a many-sorted algebra, containing operators on (module) descriptions such as import, export, renaming and unification. The algebra incorporates a special scheme of dealing with name clashes in module composition by means of origins and origin unification. A complete definition of the algebra is given and its properties are discussed. The algebra is the basis of the modularisation constructs of the design language COLD-K, but the approach as such as independent of COLD-K.
This work has been performed in the framework of ESPRIT project 432 (METEOR).
Preview
Unable to display preview. Download preview PDF.
References
J.A. BERGSTRA, J. HEERING, P. KLINT, ASF—An Algebraic Specification Formalism, CWI Report CS-R8705 (1987).
J.A. BERGSTRA, J. HEERING, P. KLINT, Module Algebra, CWI Report CS-R8617 (1986).
L.M.G. FEIJS, H.B.M. JONKERS, C.P.J. KOYMANS, G.R. RENARDEL DE LAVALETTE, Formal Definition of the Design Language COLD-K, Preliminary Edition, Technical Report, ESPRIT project 432, Doc.Nr. METEOR/t7/PRLE/7 (1987).
L.M.G. FEIJS, H.B.M. JONKERS, J.H. OBBINK, C.P.J. KOYMANS, G.R. RENARDEL DE LAVALETTE, P.H. RODENBURG, A Survey of the Design Language COLD, in: ESPRIT '86: Results and Achievements, Elsevier Science Publishers (1987), 631–644.
H.B.M JONKERS, An Introduction to COLD-K, this volume.
C.P.J. KOYMANS, G.R. RENARDEL DE LAVALETTE, The Logic MPL ω, this volume.
J.A. ROBINSON, A Machine-Oriented Logic Based on the Resolution Principle, Journal of the ACM 12 (1965), 23–41.
M. WIRSING, Structured Algebraic Specifications: a Kernel Language, Habilitation thesis, Technische Universität München (1983).
M. WIRSING, P. PEPPER, H. PARTSCH, W. DOSCH, M. BROY, On Hierarchies of Abstract Data Types, Acta Informatica 20 (1983), 1–33.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jonkers, H.B.M. (1989). Description algebra. In: Wirsing, M., Bergstra, J.A. (eds) Algebraic Methods: Theory, Tools and Applications. Algebraic Methods 1987. Lecture Notes in Computer Science, vol 394. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015042
Download citation
DOI: https://doi.org/10.1007/BFb0015042
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51698-9
Online ISBN: 978-3-540-46758-8
eBook Packages: Springer Book Archive