License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TYPES.2022.4
URN: urn:nbn:de:0030-drops-184479
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/18447/
Go to the corresponding LIPIcs Volume Portal

Grienenberger, Emilie

Expressing Ecumenical Systems in the λΠ-Calculus Modulo Theory

pdf-format:
LIPIcs-TYPES-2022-4.pdf (1.0 MB)

Abstract

Systems in which classical and intuitionistic logics coexist are called ecumenical. Such a system allows for interoperability and hybridization between classical and constructive propositions and proofs. We study Ecumenical STT, a theory expressed in the logical framework of the λΠ-calculus modulo theory. We prove soudness and conservativity of four subtheories of Ecumenical STT with respect to constructive and classical predicate logic and simple type theory. We also prove the weak normalization of well-typed terms and thus the consistency of Ecumenical STT.

BibTeX - Entry

@InProceedings{grienenberger:LIPIcs.TYPES.2022.4,
  author =	{Grienenberger, Emilie},
  title =	{{Expressing Ecumenical Systems in the \lambda\Pi-Calculus Modulo Theory}},
  booktitle =	{28th International Conference on Types for Proofs and Programs (TYPES 2022)},
  pages =	{4:1--4:23},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-285-3},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{269},
  editor =	{Kesner, Delia and P\'{e}drot, Pierre-Marie},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/18447},
  URN =		{urn:nbn:de:0030-drops-184479},
  doi =		{10.4230/LIPIcs.TYPES.2022.4},
  annote =	{Keywords: dependent types, predicate logic, higher order logic, constructivism, interoperability, ecumenical logics}
}

Keywords: dependent types, predicate logic, higher order logic, constructivism, interoperability, ecumenical logics
Collection: 28th International Conference on Types for Proofs and Programs (TYPES 2022)
Issue Date: 2023
Date of publication: 28.07.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI