{"id":20,"date":"2024-01-17T23:39:22","date_gmt":"2024-01-17T23:39:22","guid":{"rendered":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/?p=20"},"modified":"2024-01-24T21:37:23","modified_gmt":"2024-01-24T21:37:23","slug":"discussing-combining-classical-and-intuitionistic-logic","status":"publish","type":"post","link":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/2024\/01\/17\/discussing-combining-classical-and-intuitionistic-logic\/","title":{"rendered":"Discussing “Combining Classical and Intuitionistic Logic”"},"content":{"rendered":"\n

(Link)<\/a><\/p>\n\n\n\n

Authors:<\/strong> Luis Fari\u00f1as del Cerro and Andreas Herzig (Paul Sabatier University)<\/p>\n\n\n\n

Reference:<\/strong> del Cerro, L.F., A. Herzig, Combining classical and intuitionistic logic or: Intuitionistic implication as a conditional. In: Badder, F., and K.U. Schulz, (eds.) Frontiers of Combining Systems: FroCoS 1996, pp. 93\u2013102. Springer, (1996)<\/p>\n\n\n\n

Why this paper?<\/strong> Cited by Combining Intuitionistic and Classical Propositional Logic: Gentzenization and Craig Interpolation <\/a> and Merging Intuitionistic and De Morgan Logics<\/a><\/p>\n\n\n\n

This short but fun little paper discusses how we can combine two different logics \u2013 classical and intuitionistic \u2013 into one. Classical logic is the logic of Boole where every proposition has a definite value of True or False and negation simply inverts the value, so that \u2018p or not p\u2019 holds for any proposition p. Intuitionistic logic can be motivated in a few different ways: first, as a logic of proof<\/em>, rather than truth<\/em>, where negation means proved false<\/em>, so that \u2018p or not p\u2019 fails for propositions not (yet) proved true or false. Second, and most relevant to this paper, in the semantics of Kripke we regard our logic as operating over a set of \u2018possible worlds\u2019, with a relation moving from one world to another as we learn new propositions, but where propositions are never forgotten on these moves. In this setting \u2018not p\u2019 is defined to hold at a world only if p fails at the world we are currently at and<\/em> all possible future worlds. Again \u2018p or not p\u2019 fails, because although p might not hold at our current world, it might hold at some future world.<\/p>\n\n\n\n

This paper suggests we take the standard possible worlds semantic for intuitionistic logic and add another negation, with symbol ~, to mean \u2018p fails at the current world\u2019. This works classically, as \u2018p or ~p\u2019 holds, one way or another, at every world. But it does some violence to our usual expectations of how Kripke semantics should work, because moving from world to world along our relation can now invalidate some propositions: we used to be able to assert ~p, but if we then learn p, we no longer have ~p.<\/p>\n\n\n\n

The paper approaches these semantics in three different ways: via axioms, structural proof theory (semantic tableaux), and translation to the classical modal logic S4; I will focus on the axiomatics. Mindlessly combining classical and intuitionistic axioms is not sound for the intended semantics; instead, we collapse to classical logic as the two negations (and implications) become identical. The problem is isolated to the weakening axiom A \u21d2 (B \u21d2 A), where \u21d2 is the intuitionistic implication. For example True \u21d2 A means \u2018in all future worlds, A holds\u2019, but it is not valid to conclude from ~p that \u2018in all future worlds, ~p holds\u2019 (indeed this is exactly the intuitionistic negation of p!). Instead, the weakening axiom is taken to hold only where A is \u2018persistent\u2019. Syntactically this is an easy check that all classical implications and negations are in the scope of intuitionistic implications and negations (so ~p obviously fails). Semantically it enforces that if the interpretation of A holds at a world, it holds at all worlds related from it. This persistence requirement is strikingly similar to a side condition used in the program logic Iris<\/a> developed decades later; I do not know how deep this analogy goes.<\/p>\n\n\n\n

This paper is nearly thirty years old and has accumulated a respectable but not outstanding number of citations over that time (nearly 100 according to Google Scholar, which tends to overcount); why is it still being read and cited in 2024? Speculatively, I think the answer may have to do with one of the research directions discussed by Dov Gabbay in an interview<\/a> (also with Leon van der Torre) I read recently, discovered via a Mastodon toot from Jos\u00e9 A. Alonso<\/a>. If we take the point of view of logical pluralism<\/a> – that there is no \u2018one true logic\u2019, but that different logics are suited to different applications – then there is a place for what Gabbay calls \u201clogics about how to move between logics\u201d, or more generally a formal approach to combining different logics. A similar desire to combine systems and smooth over the rough seams between them animates recent work in type theory like multimodal dependent type theory<\/a>; in this setting we use modalities to travel between \u2018modes\u2019, which are different type theories that correspond to different logics. This paper, then, is a notable early contribution to this effort, although by no means the first \u2013 Prawitz\u2019s ecumenical logic (as discussed e.g. here<\/a>) and a 1979 paper by Humberstone <\/a> cover quite similar ground.<\/p>\n","protected":false},"excerpt":{"rendered":"

This short but fun little paper discusses how we can combine two different logics \u2013 classical and intuitionistic \u2013 into one. Classical logic is the logic of Boole where every proposition has a definite value of True or False and negation simply inverts the value, so that \u2018p or not p\u2019 holds for any proposition p. Intuitionistic logic can be motivated in a few different ways: first, as a logic of proof, rather than truth, where negation means proved false, so that \u2018p or not p\u2019 fails for propositions not (yet) proved true or false. Second, and most relevant to this paper, in the semantics of Kripke we regard our logic as operating over a set of \u2018possible worlds\u2019, with a relation moving from one world to another as we learn new propositions, but where propositions are never forgotten on these moves. In this setting \u2018not p\u2019 is defined to hold at a world only if p fails at the world we are currently at and all possible future worlds. Again \u2018p or not p\u2019 fails, because although p might not hold at our current world, it might hold at some future world.<\/p>\n","protected":false},"author":10,"featured_media":21,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","_share_on_mastodon":"0","_share_on_mastodon_status":"This week's #blog post, on a combined classical-intuitionistic #logic from 1996 %permalink%"},"categories":[5],"tags":[17,14,18,16,19,13,15],"class_list":["post-20","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-summaries","tag-17","tag-andreas-herzig","tag-classical-logic","tag-frocos","tag-intuitionistic-logic","tag-luis-farinas-del-cerro","tag-paul-sabatier-university"],"share_on_mastodon":{"url":"https:\/\/fediscience.org\/@RanaldClouston\/111773926236892863","error":""},"_links":{"self":[{"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/posts\/20","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/users\/10"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/comments?post=20"}],"version-history":[{"count":2,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/posts\/20\/revisions"}],"predecessor-version":[{"id":26,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/posts\/20\/revisions\/26"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/media\/21"}],"wp:attachment":[{"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/media?parent=20"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/categories?post=20"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/tags?post=20"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}