{"id":"https://openalex.org/W4414988696","doi":"https://doi.org/10.1145/3763184","title":"On Higher-Order Model Checking of Effectful Answer-Type-Polymorphic Programs","display_name":"On Higher-Order Model Checking of Effectful Answer-Type-Polymorphic Programs","publication_year":2025,"publication_date":"2025-10-09","ids":{"openalex":"https://openalex.org/W4414988696","doi":"https://doi.org/10.1145/3763184"},"language":"en","primary_location":{"id":"doi:10.1145/3763184","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763184","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3763184","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018002187","display_name":"Taro Sekiyama","orcid":"https://orcid.org/0000-0001-9286-230X"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]},{"id":"https://openalex.org/I4210110163","display_name":"Nippon Soken (Japan)","ror":"https://ror.org/01yk36x23","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210110163"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Taro Sekiyama","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan","SOKENDAI, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"SOKENDAI, Tokyo, Japan","institution_ids":["https://openalex.org/I4210110163","https://openalex.org/I200475212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084450516","display_name":"Ugo Dal Lago","orcid":"https://orcid.org/0000-0001-9200-070X"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["FR","IT"],"is_corresponding":false,"raw_author_name":"Ugo Dal Lago","raw_affiliation_strings":["INRIA, Sophia Antipolis, France","University of Bologna, Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"INRIA, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"University of Bologna, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044643168","display_name":"Hiroshi Unno","orcid":"https://orcid.org/0000-0002-4225-8195"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Unno","raw_affiliation_strings":["Tohoku University, Sendai, Japan"],"affiliations":[{"raw_affiliation_string":"Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018002187"],"corresponding_institution_ids":["https://openalex.org/I184597095","https://openalex.org/I200475212","https://openalex.org/I4210110163"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14545331,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"OOPSLA2","first_page":"3726","last_page":"3754"},"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.9984999895095825,"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.9984999895095825,"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/T10142","display_name":"Formal Methods in Verification","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9972000122070312,"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/subtyping","display_name":"Subtyping","score":0.7639999985694885},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.7091000080108643},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.4302000105381012},{"id":"https://openalex.org/keywords/pi-calculus","display_name":"Pi calculus","score":0.3359000086784363},{"id":"https://openalex.org/keywords/automated-proof-checking","display_name":"Automated proof checking","score":0.32829999923706055},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.3156000077724457}],"concepts":[{"id":"https://openalex.org/C83852419","wikidata":"https://www.wikidata.org/wiki/Q2713292","display_name":"Subtyping","level":2,"score":0.7639999985694885},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7091000080108643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6679999828338623},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5943999886512756},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45730000734329224},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.4302000105381012},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34150001406669617},{"id":"https://openalex.org/C2984882572","wikidata":"https://www.wikidata.org/wiki/Q602886","display_name":"Pi calculus","level":2,"score":0.3359000086784363},{"id":"https://openalex.org/C13766981","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Automated proof checking","level":3,"score":0.32829999923706055},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.3156000077724457},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.29739999771118164},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.25619998574256897},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3763184","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763184","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-05431381v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05431381","pdf_url":"https://hal.science/hal-05431381v1/document","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the ACM on Programming Languages, 2025, 9 (OOPSLA2), pp.3726-3754. ⟨10.1145/3763184⟩","raw_type":"Journal articles"},{"id":"pmh:oai:cris.unibo.it:11585/1033344","is_oa":true,"landing_page_url":"https://hdl.handle.net/11585/1033344","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"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":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3763184","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763184","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1069223013","display_name":null,"funder_award_id":"JSPS KAKENHI","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1885126673","display_name":"Higher-Order Probabilistic and resource-aware Reasoning","funder_award_id":"ANR-24-CE48-5521","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2927149048","display_name":null,"funder_award_id":"JPMJCR21M3","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G3275398250","display_name":"Scalable Automated Program Verification for Concurrent and Parallel Programs","funder_award_id":"24H00699","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3282004645","display_name":null,"funder_award_id":"JPMJCR","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G343664707","display_name":"Foundations and Applications of Program Verification Techniques","funder_award_id":"25H00446","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4396647991","display_name":null,"funder_award_id":"20H05703","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4636223006","display_name":null,"funder_award_id":"JSPS KAK","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5444716433","display_name":null,"funder_award_id":"JP22H03570","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7584280688","display_name":null,"funder_award_id":"JP20H04162","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8295661419","display_name":null,"funder_award_id":"JP20H05703","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W1513224132","https://openalex.org/W1530768820","https://openalex.org/W1549750188","https://openalex.org/W1590315663","https://openalex.org/W1606105243","https://openalex.org/W1606211906","https://openalex.org/W1802033981","https://openalex.org/W1830421783","https://openalex.org/W1854521429","https://openalex.org/W1969045031","https://openalex.org/W1971752790","https://openalex.org/W1980939032","https://openalex.org/W1994090338","https://openalex.org/W2007270285","https://openalex.org/W2007435074","https://openalex.org/W2036753951","https://openalex.org/W2048365843","https://openalex.org/W2063307580","https://openalex.org/W2102222848","https://openalex.org/W2129902163","https://openalex.org/W2132416076","https://openalex.org/W2134918221","https://openalex.org/W2138308600","https://openalex.org/W2141505892","https://openalex.org/W2156876717","https://openalex.org/W2160005349","https://openalex.org/W2160234152","https://openalex.org/W2163672449","https://openalex.org/W2168627357","https://openalex.org/W2208976468","https://openalex.org/W2293168108","https://openalex.org/W2294925939","https://openalex.org/W2561708922","https://openalex.org/W2733797181","https://openalex.org/W2744389017","https://openalex.org/W2777430641","https://openalex.org/W2803681306","https://openalex.org/W2811195459","https://openalex.org/W2896434942","https://openalex.org/W2898332157","https://openalex.org/W2899650865","https://openalex.org/W2900643308","https://openalex.org/W2965667013","https://openalex.org/W2995698344","https://openalex.org/W3011364959","https://openalex.org/W3046307400","https://openalex.org/W3047070038","https://openalex.org/W3101155261","https://openalex.org/W3102012372","https://openalex.org/W3103594074","https://openalex.org/W3107145433","https://openalex.org/W3108746298","https://openalex.org/W3109210160","https://openalex.org/W3109967630","https://openalex.org/W3113533517","https://openalex.org/W3149432941","https://openalex.org/W3170236839","https://openalex.org/W4230388769","https://openalex.org/W4232632148","https://openalex.org/W4307884506","https://openalex.org/W4312688668","https://openalex.org/W4313351216","https://openalex.org/W4315630772","https://openalex.org/W4387667212","https://openalex.org/W4390603485","https://openalex.org/W4390605075","https://openalex.org/W4399851440","https://openalex.org/W4401597214","https://openalex.org/W4403223282","https://openalex.org/W4404403684","https://openalex.org/W4406222247","https://openalex.org/W7077141639"],"related_works":[],"abstract_inverted_index":{"Applying":[0],"higher-order":[1],"model":[2,91,174],"checking":[3,92],"techniques":[4],"to":[5,44,53,94,116,166],"programs":[6],"that":[7,73],"use":[8,36],"effect":[9,141,164],"handlers":[10,142,165],"is":[11,103,115],"a":[12,38,54,71,118,132,138,172],"major":[13],"challenge,":[14],"given":[15],"the":[16,35,48,67,75,85,89,106,109,125,129,149,156],"recent":[17],"undecidability":[18],"result":[19],"obtained":[20],"by":[21,31,162],"Dal":[22],"Lago":[23],"and":[24,59,81,123,143],"Ghyselen.":[25],"This":[26],"challenge":[27],"has":[28],"been":[29],"addressed":[30],"using":[32],"answer-type":[33,79,111],"modifications,":[34],"of":[37,41,50,56,69,108,131,146,159],"monomorphic":[39],"version":[40],"which":[42],"allows":[43,155],"recover":[45],"decidability.":[46],"However,":[47],"absence":[49],"polymorphism":[51,80],"leads":[52],"loss":[55],"modularity,":[57],"reusability,":[58],"even":[60],"expressivity.":[61],"In":[62],"this":[63,101],"work,":[64],"we":[65],"study":[66],"problem":[68,93],"defining":[70],"calculus":[72,139,151],"on":[74,84,105],"one":[76],"hand":[77,87],"supports":[78],"subtyping":[82],"but":[83],"other":[86],"ensures":[88],"underlying":[90],"remain":[95],"decidable.":[96],"The":[97],"solution":[98],"proposed":[99],"in":[100],"paper":[102],"based":[104],"introduction":[107],"polymorphic":[110],"\u25a1":[112,153,178],"whose":[113],"role":[114],"provide":[117],"good":[119],"compromise":[120],"between":[121],"expressiveness":[122],"decidability,":[124],"latter":[126],"demonstrated":[127],"through":[128],"construction":[130],"selective":[133],"type-directed":[134],"CPS":[135],"transformation":[136],"targeting":[137],"without":[140],"any":[144],"form":[145],"polymorphism.":[147],"Noticeably,":[148],"introduced":[150],"HEPCF":[152,177],"ATM":[154,179],"answer":[157],"types":[158],"effects":[160],"implemented":[161,171],"tail-resumptive":[163],"be":[167],"polymorphic.":[168],"We":[169],"also":[170],"proof-of-concept":[173],"checker":[175],"for":[176],"programs.":[180]},"counts_by_year":[],"updated_date":"2026-04-04T08:04:53.788161","created_date":"2025-10-10T00:00:00"}