{"id":"https://openalex.org/W4406235107","doi":"https://doi.org/10.1145/3704914","title":"Algebraic Temporal Effects: Temporal Verification of Recursively Typed Higher-Order Programs","display_name":"Algebraic Temporal Effects: Temporal Verification of Recursively Typed Higher-Order Programs","publication_year":2025,"publication_date":"2025-01-07","ids":{"openalex":"https://openalex.org/W4406235107","doi":"https://doi.org/10.1145/3704914"},"language":"en","primary_location":{"id":"doi:10.1145/3704914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704914","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/3704914","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"],"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"]}]},{"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.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00219266,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"POPL","first_page":"2306","last_page":"2336"},"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.9994000196456909,"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.9994000196456909,"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.9984999895095825,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/algebraic-number","display_name":"Algebraic number","score":0.6051456928253174},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6023834943771362},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5387111902236938},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.508297860622406},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.446372389793396},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36432644724845886},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2870338559150696}],"concepts":[{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.6051456928253174},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6023834943771362},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5387111902236938},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.508297860622406},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.446372389793396},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36432644724845886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2870338559150696},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3704914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704914","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/3704914","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704914","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/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/G4193716572","display_name":null,"funder_award_id":"JP20H00582","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4471851493","display_name":null,"funder_award_id":"JP23K24826","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6718509927","display_name":null,"funder_award_id":"CREST","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/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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W173753855","https://openalex.org/W1513224132","https://openalex.org/W1526922602","https://openalex.org/W1969167499","https://openalex.org/W1980939032","https://openalex.org/W1984902166","https://openalex.org/W1995369968","https://openalex.org/W1998344822","https://openalex.org/W2016143798","https://openalex.org/W2027099721","https://openalex.org/W2036961426","https://openalex.org/W2044590882","https://openalex.org/W2045900383","https://openalex.org/W2074585352","https://openalex.org/W2107474854","https://openalex.org/W2132181573","https://openalex.org/W2134918221","https://openalex.org/W2143665015","https://openalex.org/W2158789193","https://openalex.org/W2166656159","https://openalex.org/W2168162624","https://openalex.org/W2171058032","https://openalex.org/W2290993782","https://openalex.org/W2581223864","https://openalex.org/W2733797181","https://openalex.org/W2781295941","https://openalex.org/W2811195459","https://openalex.org/W2885689644","https://openalex.org/W2901454403","https://openalex.org/W2913608592","https://openalex.org/W2949578585","https://openalex.org/W2963638222","https://openalex.org/W2964301529","https://openalex.org/W2977356256","https://openalex.org/W3043298057","https://openalex.org/W3109967630","https://openalex.org/W3147781287","https://openalex.org/W3175711391","https://openalex.org/W4229652664","https://openalex.org/W4236134058","https://openalex.org/W4237817328","https://openalex.org/W4240125006","https://openalex.org/W4245405893","https://openalex.org/W4251064070","https://openalex.org/W4312688668","https://openalex.org/W4315630611","https://openalex.org/W4315630772"],"related_works":["https://openalex.org/W4231937131","https://openalex.org/W323219885","https://openalex.org/W2063928587","https://openalex.org/W1487966966","https://openalex.org/W1589342014","https://openalex.org/W1480341462","https://openalex.org/W598950423","https://openalex.org/W4256673449","https://openalex.org/W4292559016","https://openalex.org/W2107831658"],"abstract_inverted_index":{"We":[0,154,182],"present":[1],"a":[2,37,79,221],"general":[3],"form":[4],"of":[5,28,55,59,89,166,172,174,187],"temporal":[6,23,76,101,122,128,135,146,157,189,193,213],"effects":[7,12,77,102,129,136,147,195,215],"for":[8,145],"recursive":[9,32,40,44,98],"types.":[10,99],"Temporal":[11],"have":[13],"been":[14],"adopted":[15],"by":[16,92,97],"effect":[17,161,176],"systems":[18],"to":[19,39,65,85],"verify":[20,67],"both":[21],"linear-time":[22],"safety":[24,178],"and":[25,61,118,141,168,179,209,233],"liveness":[26,68,180],"properties":[27],"higher-order":[29],"programs":[30,91,152],"with":[31,78],"functions.":[33],"A":[34],"challenge":[35],"in":[36,103,137],"generalization":[38],"types":[41,45],"is":[42,192,212,227],"that":[43,148],"can":[46,149],"easily":[47],"cause":[48],"unstructured":[49],"loops,":[50],"which":[51,82,124,197,217],"obscure":[52,94],"the":[53,56,87,104,143,175,210],"regularity":[54],"infinite":[57],"behavior":[58,88],"computation":[60],"make":[62],"it":[63],"harder":[64],"statically":[66],"properties.":[69],"To":[70],"solve":[71],"this":[72],"problem,":[73],"we":[74,125],"introduce":[75,184],"later":[80],"modality,":[81],"enable":[83],"us":[84],"capture":[86],"non-terminating":[90],"stratifying":[93],"loops":[95],"caused":[96],"While":[100],"prior":[105],"work":[106],"are":[107,131,198,218],"based":[108,199,219],"on":[109,164,200,220],"certain":[110],"concrete":[111],"formal":[112],"forms,":[113],"such":[114],"as":[115],"logical":[116],"formulas":[117],"automata-based":[119],"lattices,":[120],"our":[121],"effects,":[123,158],"call":[126],"algebraic":[127,139,156,188],",":[130,196,216],"more":[132],"abstract,":[133],"axiomatizing":[134],"an":[138,160],"manner":[140],"clarifying":[142],"requirements":[144],"reason":[150],"about":[151],"soundly.":[153],"formulate":[155],"formalize":[159],"system":[162],"built":[163],"top":[165],"them,":[167],"prove":[169],"two":[170,185],"kinds":[171],"soundness":[173],"system:":[177],"soundness.":[181],"also":[183],"instances":[186],"effects:":[190],"one":[191],"regular":[194],"<mml:math":[201],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[202],"display=\"inline\"":[203],"overflow=\"scroll\">":[204],"<mml:mi>\u03c9</mml:mi>":[205],"</mml:math>":[206],"-regular":[207],"expressions,":[208],"other":[211],"fixpoint":[214,223],"first-order":[222],"logic.":[224],"Their":[225],"usefulness":[226],"demonstrated":[228],"via":[229],"examples":[230],"including":[231],"concurrent":[232],"object-oriented":[234],"programs.":[235]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}