{"id":61,"date":"2024-03-22T05:49:42","date_gmt":"2024-03-22T05:49:42","guid":{"rendered":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/?p=61"},"modified":"2024-03-22T05:49:42","modified_gmt":"2024-03-22T05:49:42","slug":"discussing-on-modal-logic-with-an-intuitionistic-base","status":"publish","type":"post","link":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/2024\/03\/22\/discussing-on-modal-logic-with-an-intuitionistic-base\/","title":{"rendered":"Discussing \u201cOn modal logic with an intuitionistic base\u201d"},"content":{"rendered":"\n<p><a href=\"https:\/\/link.springer.com\/article\/10.1007\/BF02121259\">(Link)<\/a><\/p>\n\n\n\n<p><strong>Author:<\/strong> Gis\u00e8le Fischer Servi (University of Parma)<\/p>\n\n\n\n<p><strong>Reference:<\/strong> Fischer Servi, G. On modal logic with an intuitionistic base. Studia Logica 36, 141\u2013149 (1977). https:\/\/doi.org\/10.1007\/BF02121259<\/p>\n\n\n\n<p><strong>Why this paper?<\/strong> Cited by <a href=\"https:\/\/arxiv.org\/abs\/2403.00201\">Constructive S4 modal logics with the finite birelational frame property<\/a>, <a href=\"https:\/\/arxiv.org\/abs\/2403.01274\">Modal weak Kleene logics: axiomatizations and relational semantics<\/a>, and <a href=\"https:\/\/pure-oai.bham.ac.uk\/ws\/portalfiles\/portal\/220644101\/LIPIcs.CSL.2024.22.pdf\">Intuitionistic G\u00f6del-L\u00f6b Logic, \u00e0 la Simpson<\/a><\/p>\n\n\n\n<p>There is a mini-theme on this blog of important developments in intuitionistic modal logic, in which the modal notion of <em>necessity<\/em> (and, less often, <em>possibility<\/em>) is blended with the intuitionistic notion of constructive proofs which denies, for example, the law of the excluded middle. We\u2019ve read through <a href=\"https:\/\/updatedscholar.blogspot.com\/2022\/11\/discussing-framework-for-intuitionistic.html\">Plotkin and Stirling<\/a>, <a href=\"https:\/\/updatedscholar.blogspot.com\/2022\/11\/discussing-proof-theory-and-semantics.html\">Simpson<\/a>, <a href=\"https:\/\/updatedscholar.blogspot.com\/2023\/02\/discussing-modal-analysis-of-staged.html\">Davies and Pfenning<\/a>, and, recently, <a href=\"https:\/\/blogs.fediscience.org\/the-updated-scholar\/2024\/02\/27\/discussing-computational-types-from-a-logical-perspective\/\">Benton, Bierman and de Paiva<\/a> and will now turn our attention to one of a small string of papers Gis\u00e8le Fischer Servi wrote on this subject almost fifty years ago. Incidentally, I cannot find any information online about this pioneering logician apart from <a href=\"http:\/\/www.filosofia.unipr.it\/html\/docenti\/fischerpub.htm\">a list of papers on a University of Parma website<\/a>. At the time she was publishing this work it appears to have been mostly ignored, but it is regularly cited now and I would certainly be grateful to anyone who can point me to any information about her career, even if it is in Italian.<\/p>\n\n\n\n<p>The story of this particular paper starts with work in the 1960s by the New Zealand logician Robert Bull, who was the student of another New Zealand logician, <a href=\"https:\/\/plato.stanford.edu\/entries\/prior\/\">Arthur Prior<\/a>. Prior is mostly known for his invention of temporal logic (and hence is splendidly named) but essentially invented intuitionistic modal logic as well (there is apparently still earlier work by <a href=\"https:\/\/en.wikipedia.org\/wiki\/Frederic_Fitch\">Frederic Fitch<\/a>, but according to Simpson it was \u201crather arbitrary \u201c and \u201chas not had much influence on subsequent work\u201d). Bull took Prior\u2019s logic MIPC and gave various arguments that it was the correct \u2018intuitionistic analogue\u2019 of <a href=\"https:\/\/en.wikipedia.org\/wiki\/S5_(modal_logic)\">the classical modal logic S5<\/a>. This notion of intuitionistic analogue is more slippery that it appears, because simply adding modal axioms to an intuitionistic base instead of a classical one is not well defined, because axiomatisations are not uniquely determined, and in particular axiomatisations that define identical systems in a classical base logic do not necessarily do so in an intuitionistic one. For example, is the intuitionistic version of the \u2019T\u2019 axiom <em>\u25a1A \u2192 A<\/em>, or is it <em>\u00ac\u25a1A \u2228 A<\/em>? In classical logic, it makes no difference. In intuitionistic logic, they would define different logics!<\/p>\n\n\n\n<p>Fischer Servi argues that Bull\u2019s work is too specific to the details of MIPC \/ S5 to serve as a general framework for the notion of intuitionistic analogue of a classical modal logic, and presents a more generic construction. This construction is *verified* to map MIPC to S5 in a particular sense, and she uses this as evidence to propose that the *definition* of an intuitionistic analogue of a general model logic M should be the set of formulae that are mapped to theorems of M by the construction. This is quite an indirect way to phrase a definition, but in fact my understanding is that it holds exactly true of other later work building intuitionistic versions of modal logics by authors who were not aware of Fischer Servi\u2019s approach, such as Plotkin and Stirling.<\/p>\n\n\n\n<p>The details of the generic construction are quite intuitive, as an intuitionistic modal logic is mapped to a classical *bimodal* logic, where one modality corresponds to the original modality, and the other is an \u2018S4\u2019 modality capturing the intuitionistic behaviour of implication and negation. S4 is exactly the logic one would expect to be used here, because it is the logic of reflexive and transitive necessity, and reflexivity and transitivity are the core properties of intuitionistic implication (understood, for example, via Kripke frames). The core theorem, then, is that there is a syntactic translation from MIPC to classical (S4,S5)-bimodal logic that preserves and reflects theoremhood. It is hence proposed that any classical modal logic M gives rise to an intuitionistic analogue by definition, by running the translation backwards from (S4,M)-modal logic.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>There is a mini-theme on this blog of important developments in intuitionistic modal logic, in which the modal notion of necessity (and, less often, possibility) is blended with the intuitionistic notion of constructive proofs which denies, for example, the law of the excluded middle. We\u2019ve read through Plotkin and Stirling, Simpson, Davies and Pfenning, and, recently, Benton, Bierman and de Paiva and will now turn our attention to one of a small string of papers Gis\u00e8le Fischer Servi wrote on this subject almost fifty years ago. Incidentally, I cannot find any information online about this pioneering logician apart from a list of papers on a University of Parma website. At the time she was publishing this work it appears to have been mostly ignored, but it is regularly cited now and I would certainly be grateful to anyone who can point me to any information about her career, even if it is in Italian.<\/p>\n","protected":false},"author":10,"featured_media":62,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","_share_on_mastodon":"0","_share_on_mastodon_status":"I've had a lot of fun this week combing through some old intuitionistic #ModalLogic papers for my #blog . Does anyone know anything, other than what is in her papers, about the career of the logician Gis\u00e8le Fischer Servi? %permalink% #logic #WomenInLogic"},"categories":[5],"tags":[74,72,76,75,77,73],"class_list":["post-61","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-summaries","tag-74","tag-gisele-fischer-servi","tag-intuitionistic-modal-logic","tag-modal-logic","tag-studia-logica","tag-university-of-parma"],"share_on_mastodon":{"url":"https:\/\/fediscience.org\/@RanaldClouston\/112137770293850230","error":""},"_links":{"self":[{"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/posts\/61","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=61"}],"version-history":[{"count":1,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/posts\/61\/revisions"}],"predecessor-version":[{"id":63,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/posts\/61\/revisions\/63"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/media\/62"}],"wp:attachment":[{"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/media?parent=61"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/categories?post=61"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.fediscience.org\/the-updated-scholar\/wp-json\/wp\/v2\/tags?post=61"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}