{"title":"极简主义基础与其经典版本的等价一致性","authors":"Maria Emilia Maietti, Pietro Sabelli","doi":"10.1016/j.apal.2024.103524","DOIUrl":null,"url":null,"abstract":"<div><div>The Minimalist Foundation, for short <strong>MF</strong>, 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, <strong>MF</strong> was designed as a two-level type theory, with an intensional level <strong>mTT</strong>, an extensional one <strong>emTT</strong>, and an interpretation of the latter into the first.</div><div>Here, we first show that the two levels of <strong>MF</strong> are indeed equiconsistent by interpreting <strong>mTT</strong> into <strong>emTT</strong>. Then, we show that the classical extension <span><math><msup><mrow><mi>emTT</mi></mrow><mrow><mi>c</mi></mrow></msup></math></span> is equiconsistent with <strong>emTT</strong> by suitably extending the Gödel-Gentzen double-negation translation of classical logic in the intuitionistic one. As a consequence, <strong>MF</strong> turns out to be compatible with classical predicative mathematics à la Weyl, contrary to the most relevant foundations for constructive mathematics.</div><div>Finally, we show that the chain of equiconsistency results for <strong>MF</strong> 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.</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"176 2","pages":"Article 103524"},"PeriodicalIF":0.6000,"publicationDate":"2024-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Equiconsistency of the Minimalist Foundation with its classical version\",\"authors\":\"Maria Emilia Maietti, Pietro Sabelli\",\"doi\":\"10.1016/j.apal.2024.103524\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The Minimalist Foundation, for short <strong>MF</strong>, 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, <strong>MF</strong> was designed as a two-level type theory, with an intensional level <strong>mTT</strong>, an extensional one <strong>emTT</strong>, and an interpretation of the latter into the first.</div><div>Here, we first show that the two levels of <strong>MF</strong> are indeed equiconsistent by interpreting <strong>mTT</strong> into <strong>emTT</strong>. Then, we show that the classical extension <span><math><msup><mrow><mi>emTT</mi></mrow><mrow><mi>c</mi></mrow></msup></math></span> is equiconsistent with <strong>emTT</strong> by suitably extending the Gödel-Gentzen double-negation translation of classical logic in the intuitionistic one. As a consequence, <strong>MF</strong> turns out to be compatible with classical predicative mathematics à la Weyl, contrary to the most relevant foundations for constructive mathematics.</div><div>Finally, we show that the chain of equiconsistency results for <strong>MF</strong> 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.</div></div>\",\"PeriodicalId\":50762,\"journal\":{\"name\":\"Annals of Pure and Applied Logic\",\"volume\":\"176 2\",\"pages\":\"Article 103524\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2024-10-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annals of Pure and Applied Logic\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0168007224001283\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"LOGIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Pure and Applied Logic","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0168007224001283","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"LOGIC","Score":null,"Total":0}
Equiconsistency of the Minimalist Foundation with its classical version
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 is equiconsistent with emTT by suitably extending the Gödel-Gentzen double-negation translation of classical logic in the intuitionistic one. As a consequence, MF turns out to be compatible with classical predicative mathematics à 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.
期刊介绍:
The journal Annals of Pure and Applied Logic publishes high quality papers in all areas of mathematical logic as well as applications of logic in mathematics, in theoretical computer science and in other related disciplines. All submissions to the journal should be mathematically correct, well written (preferably in English)and contain relevant new results that are of significant interest to a substantial number of logicians. The journal also considers submissions that are somewhat too long to be published by other journals while being too short to form a separate memoir provided that they are of particular outstanding quality and broad interest. In addition, Annals of Pure and Applied Logic occasionally publishes special issues of selected papers from well-chosen conferences in pure and applied logic.