Abstract
The implementation relation of refinement of specifications is studied in the framework of the calculus of higher-order parameterization of specifications. An existing system of derivation of the relation among non-parametric specifications is enlarged so as to comprise parametric specifications. The new system is correct and complete under certain assumptions. By means of this system the calculus of parametric specifications can be enhanced with semantic types, and in this way a specification is a valid argument of a parametric specification as long as it shows the particular behavior demanded by the semantic parameter restriction. This typing can be derived, and so function application is conditional to the derivability of the parameter restrictions instantiated with the actual argument.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
J. A. Bergstra, J. Heering, and P. Klint. Module Algebra. Journal of the Association for Computing Machinery, 37(2):335–372, Apr. 1990.
M. V. Cengarle. Formal Specifications with Higher-Order Parameterization. PhD thesis, Institut für Informatik, Ludwig-Maximilians-Universität München, 1994.
M. V. Cengarle and M. Wirsing. A Calculus of Higher-Order Parameterization for Algebraic Specifications. Technical Report 9417, Institut für Informatik, Ludwig-Maximilians-Universität München, 1994. Available at URL http://www.pst.informatik,uni-muenchen.de/∼cengarle/part-I.ps.
L. M. G. Feijs. The calculus λπ. In M. Wirsing and J. A. Bergstra, editors, Algebraic Methods: Theory, Tools and Applications, volume 394 of Lecture Notes in Computer Science, pages 307–328. Springer Verlag, 1989.
J. A. Goguen and R. M. Burstall. Introducing Institutions. In E. Clarke and D. Kozen, editors, Logic of Programming (Proceedings), volume 164 of Lecture Notes in Computer Science, pages 221–256. Springer Verlag, 1984.
J. A. Goguen, J. W. Thatcher, and E. G. Wagner. An Initial Algebra Approach to the Specification, Correctness, and Implementation of Abstract Data Types. In R. T. Yeh, editor, Current Trends in Programming Methodology, volume Four: Data Structuring, pages 80–149. Englewood Cliffs/Prentice Hall, 1978.
R. Grosu and D. Nazareth. Towards a new way of parameterization. In Proceedings of the Third Maghrebian Conference on Software Engineering and Artificial Intelligence, pages 383–392, 1994.
D. Sannella, S. Sokolowski, and A. Tarlecki. Toward Formal Development of Programs from Algebraic Specifications: Parameterisation Revisited. Acta Informatica, 29:689–736, 1992.
M. Wirsing. Algebraic Specification. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, chapter 13, pages 677–788. Elsevier Science Publishers B. V., 1990.
M. Wirsing. Structured Specifications: Syntax, Semantics and Proof Calculus. In F. L. Bauer, W. Brauer, and H. Schwichtenberg, editors, Logic and Algebra of Specification, volume 94 of NATO ASI Series F: Computer and Systems Sciences, pages 411–442. Springer Verlag, 1991.
M. Wirsing and M. Broy. A Modular Framework for Specification and Information. In J. Díaz and F. Orejas, editors, International Joint Conference on Theory and Practice of Software Development (TapSoft '89, Proceedings, volume 1), volume 351 of Lecture Notes in Computer Science, pages 42–73. Springer Verlag, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cengarle, M.V. (1995). Semantic typing for parametric algebraic specifications. In: Alagar, V.S., Nivat, M. (eds) Algebraic Methodology and Software Technology. AMAST 1995. Lecture Notes in Computer Science, vol 936. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60043-4_58
Download citation
DOI: https://doi.org/10.1007/3-540-60043-4_58
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60043-5
Online ISBN: 978-3-540-49410-2
eBook Packages: Springer Book Archive