{"id":"https://openalex.org/W4403223367","doi":"https://doi.org/10.1145/3689762","title":"Multris: Functional Verification of Multiparty Message Passing in Separation Logic","display_name":"Multris: Functional Verification of Multiparty Message Passing in Separation Logic","publication_year":2024,"publication_date":"2024-10-08","ids":{"openalex":"https://openalex.org/W4403223367","doi":"https://doi.org/10.1145/3689762"},"language":"en","primary_location":{"id":"doi:10.1145/3689762","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689762","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/3689762","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034702961","display_name":"Jonas Kastberg Hinrichsen","orcid":"https://orcid.org/0000-0001-6143-9031"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Jonas Kastberg Hinrichsen","raw_affiliation_strings":["Aarhus University, Aarhus N, Denmark"],"raw_orcid":"https://orcid.org/0000-0001-6143-9031","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus N, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066303700","display_name":"Jules Jacobs","orcid":"https://orcid.org/0000-0003-1976-3182"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jules Jacobs","raw_affiliation_strings":["Cornell University, Ithaca, USA"],"raw_orcid":"https://orcid.org/0000-0003-1976-3182","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029418370","display_name":"Robbert Krebbers","orcid":"https://orcid.org/0000-0002-1185-5237"},"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":"Robbert Krebbers","raw_affiliation_strings":["Radboud University Nijmegen, Nijmegen, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1185-5237","affiliations":[{"raw_affiliation_string":"Radboud University Nijmegen, Nijmegen, Netherlands","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8178,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.87684237,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":"OOPSLA2","first_page":"1446","last_page":"1474"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9991000294685364,"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/computer-science","display_name":"Computer science","score":0.8601019978523254},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.6880483627319336},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5687108039855957},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5453817248344421},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.510164737701416},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.46427151560783386},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4621802866458893},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4570586085319519},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44163891673088074},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.42468786239624023},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.4183167815208435},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12851977348327637}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8601019978523254},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.6880483627319336},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5687108039855957},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5453817248344421},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.510164737701416},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.46427151560783386},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4621802866458893},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4570586085319519},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44163891673088074},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.42468786239624023},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.4183167815208435},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12851977348327637},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3689762","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689762","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:pure.atira.dk:openaire/a4019c66-d74b-4d65-a7e5-d72b2666c0a0","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/a4019c66-d74b-4d65-a7e5-d72b2666c0a0","pdf_url":"https://pure.au.dk/ws/files/451740782/3689762.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hinrichsen, J K, Jacobs, J & Krebbers, R 2024, 'Multris : Functional Verification of Multiparty Message Passing in Separation Logic', Proceedings of the ACM on Programming Languages , vol. 8, no. OOPSLA2, 322. https://doi.org/10.1145/3689762","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/311043","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/311043","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/311043/1/311043.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/3689762","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689762","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.46000000834465027,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G6851704783","display_name":null,"funder_award_id":"25804","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W75891272","https://openalex.org/W1516360493","https://openalex.org/W1599340713","https://openalex.org/W1611165480","https://openalex.org/W1784055113","https://openalex.org/W1941373452","https://openalex.org/W1991984504","https://openalex.org/W1994026499","https://openalex.org/W1995902462","https://openalex.org/W2017487418","https://openalex.org/W2028861803","https://openalex.org/W2030299533","https://openalex.org/W2040105559","https://openalex.org/W2081058753","https://openalex.org/W2118473919","https://openalex.org/W2124126159","https://openalex.org/W2128180740","https://openalex.org/W2132181573","https://openalex.org/W2147323041","https://openalex.org/W2244156369","https://openalex.org/W2267469130","https://openalex.org/W2325347394","https://openalex.org/W2422824912","https://openalex.org/W2509578035","https://openalex.org/W2562833768","https://openalex.org/W2596377803","https://openalex.org/W2885030506","https://openalex.org/W2899726318","https://openalex.org/W2901454403","https://openalex.org/W2930652247","https://openalex.org/W2994908035","https://openalex.org/W3094781589","https://openalex.org/W3103866264","https://openalex.org/W3107309644","https://openalex.org/W3122350614","https://openalex.org/W3147375852","https://openalex.org/W3175560211","https://openalex.org/W4229652664","https://openalex.org/W4237730680","https://openalex.org/W4293812868","https://openalex.org/W4384471275","https://openalex.org/W4386317005","https://openalex.org/W4386317072","https://openalex.org/W4390603408","https://openalex.org/W4400499766","https://openalex.org/W4403222930","https://openalex.org/W6930283273","https://openalex.org/W6966384548"],"related_works":["https://openalex.org/W1511249877","https://openalex.org/W1578828174","https://openalex.org/W2950376466","https://openalex.org/W2000943029","https://openalex.org/W2002878601","https://openalex.org/W2199396573","https://openalex.org/W4302559785","https://openalex.org/W3087250444","https://openalex.org/W1569254270","https://openalex.org/W4233335757"],"abstract_inverted_index":{"We":[0,103,119],"introduce":[1],"Multris,":[2],"a":[3,26,39,78,123,137,163],"separation":[4,74],"logic":[5,75],"for":[6,62,106,112],"verifying":[7,108],"functional":[8],"correctness":[9],"of":[10,22,29,41,53,73,77,86,92,95,100,125,154,160],"programs":[11],"that":[12],"combine":[13],"multiparty":[14,30,63],"message-passing":[15,115],"communication":[16,37],"with":[17],"shared-memory":[18],"concurrency.":[19],"The":[20],"foundation":[21],"our":[23,155],"work":[24],"is":[25,56],"novel":[27],"concept":[28,52],"protocol":[31,54,109],"consistency":[32,55,110],",":[33],"which":[34],"guarantees":[35],"safe":[36],"among":[38],"set":[40],"parties,":[42],"provided":[43],"each":[44],"party":[45],"adheres":[46],"to":[47],"its":[48],"prescribed":[49],"protocol.":[50,149],"Our":[51],"inspired":[57],"by":[58,67,88],"the":[59,71,128,152,168],"bottom-up":[60],"approach":[61],"session":[64],"types.":[65],"However,":[66],"considering":[68],"it":[69],"in":[70,84,117,171],"context":[72],"instead":[76],"type":[79],"system,":[80],"we":[81,157],"go":[82],"further":[83],"terms":[85],"generality":[87],"supporting":[89],"new":[90,138],"notions":[91],"implicit":[93,98],"transfer":[94,99],"knowledge":[96],"and":[97,111,131,144],"resources":[101],".":[102],"develop":[104],"tactics":[105],"automatically":[107],"reasoning":[113],"about":[114],"operations":[116],"Multris.":[118],"evaluate":[120],"Multris":[121,161],"on":[122,142],"range":[124],"examples,":[126],"including":[127],"well-known":[129],"two-":[130],"three-buyer":[132],"protocols,":[133],"as":[134,136],"well":[135],"verification":[139],"benchmark":[140],"based":[141],"Chang":[143],"Roberts's":[145],"ring":[146],"leader":[147],"election":[148],"To":[150],"ensure":[151],"reliability":[153],"work,":[156],"prove":[158],"soundness":[159],"w.r.t.":[162],"low-level":[164],"channel":[165],"semantics":[166],"using":[167],"Iris":[169],"framework":[170],"Coq.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-16T09:24:06.705377","created_date":"2025-10-10T00:00:00"}