{"id":"https://openalex.org/W4411267649","doi":"https://doi.org/10.1145/3729317","title":"Probabilistic Refinement Session Types","display_name":"Probabilistic Refinement Session Types","publication_year":2025,"publication_date":"2025-06-10","ids":{"openalex":"https://openalex.org/W4411267649","doi":"https://doi.org/10.1145/3729317"},"language":"en","primary_location":{"id":"doi:10.1145/3729317","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729317","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/3729317","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062224014","display_name":"Qiancheng Fu","orcid":"https://orcid.org/0000-0002-5234-8565"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Qiancheng Fu","raw_affiliation_strings":["Boston University, Boston, USA"],"raw_orcid":"https://orcid.org/0000-0002-5234-8565","affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030491260","display_name":"Ankush Das","orcid":"https://orcid.org/0000-0003-2459-1258"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ankush Das","raw_affiliation_strings":["Boston University, Boston, USA"],"raw_orcid":"https://orcid.org/0000-0003-2459-1258","affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021948795","display_name":"Marco Gaboardi","orcid":"https://orcid.org/0000-0002-5235-7066"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marco Gaboardi","raw_affiliation_strings":["Boston University, Boston, USA"],"raw_orcid":"https://orcid.org/0000-0002-5235-7066","affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062224014"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9269,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87842537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"9","issue":"PLDI","first_page":"1666","last_page":"1691"},"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.9998000264167786,"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.9998000264167786,"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.9994000196456909,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8424060344696045},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7853235006332397},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5741508603096008},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.5443947911262512},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.4790552854537964},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.4615063965320587},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4389282166957855},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4168710708618164},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33682936429977417},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3331634998321533},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13398107886314392},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12090340256690979}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8424060344696045},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7853235006332397},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5741508603096008},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.5443947911262512},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.4790552854537964},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4615063965320587},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4389282166957855},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4168710708618164},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33682936429977417},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3331634998321533},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13398107886314392},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12090340256690979},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3729317","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729317","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/3729317","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729317","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":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W147093031","https://openalex.org/W1482332845","https://openalex.org/W1489099913","https://openalex.org/W1498432056","https://openalex.org/W1516256348","https://openalex.org/W1594000116","https://openalex.org/W1604195593","https://openalex.org/W1607623316","https://openalex.org/W1784055113","https://openalex.org/W1809182522","https://openalex.org/W1941373452","https://openalex.org/W1981607181","https://openalex.org/W1992008267","https://openalex.org/W1999787317","https://openalex.org/W2009172815","https://openalex.org/W2011180881","https://openalex.org/W2024355065","https://openalex.org/W2025260761","https://openalex.org/W2040105559","https://openalex.org/W2054364230","https://openalex.org/W2070721186","https://openalex.org/W2071592032","https://openalex.org/W2086165437","https://openalex.org/W2135657750","https://openalex.org/W2136468792","https://openalex.org/W2140688092","https://openalex.org/W2153945968","https://openalex.org/W2170528665","https://openalex.org/W2267469130","https://openalex.org/W2294463722","https://openalex.org/W2509578035","https://openalex.org/W2736133668","https://openalex.org/W2768683713","https://openalex.org/W2807469900","https://openalex.org/W2911865844","https://openalex.org/W2914162031","https://openalex.org/W2914740438","https://openalex.org/W2963595697","https://openalex.org/W2965839166","https://openalex.org/W2971638427","https://openalex.org/W2995951356","https://openalex.org/W3005614952","https://openalex.org/W3037809252","https://openalex.org/W3046984529","https://openalex.org/W3081625510","https://openalex.org/W3082772175","https://openalex.org/W3087856390","https://openalex.org/W3099825145","https://openalex.org/W3103226540","https://openalex.org/W3107232269","https://openalex.org/W3125330751","https://openalex.org/W3183491879","https://openalex.org/W3191748134","https://openalex.org/W4225922019","https://openalex.org/W4281838472","https://openalex.org/W4284965081","https://openalex.org/W4293812913","https://openalex.org/W4294804205","https://openalex.org/W4297809203","https://openalex.org/W4301205357","https://openalex.org/W4303113909","https://openalex.org/W4401597069","https://openalex.org/W4403223516","https://openalex.org/W6656861272","https://openalex.org/W6911956246","https://openalex.org/W6930510670"],"related_works":["https://openalex.org/W1976679120","https://openalex.org/W4281614748","https://openalex.org/W2377519369","https://openalex.org/W2765883196","https://openalex.org/W3202311233","https://openalex.org/W2034826746","https://openalex.org/W2396919090","https://openalex.org/W2379816237","https://openalex.org/W2369572737","https://openalex.org/W2462966030"],"abstract_inverted_index":{"Session":[0],"types":[1,27,58,88,138,184],"provide":[2],"a":[3,68,82,103,160,171,219],"formal":[4],"type":[5,30,75,96,132,142,165,173,205,279],"system":[6,76,206],"to":[7,18,45,80,118,180,207,282],"define":[8],"and":[9,89,93,126,188,234,259,271],"verify":[10],"communication":[11],"protocols":[12,230],"between":[13],"message-passing":[14],"processes.":[15],"In":[16],"order":[17],"analyze":[19],"randomized":[20,228],"systems,":[21],"recent":[22],"works":[23],"have":[24],"extended":[25],"session":[26,57,87],"with":[28,131,285],"probabilistic":[29,55,65,92,110,144,157,194,250,287],"constructors.":[31],"Unfortunately,":[32],"all":[33],"the":[34,123,182,277],"proposed":[35],"extensions":[36],"only":[37],"support":[38],"constant":[39],"probabilities":[40],"which":[41,59,105],"limits":[42],"their":[43],"applicability":[44],"real-world":[46],"systems.":[47,166],"Our":[48,273],"work":[49],"addresses":[50],"this":[51,150],"limitation":[52],"by":[53,151,263],"introducing":[54],"refinement":[56,86,154,164],"enable":[60],"symbolic":[61],"reasoning":[62],"for":[63,108,139],"concurrent":[64,111,253],"systems":[66],"in":[67,102,122,156],"core":[69],"calculus":[70],"we":[71,106,199],"call":[72],"PReST.":[73],"The":[74,113,147,167],"is":[77],"carefully":[78],"designed":[79],"be":[81],"conservative":[83],"extension":[84],"of":[85,128,222,252],"supports":[90],"both":[91,121],"regular":[94],"choice":[95],"operators.":[97],"We":[98,215],"also":[99],"implement":[100],"PReST":[101,217,278],"prototype":[104],"use":[107],"validating":[109],"programs.":[112],"added":[114],"expressive":[115],"power":[116],"leads":[117],"significant":[119],"challenges,":[120],"meta":[124],"theory":[125,148],"implementation":[127,168],"PReST,":[129],"particularly":[130],"checking:":[133],"it":[134],"requires":[135],"reconstructing":[136],"intermediate":[137,183],"channels":[140],"when":[141],"checking":[143],"branching":[145],"expressions.":[146],"handles":[149],"semantically":[152],"quantifying":[153],"variables":[155],"typing":[158],"rules,":[159],"deviation":[161],"from":[162,224],"standard":[163],"relies":[169],"on":[170,212,218],"bi-directional":[172],"checker":[174,280],"that":[175,193,276],"uses":[176],"an":[177],"SMT":[178],"solver":[179],"reconstruct":[181],"minimizing":[185],"annotation":[186],"overhead":[187],"increasing":[189],"usability.":[190],"To":[191],"guarantee":[192],"processes":[195],"are":[196],"almost-surely":[197],"terminating,":[198],"integrate":[200],"cost":[201],"analysis":[202,251],"into":[203],"our":[204],"obtain":[208],"expected":[209],"upper":[210],"bounds":[211],"recursion":[213],"depth.":[214],"evaluate":[216],"wide":[220],"variety":[221],"benchmarks":[223],"4":[225],"categories:":[226],"(i)":[227],"distributed":[229],"such":[231,245,256],"as":[232,246,257],"Itai":[233],"Rodeh's":[235],"leader":[236],"election,":[237],"bounded":[238],"retransmission,":[239],"etc.,":[240],"(ii)":[241],"parametric":[242],"Markov":[243],"chains":[244],"random":[247],"walks,":[248],"(iii)":[249],"data":[254],"structures":[255],"queues,":[258],"(iv)":[260],"distributions":[261,266],"obtained":[262],"composing":[264],"uniform":[265],"using":[267],"operators":[268],"like":[269],"max,":[270],"sum.":[272],"experiments":[274],"show":[275],"scales":[281],"large":[283],"programs":[284],"sophisticated":[286],"distributions.":[288]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}