Abstract
The paper introduces a notion of a context institution. The notion is explicitly illustrated by two standard examples. Morphism between context institutions are introduced, thus yielding a category of context institutions. Some expected constructions on context institutions are presented as functors from this category. The potential usefulness of these notions is illustrated by one such a construction, yielding a Hoare logic for an arbitrary small context institution satisfying mild extra assumptions.
This work was partially supported by the KBN Grant No. 2 P301 007 04
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
K.R. Apt. Ten years of Hoare logic: A survey—Part 1. ACM Transactions on Programming Languages and Systems Vol. 3, No. 4, pp. 431–483, 1981.
M. Bidoit and A. Tarlecki. Behavioral satisfaction and equivalence in concrete model categories. Technical report, full version.
R. Diaconescu, J. Goguen, and P. Stefaneas. Logical Support for Modularisation. In G. Huet and G. Plotkin, editors, Logical Environments, pp. 83–130, Cambridge University Press, 1993.
J. Goguen and R. Burstall. Introducing Institutions. In Proceedings, Logics of Programming Workshop, LNCS 164, pp. 221–256, Springer-Verlag, 1984.
J. Goguen and R. Burstall. A study in the foundations of programming methodology: Specifications, institutions, charters and parchments. In D. Pitt, S. Abramsky, A Poigné, and D. Rydeheard, editors, Proceedings, Conference on Category Theory and Computer Programming, LNCS 240, pp. 313–333, Springer-Verlag, 1986.
J. Goguen and R. Burstall. Institutions: Abstract model theory for specification and programming. Journal of the Association for Computing Machinery, 39(1), pp. 95–146, January 1992.
R. Harper, D. Sannella, and A. Tarlecki. Logic Representation in LF. In D.H. Pitt, D.E. Rydeheard, P. Dybjer, A.M. Pitts, and A. Poigné, editors, Proceedings, Conference on Category Theory and Computer Science, Manchester 1989, LNCS 389, pp. 250–272, Springer-Verlag, 1989.
H. Herrlich and G.E. Strecker. Category Theory. Allyn and Bacon Inc, Boston, 1973.
T. Mossakowski. Using Limits of Parchments to Systematically Construct Institutions of Partial Algebras. Recent Trends in Data Type Specifications, 11th Workshop on Specification of Abstract Data Types, WADT11. Oslo Norway, September 1995, Springer LNCS, this volume, pp. 362–376, Springer-Verlag 1996.
A. Tarlecki. Bits and pieces of the theory of institutions. In D. Pitt, S. Abramsky, A Poigné, and D. Rydeheard, editors, Proceedings, Conference on Category Theory and Computer Programming, LNCS 240, pp. 334–360, Springer-Verlag, 1986.
A. Tarlecki, R. Burstall, and J. Goguen. Some fundamental algebraic tools for the semantics of computation, part 3: Indexed categories. Theoretical Computer Science, 91, pp. 239–264, 1991.
U. Wolter, R. Wessäly, M. Klar, and F. Cornelius. Four Institutions: A Unified Presentation of Logical Systems for Specification. Bericht-Nr. 94-24, Technische Universität Berlin, 1994.
E. Zucca. Building institutions of dynamic data-types. Talk presented during FLIRTS'95 Workshop, Genova, 26–28 October 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pawłowski, W. (1996). Context institutions. In: Haveraaen, M., Owe, O., Dahl, OJ. (eds) Recent Trends in Data Type Specification. ADT COMPASS 1995 1995. Lecture Notes in Computer Science, vol 1130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61629-2_57
Download citation
DOI: https://doi.org/10.1007/3-540-61629-2_57
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61629-0
Online ISBN: 978-3-540-70642-7
eBook Packages: Springer Book Archive