{"id":"https://openalex.org/W4409311103","doi":"https://doi.org/10.1145/3720501","title":"A Unifying Approach to Product Constructions for Quantitative Temporal Inference","display_name":"A Unifying Approach to Product Constructions for Quantitative Temporal Inference","publication_year":2025,"publication_date":"2025-04-09","ids":{"openalex":"https://openalex.org/W4409311103","doi":"https://doi.org/10.1145/3720501"},"language":"en","primary_location":{"id":"doi:10.1145/3720501","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720501","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/3720501","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100770793","display_name":"Kazuki Watanabe","orcid":"https://orcid.org/0000-0002-4167-3370"},"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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuki Watanabe","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan","The Graduate University for Advanced Studies (SOKENDAI), Hayama, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4167-3370","affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"The Graduate University for Advanced Studies (SOKENDAI), Hayama, Japan","institution_ids":["https://openalex.org/I200475212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018941708","display_name":"Sebastian Junges","orcid":"https://orcid.org/0000-0003-0978-8466"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sebastian Junges","raw_affiliation_strings":["Radboud University, Nijmegen, Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-0978-8466","affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015520868","display_name":"Jurriaan Rot","orcid":"https://orcid.org/0000-0002-1404-6232"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jurriaan Rot","raw_affiliation_strings":["Radboud University, Nijmegen, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1404-6232","affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013382452","display_name":"Ichiro Hasuo","orcid":"https://orcid.org/0000-0002-8300-4650"},"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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ichiro Hasuo","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan","The Graduate University for Advanced Studies (SOKENDAI), Hayama, Japan"],"raw_orcid":"https://orcid.org/0000-0002-8300-4650","affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"The Graduate University for Advanced Studies (SOKENDAI), Hayama, Japan","institution_ids":["https://openalex.org/I200475212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7964,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.73265287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"9","issue":"OOPSLA1","first_page":"1575","last_page":"1603"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9973000288009644,"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.9973000288009644,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9921000003814697,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9887999892234802,"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/inference","display_name":"Inference","score":0.6162520051002502},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5390429496765137},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.42625489830970764},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.34693509340286255},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.33649033308029175},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2804454565048218},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25525137782096863}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6162520051002502},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5390429496765137},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.42625489830970764},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.34693509340286255},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.33649033308029175},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2804454565048218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25525137782096863},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3720501","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720501","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:repository.ubn.ru.nl:2066/318405","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/318405","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/318405/1/318405.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article / Letter to editor"}],"best_oa_location":{"id":"doi:10.1145/3720501","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720501","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/G5093044862","display_name":null,"funder_award_id":"OCENW.M20","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5913768863","display_name":null,"funder_award_id":"JPMJER1603","funder_id":"https://openalex.org/F4320338112","funder_display_name":"Exploratory Research for Advanced Technology"},{"id":"https://openalex.org/G6309441362","display_name":"Modular Construction and Analysis of Distributive Laws for Programming Language Semantics","funder_award_id":"OCENW.M20.053","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320338112","display_name":"Exploratory Research for Advanced Technology","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W111511002","https://openalex.org/W225106791","https://openalex.org/W1498432697","https://openalex.org/W1498636830","https://openalex.org/W1528269269","https://openalex.org/W1555229756","https://openalex.org/W1852236200","https://openalex.org/W1887562516","https://openalex.org/W1891319242","https://openalex.org/W1969279113","https://openalex.org/W1969533183","https://openalex.org/W1981797649","https://openalex.org/W2000108089","https://openalex.org/W2013127440","https://openalex.org/W2014354084","https://openalex.org/W2023808162","https://openalex.org/W2033071128","https://openalex.org/W2044782476","https://openalex.org/W2066210260","https://openalex.org/W2066486177","https://openalex.org/W2080526726","https://openalex.org/W2087403174","https://openalex.org/W2088189323","https://openalex.org/W2096210507","https://openalex.org/W2098962004","https://openalex.org/W2101032471","https://openalex.org/W2116571997","https://openalex.org/W2118222259","https://openalex.org/W2135346163","https://openalex.org/W2148744216","https://openalex.org/W2158776910","https://openalex.org/W2173853809","https://openalex.org/W2282180738","https://openalex.org/W2295266283","https://openalex.org/W2406252837","https://openalex.org/W2435583538","https://openalex.org/W2494200839","https://openalex.org/W2548674525","https://openalex.org/W2574983198","https://openalex.org/W2580113371","https://openalex.org/W2755806184","https://openalex.org/W2782235253","https://openalex.org/W2803993242","https://openalex.org/W2893610333","https://openalex.org/W2912375266","https://openalex.org/W2926374695","https://openalex.org/W2939574732","https://openalex.org/W2950625645","https://openalex.org/W2952160849","https://openalex.org/W2963615882","https://openalex.org/W2977408235","https://openalex.org/W2990200277","https://openalex.org/W3045984969","https://openalex.org/W3080665013","https://openalex.org/W3097305996","https://openalex.org/W3100227903","https://openalex.org/W3105828415","https://openalex.org/W3145817034","https://openalex.org/W3152287091","https://openalex.org/W3171209508","https://openalex.org/W3184096451","https://openalex.org/W3196135466","https://openalex.org/W4225120439","https://openalex.org/W4232277105","https://openalex.org/W4233840023","https://openalex.org/W4281612951","https://openalex.org/W4285605356","https://openalex.org/W4290087507","https://openalex.org/W4296412272","https://openalex.org/W4307511218","https://openalex.org/W4315606015","https://openalex.org/W4315606535","https://openalex.org/W4315631069","https://openalex.org/W4366451130","https://openalex.org/W4384573216","https://openalex.org/W4387374098","https://openalex.org/W4399889535","https://openalex.org/W4400995204"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Probabilistic":[0],"programs":[1,20,209],"are":[2,133],"a":[3,34,41,50,78,93,106,148,178,205,215],"powerful":[4],"and":[5,66,100,121,129,198,210],"convenient":[6],"approach":[7],"to":[8,25,49,144,159,175,218],"formalising":[9],"distributions":[10],"over":[11],"system":[12,97],"executions.":[13],"A":[14],"classical":[15],"verification":[16],"problem":[17],"for":[18,44,151,164],"probabilistic":[19,65],"is":[21,75,90,155],"temporal":[22,36,45,88,102,122,165,212],"inference":[23,89],":":[24],"compute":[26],"the":[27,30,61,83,96,101,115,161,184,220],"likelihood":[28],"that":[29,58,76,86,91,117,169],"execution":[31],"traces":[32],"satisfy":[33],"given":[35],"property.":[37,103],"This":[38],"paper":[39],"presents":[40],"general":[42],"framework":[43,74,141,171],"inference,":[46],"which":[47,154],"applies":[48],"rich":[51],"variety":[52,79],"of":[53,64,80,92,98,110,180,207,222],"quantitative":[54],"models":[55],"including":[56],"those":[57],"arise":[59],"in":[60,77,136,191],"operational":[62],"semantics":[63],"weighted":[67,199,208,211],"programs.":[68],"The":[69],"key":[70],"idea":[71],"underlying":[72],"our":[73,145,170,223],"existing":[81],"approaches,":[82],"main":[84,146],"construction":[85,163],"enables":[87,158],"product":[94,111,131,162,206],"between":[95],"interest":[99],"We":[104,167],"provide":[105],"unifying":[107],"mathematical":[108],"definition":[109],"constructions,":[112],"enabled":[113],"by":[114],"realisation":[116],"1)":[118],"both":[119],"systems":[120],"properties":[123,213],"can":[124,172],"be":[125,173],"modelled":[126],"as":[127,214],"coalgebras":[128],"2)":[130],"constructions":[132],"distributive":[134],"laws":[135],"this":[137],"context.":[138],"Our":[139],"categorical":[140],"leads":[142],"us":[143],"contribution:":[147],"sufficient":[149],"condition":[150],"correctness":[152],",":[153],"precisely":[156],"what":[157],"use":[160],"inference.":[166],"show":[168,219],"instantiated":[174],"naturally":[176],"recover":[177],"number":[179],"disparate":[181],"approaches":[182],"from":[183],"literature":[185],"including,":[186],"e.g.,":[187],"partial":[188],"expected":[189],"rewards":[190],"Markov":[192],"reward":[193],"models,":[194],"resource-sensitive":[195],"reachability":[196],"analysis,":[197],"optimization":[200],"problems.":[201],"Furthermore,":[202],"we":[203],"demonstrate":[204],"new":[216],"instance":[217],"scalability":[221],"approach.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}