Skip to main content
SpringerLink
Log in

The Institution-Theoretic Scope of Logic Theorems

  • Published:
Logica Universalis Aims and scope Submit manuscript

Abstract

In this essay we analyse and elucidate the method to establish and clarify the scope of logic theorems offered within the theory of institutions. The method presented pervades a lot of abstract model theoretic developments carried out within institution theory. The power of the proposed general method is illustrated with the examples of (Craig) interpolation and (Beth) definability, as they appear in the literature of institutional model theory. Both case studies illustrate a considerable extension of the original scopes of the two classical theorems. Our presentation is rather narrative with the relevant logic and institution theory concepts introduced and explained gradually to the non-expert reader.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Andréka, H., Németi, I.: A general axiomatizability theorem formulated in terms of cone-injective subcategories. In: Csakany, B., Fried, E., Schmidt, E.T. (eds.) Colloquia Mathematics Societas János Bolyai, Universal Algebra, vol. 29, pp. 13–35. North-Holland (1981)

  2. Bergstra J., Heering J., Klint P.: Module algebra. J. Assoc. Comput. Mach. 37(2), 335–372 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  3. Beth E.W.: On Padoa’s method in the theory of definition. Indag. Math. 15, 330–339 (1953)

    MathSciNet  Google Scholar 

  4. Béziau J.-Y.: 13 questions about universal logic. Bull. Sect. Log. 35(2/3), 133–150 (2006)

    MATH  Google Scholar 

  5. Béziau, J.-Y.: Editor Universal Logic: an Anthology. Studies in Universal Logic, Springer Basel (2012)

  6. Birkhoff G.: On the structure of abstract algebras. Proc. Camb. Philos. Soc. 31, 433–454 (1935)

    Article  Google Scholar 

  7. Borzyszkowski, T.: Generalized interpolation in first-order logic. Fundam. Inform. 66(3), 199–219 (2005)

    Google Scholar 

  8. Chang, C.-C., Jerome Keisler H.: Model Theory. North Holland, Amsterdam (1990)

  9. Craig W.: Three uses of the Herbrand-Gentzen theorem in relating model theory and proof theory. J. Symb. Log. 22, 269–285 (1957)

    Article  MathSciNet  MATH  Google Scholar 

  10. Diaconescu, R.: Grothendieck institutions. Appl. Categorical Struct. 10(4), 383–402 (2002) Preliminary version appeared as IMAR Preprint 2-2000, ISSN 250-3638, February (2000)

  11. Diaconescu R.: Institution-independent ultraproducts. Fundam. Inform. 55(3–4), 321–348 (2003)

    MathSciNet  MATH  Google Scholar 

  12. Diaconescu R.: An institution-independent proof of Craig interpolation theorem. Studia Log. 77(1), 59–79 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  13. Diaconescu R.: Interpolation in Grothendieck institutions. Theor. Comput. Sci. 311, 439–461 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  14. Diaconescu, R.: Institution-independent Model Theory. Birkhäuser (2008)

  15. Diaconescu R.: Borrowing interpolation. J. Log. Comput. 22(3), 561–586 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  16. Diaconescu, R.: Three decades of institution theory. In: Béziau, J.-Y. (ed.) Universal Logic: an Anthology, pp. 309–322. Springer Basel (2012)

  17. Diaconescu, R., Goguen, J., Stefaneas, P.: Logical support for modularisation. In: Huet, G., Plotkin, G. (eds.) Proceedings of a Workshop held in Edinburgh, Logical Environments, pp. 83–130. Cambridge, 1993, Scotland, May (1991)

  18. Dimitrakos T., Maibaum T.: On a generalized modularization theorem. Inform. Process. Lett. 74, 65–71 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  19. Gabbay, D.M., Maksimova, L.: Interpolation and Definability: Modal and Intuitionistic Logics. Oxford University Press (2005)

  20. Goguen J., Burstall R.: Institutions: abstract model theory for specification and programming. J. Assoc. Comput. Mach. 39(1), 95–146 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  21. Găină D., Popescu A.: An institution-independent proof of Robinson consistency theorem. Studia Log. 85(1), 41–73 (2007)

    Article  MATH  Google Scholar 

  22. Hodges, W.: Model Theory. Cambridge University Press (1993)

  23. Makkai, M.: Ultraproducts and categorical logic. In: DiPrisco, C.A. (ed.) Methods in Mathematical Logic. Lecture Notes in Mathematics vol. 1130, pp. 222–309. Springer (1985)

  24. Malcev, A.: The Metamathematics of Algebraic Systems. North-Holland (1971)

  25. Matthiessen G.: Regular and strongly finitary structures over strongly algebroidal categories. Can. J. Math. 30, 250–261 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  26. Marius P., Diaconescu R.: Abstract Beth definability in institutions. J. Symb. Log. 71(3), 1002–1028 (2006)

    Article  MATH  Google Scholar 

  27. Rodenburg, P.-H.: Interpolation in conditional equational logic. In: Preprint from Programming Research Group at the University of Amsterdam (1989)

  28. Rodenburg P.-H.: A simple algebraic proof of the equational interpolation theorem. Algebra Univers. 28, 48–51 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  29. Sannella, D., Tarlecki, A.: Foundations of Algebraic Specifications and Formal Software Development. Springer (2012)

  30. Shoenfield, J.: Mathematical Logic. Addison-Wesley (1967)

  31. Tarlecki, A.: Bits and pieces of the theory of institutions. In: David P., Samson A., Axel P., David R. (eds.) Proceedings, Summer Workshop on Category Theory and Computer Programming. Lecture Notes in Computer Science, vol. 240, pp. 334–360. Springer (1986)

  32. Tarlecki A.: Some nuances of many-sorted universal algebra: a review. Bull. EATCS 104, 89–111 (2011)

    MathSciNet  MATH  Google Scholar 

  33. Veloso P.: On pushout consistency, modularity and interpolation for logical specifications. Inform. Process. Lett. 60(2), 59–66 (1996)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Simion Stoilow Institute of Mathematics of the Romanian Academy, Bucharest, Romania

    Răzvan Diaconescu

  2. DFKI GmbH, Bremen, Germany

    Till Mossakowski

  3. Institute of Informatics, University of Warsaw, Warsaw, Poland

    Andrzej Tarlecki

Authors
  1. Răzvan Diaconescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Till Mossakowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrzej Tarlecki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Răzvan Diaconescu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Diaconescu, R., Mossakowski, T. & Tarlecki, A. The Institution-Theoretic Scope of Logic Theorems. Log. Univers. 8, 393–406 (2014). https://doi.org/10.1007/s11787-013-0093-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11787-013-0093-x

Mathematics Subject Classification (2000)

Keywords

Search

Navigation