{"id":"https://openalex.org/W4409310653","doi":"https://doi.org/10.1145/3720429","title":"Foundations for Deductive Verification of Continuous Probabilistic Programs: From Lebesgue to Riemann and Back","display_name":"Foundations for Deductive Verification of Continuous Probabilistic Programs: From Lebesgue to Riemann and Back","publication_year":2025,"publication_date":"2025-04-09","ids":{"openalex":"https://openalex.org/W4409310653","doi":"https://doi.org/10.1145/3720429"},"language":"en","primary_location":{"id":"doi:10.1145/3720429","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720429","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720429","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://dl.acm.org/doi/pdf/10.1145/3720429","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055444271","display_name":"Kevin Batz","orcid":"https://orcid.org/0000-0001-8705-2564"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE","GB"],"is_corresponding":false,"raw_author_name":"Kevin Batz","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany","University College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-8705-2564","affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"University College London, London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090819329","display_name":"Joost-Pieter Katoen","orcid":"https://orcid.org/0000-0002-6143-1926"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Joost-Pieter Katoen","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-6143-1926","affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044535154","display_name":"Francesca Randone","orcid":"https://orcid.org/0009-0002-3489-9600"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesca Randone","raw_affiliation_strings":["University of Trieste, Trieste, Italy"],"raw_orcid":"https://orcid.org/0009-0002-3489-9600","affiliations":[{"raw_affiliation_string":"University of Trieste, Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088301072","display_name":"Tobias Winkler","orcid":"https://orcid.org/0000-0003-1084-6408"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tobias Winkler","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany"],"raw_orcid":"https://orcid.org/0000-0003-1084-6408","affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3143,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81473235,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"9","issue":"OOPSLA1","first_page":"421","last_page":"448"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9976000189781189,"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.9976000189781189,"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.9973000288009644,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9871000051498413,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7221666574478149},{"id":"https://openalex.org/keywords/lebesgue-integration","display_name":"Lebesgue integration","score":0.617448627948761},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4839477837085724},{"id":"https://openalex.org/keywords/riemann-integral","display_name":"Riemann integral","score":0.48015445470809937},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.47602277994155884},{"id":"https://openalex.org/keywords/riemann-hypothesis","display_name":"Riemann hypothesis","score":0.45620203018188477},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3590223789215088},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3285197615623474},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1470954716205597},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.0651780366897583}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7221666574478149},{"id":"https://openalex.org/C14158598","wikidata":"https://www.wikidata.org/wiki/Q853831","display_name":"Lebesgue integration","level":2,"score":0.617448627948761},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4839477837085724},{"id":"https://openalex.org/C41833934","wikidata":"https://www.wikidata.org/wiki/Q697181","display_name":"Riemann integral","level":4,"score":0.48015445470809937},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.47602277994155884},{"id":"https://openalex.org/C199479865","wikidata":"https://www.wikidata.org/wiki/Q205966","display_name":"Riemann hypothesis","level":2,"score":0.45620203018188477},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3590223789215088},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3285197615623474},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1470954716205597},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0651780366897583},{"id":"https://openalex.org/C43929395","wikidata":"https://www.wikidata.org/wiki/Q1198874","display_name":"Operator theory","level":2,"score":0.0},{"id":"https://openalex.org/C191832335","wikidata":"https://www.wikidata.org/wiki/Q4262191","display_name":"Fourier integral operator","level":3,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3720429","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720429","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720429","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:publications.rwth-aachen.de:1013120","is_oa":true,"landing_page_url":"https://publications.rwth-aachen.de/record/1013120","pdf_url":null,"source":{"id":"https://openalex.org/S4306401033","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on programming languages : (PACMPL) 9(OOPSLA1), 95 (2025). doi:10.1145/3720429","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3720429","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720429","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720429","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/G1374306608","display_name":null,"funder_award_id":"ECS00000043","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2705070974","display_name":null,"funder_award_id":"GRK 2236","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3023849138","display_name":null,"funder_award_id":"23/06/ 2022","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3259708813","display_name":null,"funder_award_id":"1058 23/06/202 2","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3373991914","display_name":"Models in Space Systems: Integration, Operation, and Networking","funder_award_id":"101008233","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G807659305","display_name":null,"funder_award_id":"2236 (UnRAVeL)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8938807580","display_name":null,"funder_award_id":"D.D. 1058 23/06/2022","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8979331786","display_name":null,"funder_award_id":"787914","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409310653.pdf","grobid_xml":"https://content.openalex.org/works/W4409310653.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W72346910","https://openalex.org/W601863383","https://openalex.org/W1480909796","https://openalex.org/W1511668635","https://openalex.org/W1529894690","https://openalex.org/W1595069411","https://openalex.org/W1734364899","https://openalex.org/W1982800675","https://openalex.org/W1991567646","https://openalex.org/W2014354084","https://openalex.org/W2048025009","https://openalex.org/W2054364230","https://openalex.org/W2160365721","https://openalex.org/W2184410169","https://openalex.org/W2233431969","https://openalex.org/W2294722445","https://openalex.org/W2295266283","https://openalex.org/W2395654200","https://openalex.org/W2406252837","https://openalex.org/W2435583538","https://openalex.org/W2494200839","https://openalex.org/W2548604229","https://openalex.org/W2577537660","https://openalex.org/W2755806184","https://openalex.org/W2762833920","https://openalex.org/W2782235253","https://openalex.org/W2897613819","https://openalex.org/W2914740438","https://openalex.org/W2949292350","https://openalex.org/W2995951356","https://openalex.org/W3033339947","https://openalex.org/W3049467795","https://openalex.org/W3119972339","https://openalex.org/W3158742505","https://openalex.org/W3159836140","https://openalex.org/W3166047986","https://openalex.org/W3173567886","https://openalex.org/W3175066792","https://openalex.org/W3214973620","https://openalex.org/W4206105188","https://openalex.org/W4245405893","https://openalex.org/W4249051337","https://openalex.org/W4281612951","https://openalex.org/W4281938159","https://openalex.org/W4307731812","https://openalex.org/W4366451130","https://openalex.org/W4386794382","https://openalex.org/W4390605315","https://openalex.org/W4399850968","https://openalex.org/W4399872372","https://openalex.org/W4399872390","https://openalex.org/W6944274836","https://openalex.org/W6949549010"],"related_works":["https://openalex.org/W1625117912","https://openalex.org/W4293463489","https://openalex.org/W2862724827","https://openalex.org/W2324070114","https://openalex.org/W2376639130","https://openalex.org/W2140739028","https://openalex.org/W2392926382","https://openalex.org/W16753908","https://openalex.org/W2347623497","https://openalex.org/W2119560616"],"abstract_inverted_index":{"We":[0,82,171],"lay":[1],"out":[2],"novel":[3],"foundations":[4],"for":[5,92,139],"the":[6,47,59,88,102,116,121,140,156],"computer-aided":[7],"verification":[8,53,91,118,141,159,169],"of":[9,15,49,61,108,115,142],"guaranteed":[10],"bounds":[11],"on":[12,36],"expected":[13],"outcomes":[14],"imperative":[16],"probabilistic":[17,137],"programs":[18,93,138,143],"featuring":[19],"(i)":[20],"general":[21,97],"loops":[22,33],",":[23,40],"(ii)":[24],"continuous":[25,50,145],"distributions,":[26,51],"and":[27,112],"(iii)":[28],"conditioning":[29],".":[30,81,147],"To":[31],"handle":[32],"we":[34,105,124,151],"rely":[35],"user-provided":[37],"quantitative":[38,158],"invariants":[39],"as":[41],"is":[42,70],"well":[43],"established.":[44],"However,":[45],"in":[46,63,155,166],"realm":[48],"invariant":[52,90],"becomes":[54],"extremely":[55],"challenging":[56],"due":[57],"to":[58,71,130],"presence":[60],"integrals":[62,77],"expectation-based":[64],"program":[65],"semantics.":[66],"Our":[67],"key":[68],"idea":[69],"soundly":[72],"under-":[73],"or":[74],"over-approximate":[75],"these":[76],"via":[78],"Riemann":[79,110,164],"sums":[80,165],"show":[83,125],"that":[84,126],"this":[85,149],"approach":[86,128,154],"enables":[87,129],"SMT-based":[89],"with":[94],"a":[95],"fairly":[96],"control":[98],"flow":[99],"structure.":[100],"On":[101,120],"theoretical":[103],"side,":[104,123],"prove":[106],"convergence":[107],"our":[109,127,153],"approximations,":[111],"establish":[113],"coRE-completeness":[114],"central":[117],"problems.":[119],"practical":[122],"use":[131],"existing":[132],"automated":[133],"verifiers":[134],"targeting":[135],"discrete":[136],"involving":[144],"sampling":[146],"Towards":[148],"end,":[150],"implement":[152],"recent":[157],"infrastructure":[160],"Caesar":[161],"by":[162],"encoding":[163],"its":[167],"intermediate":[168],"language.":[170],"present":[172],"several":[173],"promising":[174],"case":[175],"studies.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}