𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Structured theories and institutions

✍ Scribed by Francisco Durán; José Meseguer


Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
598 KB
Volume
309
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis


Category theory provides an excellent foundation for studying structured speciÿcations and their composition. For example, theories can be structured together in a diagram, and their composition can be obtained as a colimit. There is, however, a growing awareness, both in theory and in practice, that structured theories should not be viewed just as the "sca olding" used to build unstructured theories: they should become ÿrst-class citizens in the speciÿcation process. Given a logic formalized as an institution I, we therefore ask whether there is a good deÿnition of the category of structured I-theories, and whether they can be naturally regarded as the ordinary theories of an appropriate institution S(I) generalizing the original institution I. We answer both questions in the a rmative, and study good properties of the institution I inherited by S(I). We show that, under natural conditions, a number of important properties are indeed inherited, including cocompleteness of the category of theories, liberality, and extension of the basic framework by freeness constraints. The results presented here have been used as a foundation for the module algebra of the Maude language, and seem promising as a semantic basis for a generic module algebra that could be both speciÿed and executed within the logical framework of rewriting logic.


📜 SIMILAR VOLUMES