Papers
Topics
Authors
Recent
Search
2000 character limit reached

Equiconsistency of the Minimalist Foundation with its classical version

Published 13 Jul 2024 in math.LO | (2407.09940v2)

Abstract: The Minimalist Foundation, for short MF, was conceived by the first author with G. Sambin in 2005, and fully formalized in 2009, as a common core among the most relevant constructive and classical foundations for mathematics. To better accomplish its minimality, MF was designed as a two-level type theory, with an intensional level mTT, an extensional one emTT, and an interpretation of the latter into the first. Here, we first show that the two levels of MF are indeed equiconsistent by interpreting mTT into emTT. Then, we show that the classical extension emTTc is equiconsistent with emTT by suitably extending the G\"odel-Gentzen double-negation translation of classical logic in the intuitionistic one. As a consequence, MF turns out to be compatible with classical predicative mathematics `a la Weyl, contrary to the most relevant foundations for constructive mathematics. Finally, we show that the chain of equiconsistency results for MF can be straightforwardly extended to its impredicative version to deduce that Coquand-Huet's Calculus of Constructions equipped with basic inductive types is equiconsistent with its extensional and classical versions too.

Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.