{"id":"https://openalex.org/W4309791347","doi":"https://doi.org/10.1017/s0960129522000378","title":"A dual-context sequent calculus for the constructive modal logic S4","display_name":"A dual-context sequent calculus for the constructive modal logic S4","publication_year":2022,"publication_date":"2022-10-01","ids":{"openalex":"https://openalex.org/W4309791347","doi":"https://doi.org/10.1017/s0960129522000378"},"language":"en","primary_location":{"id":"doi:10.1017/s0960129522000378","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0960129522000378","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/6C2B03C7BCCD1DECC924E48BA3A2E43D/S0960129522000378a.pdf/div-class-title-a-dual-context-sequent-calculus-for-the-constructive-modal-logic-s4-div.pdf","source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/6C2B03C7BCCD1DECC924E48BA3A2E43D/S0960129522000378a.pdf/div-class-title-a-dual-context-sequent-calculus-for-the-constructive-modal-logic-s4-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058114597","display_name":"Favio E. Miranda-Perea","orcid":"https://orcid.org/0000-0003-0436-5034"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Favio Ezequiel Miranda-Perea","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Facultad de Ciencias, UNAM, Circuito Exterior S/N, Cd. Universitaria, Mexico City 04510, Mexico"],"raw_orcid":"https://orcid.org/0000-0003-0436-5034","affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Facultad de Ciencias, UNAM, Circuito Exterior S/N, Cd. Universitaria, Mexico City 04510, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011835036","display_name":"Lourdes del Carmen Gonz\u00e1lez Huesca","orcid":"https://orcid.org/0000-0002-4956-1162"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Lourdes del Carmen Gonz\u00e1lez Huesca","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Facultad de Ciencias, UNAM, Circuito Exterior S/N, Cd. Universitaria, Mexico City 04510, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-4956-1162","affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Facultad de Ciencias, UNAM, Circuito Exterior S/N, Cd. Universitaria, Mexico City 04510, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040602344","display_name":"Pilar Selene Linares Ar\u00e9valo","orcid":"https://orcid.org/0000-0001-8884-618X"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Pilar Selene Linares Ar\u00e9valo","raw_affiliation_strings":["Faculty of Engineering and IT, University of Melbourne, Parkville, VIC 3010, Australia"],"raw_orcid":"https://orcid.org/0000-0001-8884-618X","affiliations":[{"raw_affiliation_string":"Faculty of Engineering and IT, University of Melbourne, Parkville, VIC 3010, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5011835036"],"corresponding_institution_ids":["https://openalex.org/I8961855"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13095026,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"9","first_page":"1205","last_page":"1233"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sequent-calculus","display_name":"Sequent calculus","score":0.8728301525115967},{"id":"https://openalex.org/keywords/sequent","display_name":"Sequent","score":0.8365709781646729},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.8177988529205322},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.6320812702178955},{"id":"https://openalex.org/keywords/proof-theory","display_name":"Proof theory","score":0.6093541383743286},{"id":"https://openalex.org/keywords/cut-elimination-theorem","display_name":"Cut-elimination theorem","score":0.5935167670249939},{"id":"https://openalex.org/keywords/modal-logic","display_name":"Modal logic","score":0.5903984904289246},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.586783230304718},{"id":"https://openalex.org/keywords/rule-of-inference","display_name":"Rule of inference","score":0.5689330101013184},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5551175475120544},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5377562046051025},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.531699538230896},{"id":"https://openalex.org/keywords/constructive-proof","display_name":"Constructive proof","score":0.48509085178375244},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.4736798107624054},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.45115411281585693},{"id":"https://openalex.org/keywords/proof-calculus","display_name":"Proof calculus","score":0.44174566864967346},{"id":"https://openalex.org/keywords/axiomatic-system","display_name":"Axiomatic system","score":0.4369817078113556},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39725980162620544},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3054233491420746},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10298499464988708},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07514375448226929}],"concepts":[{"id":"https://openalex.org/C65880906","wikidata":"https://www.wikidata.org/wiki/Q1771121","display_name":"Sequent calculus","level":3,"score":0.8728301525115967},{"id":"https://openalex.org/C89421646","wikidata":"https://www.wikidata.org/wiki/Q843632","display_name":"Sequent","level":2,"score":0.8365709781646729},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.8177988529205322},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6320812702178955},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.6093541383743286},{"id":"https://openalex.org/C111404639","wikidata":"https://www.wikidata.org/wiki/Q376166","display_name":"Cut-elimination theorem","level":4,"score":0.5935167670249939},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.5903984904289246},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.586783230304718},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.5689330101013184},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5551175475120544},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5377562046051025},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.531699538230896},{"id":"https://openalex.org/C202854965","wikidata":"https://www.wikidata.org/wiki/Q3044470","display_name":"Constructive proof","level":2,"score":0.48509085178375244},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.4736798107624054},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.45115411281585693},{"id":"https://openalex.org/C6489637","wikidata":"https://www.wikidata.org/wiki/Q7250002","display_name":"Proof calculus","level":3,"score":0.44174566864967346},{"id":"https://openalex.org/C125773388","wikidata":"https://www.wikidata.org/wiki/Q792542","display_name":"Axiomatic system","level":3,"score":0.4369817078113556},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39725980162620544},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3054233491420746},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10298499464988708},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07514375448226929},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0960129522000378","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0960129522000378","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/6C2B03C7BCCD1DECC924E48BA3A2E43D/S0960129522000378a.pdf/div-class-title-a-dual-context-sequent-calculus-for-the-constructive-modal-logic-s4-div.pdf","source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0960129522000378","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0960129522000378","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/6C2B03C7BCCD1DECC924E48BA3A2E43D/S0960129522000378a.pdf/div-class-title-a-dual-context-sequent-calculus-for-the-constructive-modal-logic-s4-div.pdf","source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320974","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98"},{"id":"https://openalex.org/F4320335100","display_name":"Direcci\u00f3n General de Asuntos del Personal Acad\u00e9mico, Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4309791347.pdf","grobid_xml":"https://content.openalex.org/works/W4309791347.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W49329176","https://openalex.org/W153648567","https://openalex.org/W598113844","https://openalex.org/W1503413362","https://openalex.org/W1528534845","https://openalex.org/W1546574044","https://openalex.org/W1678412398","https://openalex.org/W1952137785","https://openalex.org/W1963779317","https://openalex.org/W1967844876","https://openalex.org/W1969042337","https://openalex.org/W1988824860","https://openalex.org/W1990204174","https://openalex.org/W2013654056","https://openalex.org/W2023132547","https://openalex.org/W2029408547","https://openalex.org/W2067278394","https://openalex.org/W2091941856","https://openalex.org/W2114469058","https://openalex.org/W2134929682","https://openalex.org/W2139244631","https://openalex.org/W2143326093","https://openalex.org/W2144488427","https://openalex.org/W2578225362","https://openalex.org/W2967502375","https://openalex.org/W3013261218","https://openalex.org/W3082747210","https://openalex.org/W3134140253","https://openalex.org/W4250632685","https://openalex.org/W6600833365","https://openalex.org/W6732653702","https://openalex.org/W6740645404","https://openalex.org/W6769536924","https://openalex.org/W6907153323"],"related_works":["https://openalex.org/W4295728898","https://openalex.org/W3090765541","https://openalex.org/W162254089","https://openalex.org/W4286750951","https://openalex.org/W2584381231","https://openalex.org/W1562648369","https://openalex.org/W3033363146","https://openalex.org/W2037897039","https://openalex.org/W4236940717","https://openalex.org/W2793983771"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"proof":[2],"theory":[3],"of":[4,20,25,37,57,94,115,121,149,162,178,181],"the":[5,18,35,119,150,153,160,179,185,198],"constructive":[6],"modal":[7,38],"logic":[8,39],"S":[9],"4":[10],"(hereafter":[11],"$\\mathsf{CS4}$":[12,109,116,195],")":[13],"has":[14],"been":[15],"settled":[16],"since":[17],"beginning":[19],"this":[21,112,133,182],"century":[22],"by":[23,34,52],"means":[24],"either":[26],"standard":[27],"natural":[28,89,191],"deduction":[29,90,192],"and":[30,42,66,73,97,145,189],"sequent":[31,130],"calculi":[32],"or":[33],"reconstruction":[36],"through":[40],"hypothetical":[41],"categorical":[43],"judgments":[44,93],"\u00e0":[45],"la":[46],"Martin-L\u00f6f,":[47],"an":[48,105],"approach":[49],"carried":[50],"out":[51],"using":[53,197],"a":[54,88,101,129,138,163,175],"special":[55],"kind":[56],"sequents,":[58,79],"which":[59,167],"keeps":[60],"two":[61],"separated":[62],"contexts":[63],"representing":[64],"ordinary":[65,154],"enhanced":[67,169],"hypotheses,":[68],"intuitively":[69],"interpreted":[70],"as":[71,157,159],"true":[72],"valid":[74],"assumptions.":[75],"These":[76],"so-called":[77],"dual-context":[78,139,190],"originated":[80],"in":[81,100],"linear":[82],"logic,":[83],"are":[84],"used":[85],"to":[86,104,118],"define":[87,136],"system":[91,107],"handling":[92],"validity,":[95],"truth,":[96],"possibility,":[98],"resulting":[99],"formalism":[102],"equivalent":[103],"axiomatic":[106,188],"for":[108,152,194],".":[110],"However,":[111],"proof-theoretical":[113],"study":[114],"lacks,":[117],"best":[120],"our":[122],"knowledge,":[123],"its":[124],"third":[125],"fundamental":[126],"constituent,":[127],"namely":[128],"calculus.":[131],"In":[132],"paper,":[134],"we":[135,172],"such":[137],"formalism,":[140],"called":[141],"${\\bf":[142],"DG_{CS4}}$":[143],",":[144,196],"provide":[146],"detailed":[147],"proofs":[148],"admissibility":[151],"cut":[155,165],"rule":[156],"well":[158],"elimination":[161],"second":[164],"rule,":[166],"manipulates":[168],"hypotheses.":[170],"Furthermore,":[171],"make":[173],"available":[174],"formal":[176],"verification":[177],"equivalence":[180],"proposal":[183],"with":[184],"previously":[186],"defined":[187],"systems":[193],"Coq":[199],"proof-assistant.":[200]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}