On the algebra of structured specifications

AbstractWe develop module algebra for structured specifications with model oriented denotations. Our work extends the existing theory with specification building operators for non-protecting importation modes and with new algebraic rules (most notably for initial semantics) and upgrades the pushout-style semantics of parameterized modules to capture the (possible) sharing between the body of the parameterized modules and the instances of the parameters. We specify a set of sufficient abstract conditions, smoothly satisfied in the actual situations, and prove the isomorphism between the parallel and the serial instantiation of multiple parameters. Our module algebra development is done at the level of abstract institutions, which means that our results are very general and directly applicable to a wide variety of specification and programming formalisms that are rigorously based upon some logical system

An Institution-Independent Proof of the Beth Definability Theorem

International audienceA few results generalising well-known conventional model theory ones have been obtained in the framework of institutions these last two decades (for instance Craig interpolation, ultraproduct, elementary diagrams). In this paper, we propose a generalised institution-independent version of the Beth definability theorem

An Institution-Independent Proof of the Beth Definability Theorem

International audienceA few results generalising well-known conventional model theory ones have been obtained in the framework of institutions these last two decades (for instance Craig interpolation, ultraproduct, elementary diagrams). In this paper, we propose a generalised institution-independent version of the Beth definability theorem

A query-based approach to ontologies using the theory of institutions

archiv