[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-86209-en":3,"doc-seo-86209-105":30,"detail-sidebar-cat-0-en-105":91},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":21,"is_downloadable":21,"audit_status":21,"page_count":22,"language":23,"language_code":24,"site_id":25,"html_lang":24,"table_of_contents":26,"faqs":27,"seo_title":13,"seo_description":14,"update_tm":28,"read_time":29},86209,1374391974564,"Clementine","https://ap-avatar.wpscdn.com/avatar/14000253aa45c000a9e?x-image-process=image/resize,m_fixed,w_180,h_180&k=1779874745381141002",8,"Research & Report","Cover Semantics for Intuitionistic Modalities","Intuitionistic modal logic (IML) influences programming language design through modal type systems for staging, computational effects, and language-based security. Kripke-style relational semantics simplify meta-theoretic proofs but depend on classical reasoning, limiting constructive formalization in type theory. Goldblatt’s relational cover semantics remove that obstacle yet introduce a modal localization constraint that restricts models and makes construction harder. This work proposes a conservative extension that alleviates the restriction and supports simpler, standard model building. Semantics are formalized in Agda, with constructive completeness proved via Normalization by Evaluation for IMLs with independent box and diamond modalities.","arXiv :2607 . 1 1352v 1 [ cs .LO] 13 Jul 2026  \nMFPS 2026 Preliminary Proceedings  \nCover Semantics for Intuitionistic Modalities  \nNachiappan Valliappan 1  \nSchool of Informatics  \nUniversity of Edinburgh  \nEdinburgh, Scotland  \nAbstract  \nIntuitionistic modal logic (IML) has inspired several developments in programming languages including modal type systems for staging, computational effects and language-based security. IMLs are typically studied using Kripke-style relational semantics, which simplifies proofs of meta-theoretic properties, such as completeness and consistency, by making it easy to construct models. Kripke-style relational semantics, however, relies upon classical reasoning principles, which makes it unappealing from a computational perspective and unsuitable for formalization in a constructive type theory. Goldblatt provides an alternative semantics for IMLs by extending Beth-Kripke-Joyal-style “cover” semantics for intuitionistic propositional logic with relations to support modalities. Goldblatt’s “relational cover” semantics overcomes classical reasoning but introduces a new limitation: it relies upon a “modal localization” condition that restricts the class of models and complicates model construction. Goldblatt bypasses this restriction by using intricate order-theoretic completion arguments to prove completeness. In this article, we present a conservative extension of relational cover semantics that alleviates this restriction and is amenable to simpler and standard model construction techniques. We formalize our semantics in Agda and prove completeness constructively in the style of Normalization by Evaluation for a variety of IMLs featuring independent box and diamond modalities.  \nKeywords: constructive completeness, intuitionistic modal logic, normalization by evaluation  \n1 Introduction  \nIntuitionistic modal logic (IML) is the study of formal logics that extend intuitionistic propositional logic with modalities such as the box (□) and diamond (♢) connectives. Early work on IML can be found beginning with Fitch [26] in the late 1940s, followed by pioneering contributions from Fischer-Servi [25,42], Boˇzi´c and Doˇsen [14], Sotirov [44], and many others since [41,48 ,43] . These studies have found various applications in computer science, notably inspiring the design of modal type systems in programming languages for distributed computing [47], meta-programming [21,38], guarded recursion [11, 10] and language-based security [27, 12 , 1] . Several recent developments [45,30 ,36 ,31 ,3] in modal type systems can be directly traced back to earlier work [13,40 ,39] on the proof theory and natural deduction calculi for IMLs.  \nIn contrast to the enthusiastic adoption of the proof theory for IMLs, the model-theoretic strengths of IMLs remain largely under-utilized in the study of programming languages. This is an opportunity missed: modal logics enjoy a rich semantic foundation with slick model construction techniques that could simplify the way we currently reason about modal type systems. The trouble, however, lies in the fact that most developments in the semantics of IMLs rely upon classical reasoning principles, such as proof by contradiction or the axiom of choice, which inhibits their adoption in the study of programming languages. The objective of this article is to develop a new semantics for IMLs that does not require classical reasoning.  \n1 Email: [nachivpn@gmail.com](nachivpn@gmail.com)  \nMFPS 2026 Proceedings will appear in Electronic Notes in Theoretical Informatics and Computer Science  \nValliappan  \nKripke-style relational semantics. The standard semantics used to model IMLs extends Kripke’s semantics for IPL [35] using an accessibility relation [43] . The truth of a formula is given using a triple F =(W,⊑, R) known as a frame, which consists of a set W of worlds, a partial order relation ⊑ on worlds and an accessibility relation R ⊆ W × W subject to certain compatibility conditions. Giv","cbCaiqHDQ0kVqGir","https://ap.wps.com/l/cbCaiqHDQ0kVqGir","pdf",469029,3,1,19,"English","en",105,"# Introduction\n## Kripke-style relational semantics\n## Relational cover semantics","[{\"question\":\"Why is Kripke-style relational semantics problematic for constructive type-theoretic formalization of IML?\",\"answer\":\"It relies on classical reasoning principles, which makes it unsuitable for constructive type theory and weakens its adoption in programming-language settings.\"},{\"question\":\"What limitation does Goldblatt’s relational cover semantics introduce?\",\"answer\":\"It depends on a modal localization condition that restricts the class of models and complicates model construction.\"},{\"question\":\"How does this article address the modal localization restriction?\",\"answer\":\"It presents a conservative extension of relational cover semantics that alleviates the restriction and is compatible with simpler, standard model construction techniques, with constructive completeness proved in Agda via Normalization by Evaluation.\"}]",1784209487,48,{"code":4,"msg":31,"data":32},"ok",{"site_id":25,"language":24,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":86,"head_meta":88,"extra_data":90,"updated_unix":28},"cover-semantics-for-intuitionistic-modalities","",{"@graph":36,"@context":85},[37,53,68],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,48,50],{"item":41,"name":42,"@type":43,"position":21},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":47},"https://docshare.wps.com/document/","Document",2,{"item":49,"name":12,"@type":43,"position":20},"https://docshare.wps.com/document/research-report/",{"item":51,"name":13,"@type":43,"position":52},"https://docshare.wps.com/document/cover-semantics-for-intuitionistic-modalities/86209/",4,{"url":51,"name":13,"@type":54,"author":55,"headline":13,"publisher":57,"fileFormat":60,"inLanguage":24,"description":14,"dateModified":61,"datePublished":62,"encodingFormat":60,"isAccessibleForFree":63,"interactionStatistic":64},"DigitalDocument",{"name":9,"@type":56},"Person",{"url":41,"name":58,"@type":59},"DocShare","Organization","application/pdf","2026-07-24","2026-07-16",true,{"@type":65,"interactionType":66,"userInteractionCount":20},"InteractionCounter",{"@type":67},"ViewAction",{"@type":69,"mainEntity":70},"FAQPage",[71,77,81],{"name":72,"@type":73,"acceptedAnswer":74},"Why is Kripke-style relational semantics problematic for constructive type-theoretic formalization of IML?","Question",{"text":75,"@type":76},"It relies on classical reasoning principles, which makes it unsuitable for constructive type theory and weakens its adoption in programming-language settings.","Answer",{"name":78,"@type":73,"acceptedAnswer":79},"What limitation does Goldblatt’s relational cover semantics introduce?",{"text":80,"@type":76},"It depends on a modal localization condition that restricts the class of models and complicates model construction.",{"name":82,"@type":73,"acceptedAnswer":83},"How does this article address the modal localization restriction?",{"text":84,"@type":76},"It presents a conservative extension of relational cover semantics that alleviates the restriction and is compatible with simpler, standard model construction techniques, with constructive completeness proved in Agda via Normalization by Evaluation.","https://schema.org",{"og:url":51,"og:type":87,"og:title":13,"og:site_name":58,"og:description":14},"article",{"robots":89,"canonical":51},"index,follow",{"doc_id":7,"site_id":25},{"code":4,"msg":5,"data":92},[93,97,101,105,110,115,120,123,128,131,135],{"id":21,"doc_module":4,"doc_module_name":46,"category_name":94,"show_sort_weight":95,"slug":96},"Story & Novel",90,"story-novel",{"id":47,"doc_module":4,"doc_module_name":46,"category_name":98,"show_sort_weight":99,"slug":100},"Literature",80,"literature",{"id":52,"doc_module":4,"doc_module_name":46,"category_name":102,"show_sort_weight":103,"slug":104},"Exam",70,"exam",{"id":106,"doc_module":4,"doc_module_name":46,"category_name":107,"show_sort_weight":108,"slug":109},5,"Comic",60,"comic",{"id":111,"doc_module":4,"doc_module_name":46,"category_name":112,"show_sort_weight":113,"slug":114},6,"Technology",50,"technology",{"id":116,"doc_module":4,"doc_module_name":46,"category_name":117,"show_sort_weight":118,"slug":119},7,"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":121,"slug":122},30,"research-report",{"id":124,"doc_module":4,"doc_module_name":46,"category_name":125,"show_sort_weight":126,"slug":127},9,"Religion & Spirituality",20,"religion-spirituality",{"id":126,"doc_module":4,"doc_module_name":46,"category_name":129,"show_sort_weight":126,"slug":130},"World Cup","world-cup",{"id":132,"doc_module":4,"doc_module_name":46,"category_name":133,"show_sort_weight":132,"slug":134},10,"Lifestyle","lifestyle",{"id":22,"doc_module":4,"doc_module_name":46,"category_name":136,"show_sort_weight":106,"slug":137},"General","general"]