{"id":"https://openalex.org/W4403223282","doi":"https://doi.org/10.1145/3689805","title":"Higher-Order Model Checking of Effect-Handling Programs with Answer-Type Modification","display_name":"Higher-Order Model Checking of Effect-Handling Programs with Answer-Type Modification","publication_year":2024,"publication_date":"2024-10-08","ids":{"openalex":"https://openalex.org/W4403223282","doi":"https://doi.org/10.1145/3689805"},"language":"en","primary_location":{"id":"doi:10.1145/3689805","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689805","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/3689805","any_repository_has_fulltext":false},"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":false,"raw_author_name":"Taro Sekiyama","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan","SOKENDAI, Tokyo, Japan","National Institute of Informatics, Tokyo, Japan / SOKENDAI, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-9286-230X","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"]},{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan / SOKENDAI, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095","https://openalex.org/I200475212"]}]},{"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"],"raw_orcid":"https://orcid.org/0000-0002-4225-8195","affiliations":[{"raw_affiliation_string":"Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9614,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78840924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"8","issue":"OOPSLA2","first_page":"2662","last_page":"2691"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9966999888420105,"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/T11424","display_name":"Security and Verification in Computing","score":0.9958000183105469,"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/order","display_name":"Order (exchange)","score":0.660822868347168},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5753929615020752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47215723991394043},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.37405267357826233},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.16775935888290405},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.07311984896659851}],"concepts":[{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.660822868347168},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5753929615020752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47215723991394043},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37405267357826233},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.16775935888290405},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.07311984896659851},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3689805","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689805","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"}],"best_oa_location":{"id":"doi:10.1145/3689805","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689805","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W173753855","https://openalex.org/W1492262998","https://openalex.org/W1498432697","https://openalex.org/W1606211906","https://openalex.org/W1830421783","https://openalex.org/W1854521429","https://openalex.org/W1971752790","https://openalex.org/W1994090338","https://openalex.org/W2007270285","https://openalex.org/W2008880956","https://openalex.org/W2023808162","https://openalex.org/W2036753951","https://openalex.org/W2043416466","https://openalex.org/W2057225506","https://openalex.org/W2071164478","https://openalex.org/W2081840025","https://openalex.org/W2088735483","https://openalex.org/W2102644483","https://openalex.org/W2129902163","https://openalex.org/W2134918221","https://openalex.org/W2138308600","https://openalex.org/W2141505892","https://openalex.org/W2168627357","https://openalex.org/W2170114248","https://openalex.org/W2171022981","https://openalex.org/W2208976468","https://openalex.org/W2293168108","https://openalex.org/W2294925939","https://openalex.org/W2397687371","https://openalex.org/W2544085948","https://openalex.org/W2563241991","https://openalex.org/W2912640545","https://openalex.org/W2926572242","https://openalex.org/W2965667013","https://openalex.org/W3024257363","https://openalex.org/W3047512562","https://openalex.org/W3101155261","https://openalex.org/W3109967630","https://openalex.org/W3113533517","https://openalex.org/W3138459719","https://openalex.org/W4230388769","https://openalex.org/W4239126285","https://openalex.org/W4252251463","https://openalex.org/W4253970047","https://openalex.org/W4256174789","https://openalex.org/W4310506208","https://openalex.org/W4312688668","https://openalex.org/W4313351216","https://openalex.org/W4315630772","https://openalex.org/W4390603485","https://openalex.org/W4390605075","https://openalex.org/W4390605103","https://openalex.org/W6966754814"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Since":[0],"the":[1,6,57,89,101,104,107,120,134,145,154,180,186],"seminal":[2],"work":[3],"by":[4],"Ong,":[5],"model":[7,13],"checking":[8,14],"of":[9,47,59,91,96,103,109,113,136,156,166],"higher-order":[10,12],"programs\u2014called":[11],",":[15,53],"or":[16],"HOMC":[17,28,48,67,92,157],"for":[18,26,66],"short\u2014has":[19],"gained":[20],"attention.":[21],"It":[22],"is":[23,72],"also":[24],"crucial":[25],"making":[27],"applicable":[29],"to":[30,33,49],"real-world":[31],"software":[32],"address":[34],"programs":[35,82],"involving":[36],"computational":[37],"effects.":[38,60,98,167],"Recently,":[39],"Dal":[40],"Lago":[41],"and":[42,158,183],"Ghyselen":[43],"considered":[44],"an":[45,110,174],"extension":[46],"algebraic":[50,69,84,114,137],"effect":[51,70,85,115,138],"handlers":[52,86,116,139],"which":[54,87,131],"enable":[55],"programming":[56],"semantics":[58],"They":[61],"showed":[62],"a":[63,79,163],"negative":[64],"result":[65],"with":[68,83],"handlers\u2014it":[71],"undecidable.":[73],"In":[74],"this":[75,191],"work,":[76],"we":[77,126,172],"explore":[78],"restriction":[80],"on":[81,179],"ensures":[88],"decidability":[90,155],"while":[93],"allowing":[94],"implementations":[95],"various":[97],"We":[99,148],"identify":[100],"crux":[102],"undecidability":[105],"as":[106],"use":[108],"unbounded":[111],"number":[112,135],"being":[117],"active":[118,143],"at":[119,144],"same":[121,146],"time.":[122,147],"To":[123,168],"prevent":[124],"it,":[125],"introduce":[127],"answer-type":[128],"modification":[129],"(ATM),":[130],"can":[132,141,152,193],"bound":[133],"that":[140,150,160,185],"be":[142,194],"prove":[149],"ATM":[151],"ensure":[153],"show":[159],"it":[161],"accommodates":[162],"wide":[164],"range":[165],"evaluate":[169],"our":[170],"approach,":[171],"implemented":[173],"automated":[175],"verifier":[176],"EffCaml":[177],"based":[178],"presented":[181],"techniques":[182],"confirmed":[184],"program":[187],"examples":[188],"discussed":[189],"in":[190],"paper":[192],"automatically":[195],"verified.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}