{"id":"https://openalex.org/W3159242381","doi":"https://doi.org/10.1109/lics52264.2021.9470643","title":"Some constructive variants of S4 with the finite model property","display_name":"Some constructive variants of S4 with the finite model property","publication_year":2021,"publication_date":"2021-06-29","ids":{"openalex":"https://openalex.org/W3159242381","doi":"https://doi.org/10.1109/lics52264.2021.9470643","mag":"3159242381"},"language":"en","primary_location":{"id":"doi:10.1109/lics52264.2021.9470643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics52264.2021.9470643","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2104.15053","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043349795","display_name":"Philippe Balbiani","orcid":"https://orcid.org/0000-0002-3569-9160"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philippe Balbiani","raw_affiliation_strings":["IRIT, Toulouse University, Toulouse, France","CNRS - Centre National de la Recherche Scientifique (France)","IRIT-LILaC - Logique, Interaction, Langue et Calcul (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT, Toulouse University, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"IRIT-LILaC - Logique, Interaction, Langue et Calcul (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032071461","display_name":"Mart\u00edn Di\u00e9guez","orcid":"https://orcid.org/0000-0003-3440-4348"},"institutions":[{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Martin Dieguez","raw_affiliation_strings":["LERIA, University of Angers, Angers, France","LERIA - Laboratoire d'Etudes et de Recherche en Informatique d'Angers (Universit\u00e9 d'Angers, LERIA - Facult\u00e9s des Sciences, 2 Boulevard Lavoisier, B\u00e2timents G et H - 49045 Angers CEDEX 01 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LERIA, University of Angers, Angers, France","institution_ids":["https://openalex.org/I49451733"]},{"raw_affiliation_string":"LERIA - Laboratoire d'Etudes et de Recherche en Informatique d'Angers (Universit\u00e9 d'Angers, LERIA - Facult\u00e9s des Sciences, 2 Boulevard Lavoisier, B\u00e2timents G et H - 49045 Angers CEDEX 01 - France)","institution_ids":["https://openalex.org/I49451733"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080309379","display_name":"David Fern\u00e1ndez\u2013Duque","orcid":"https://orcid.org/0000-0001-8604-4183"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"David Fernandez-Duque","raw_affiliation_strings":["Department of Mathematics, Ghent University, Ghent, Belgium","UGENT - Universiteit Gent = Ghent University (St. Pietersnieuwstraat 33, 9000 Gent, - Belgium)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]},{"raw_affiliation_string":"UGENT - Universiteit Gent = Ghent University (St. Pietersnieuwstraat 33, 9000 Gent, - Belgium)","institution_ids":["https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0257,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.78811308,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"7","issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9997000098228455,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9997000098228455,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9993000030517578,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/property","display_name":"Property (philosophy)","score":0.758346676826477},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.7148057818412781},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.6616541147232056},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.6347701549530029},{"id":"https://openalex.org/keywords/normal-modal-logic","display_name":"Normal modal logic","score":0.6101216077804565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5380333065986633},{"id":"https://openalex.org/keywords/modal-logic","display_name":"Modal logic","score":0.4641246795654297},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.45857933163642883},{"id":"https://openalex.org/keywords/accessibility-relation","display_name":"Accessibility relation","score":0.4527851939201355},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4485911726951599},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35936176776885986},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3381774425506592},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.12291881442070007},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.0856974720954895},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08361577987670898}],"concepts":[{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.758346676826477},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.7148057818412781},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6616541147232056},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.6347701549530029},{"id":"https://openalex.org/C114092440","wikidata":"https://www.wikidata.org/wiki/Q840226","display_name":"Normal modal logic","level":4,"score":0.6101216077804565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5380333065986633},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.4641246795654297},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.45857933163642883},{"id":"https://openalex.org/C11191006","wikidata":"https://www.wikidata.org/wiki/Q2663311","display_name":"Accessibility relation","level":4,"score":0.4527851939201355},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4485911726951599},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35936176776885986},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3381774425506592},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.12291881442070007},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0856974720954895},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08361577987670898},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/lics52264.2021.9470643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics52264.2021.9470643","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2104.15053","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.15053","pdf_url":"https://arxiv.org/pdf/2104.15053","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-03248058v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03248058","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://ieeexplore.ieee.org/document/9470643","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-04036639v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04036639","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:archive.ugent.be:01J0WXWC8S3MYVSGF0DTG7G4X0","is_oa":false,"landing_page_url":"http://hdl.handle.net/1854/LU-01J0WXWC8S3MYVSGF0DTG7G4X0","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISBN: 9781665448956","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2104.15053","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.15053","pdf_url":"https://arxiv.org/pdf/2104.15053","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1480767920","display_name":null,"funder_award_id":"200021L 196176","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4266692030","display_name":"Proof and Model Theory of Intuitionistic Temporal Logic","funder_award_id":"G0E2121N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5799696092","display_name":null,"funder_award_id":"200021L","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G6155754166","display_name":"Proof and Model Theory of Intuitionistic Temporal Logic","funder_award_id":"196176","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W49329176","https://openalex.org/W127701250","https://openalex.org/W1484639702","https://openalex.org/W1539123436","https://openalex.org/W1554477044","https://openalex.org/W1678412398","https://openalex.org/W1969042337","https://openalex.org/W1988177568","https://openalex.org/W1996474321","https://openalex.org/W2016293897","https://openalex.org/W2023132547","https://openalex.org/W2023812928","https://openalex.org/W2067278394","https://openalex.org/W2090382436","https://openalex.org/W2143326093","https://openalex.org/W2224511541","https://openalex.org/W2294164365","https://openalex.org/W2318764792","https://openalex.org/W2994676117","https://openalex.org/W6628895968","https://openalex.org/W6647369263"],"related_works":["https://openalex.org/W4318188140","https://openalex.org/W2101793126","https://openalex.org/W2795425183","https://openalex.org/W1537541219","https://openalex.org/W4310201982","https://openalex.org/W2188462059","https://openalex.org/W2171395754","https://openalex.org/W1988817063","https://openalex.org/W2554822349","https://openalex.org/W3122667086"],"abstract_inverted_index":{"The":[0],"logics":[1,23,36],"CS4":[2],"and":[3,50,60,69],"IS4":[4],"are":[5],"intuitionistic":[6,61],"variants":[7],"of":[8,21,57],"the":[9,14,45,55,58,73],"modal":[10,59],"logic":[11],"S4.":[12],"Whether":[13],"finite":[15,74],"model":[16,75],"property":[17],"holds":[18],"for":[19],"each":[20],"these":[22],"has":[24],"been":[25],"a":[26],"long-standing":[27],"open":[28],"problem.":[29],"In":[30],"this":[31],"paper":[32],"we":[33],"introduce":[34],"two":[35],"closely":[37],"related":[38],"to":[39,48],"IS4:":[40],"GS4,":[41,68],"obtained":[42,52],"by":[43,53],"adding":[44],"G\u00f6del-Dummett":[46],"axiom":[47],"IS4,":[49],"S4I,":[51],"reversing":[54],"roles":[56],"relations.":[62],"We":[63],"then":[64],"prove":[65],"that":[66],"CS4,":[67],"S4I":[70],"all":[71],"enjoy":[72],"property.":[76]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}