Abstract Model Theory Results in the Framework of the Institutions: Towards logics combination.

The importance of Craig interpolation for structuration and modularity of axiomatic style specifications have been shown by many works. In order to give sufficient conditions to Craig interpolation in a suitable framework for computer science, we've studied a propery equivalent to Craig interpolation in standard model theory: Robinson consistency. To do so, we had to generalize the notions of complete diagrams and elementary morphisms in a specialization of institutions. This allowed the generalization of other classical standard model theory results such as Löwenheim-Skolem theorem and Tarski chain union. Finally, since formulae constructors are explicite in our framework, we've studied logic combination and the preservation of both Craig interpolation and Robinson consistency through combination.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00087587
Author Barbier, Fabrice
Maintainer CCSD
Last Updated May 9, 2026, 06:52 (UTC)
Created May 9, 2026, 06:52 (UTC)
Identifier tel-00087587
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Informatique, Biologie Intégrative et Systèmes Complexes (IBISC) ; Université d'Évry-Val-d'Essonne (UEVE)-Centre National de la Recherche Scientifique (CNRS)
creator Barbier, Fabrice
date 2005-12-05T00:00:00
harvest_object_id c53171d7-26a9-4c06-b3ef-10f52d4f6340
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-12T00:00:00
set_spec type:THESE