{"id":"https://openalex.org/W4406222551","doi":"https://doi.org/10.1145/3704895","title":"Semantic Logical Relations for Timed Message-Passing Protocols","display_name":"Semantic Logical Relations for Timed Message-Passing Protocols","publication_year":2025,"publication_date":"2025-01-07","ids":{"openalex":"https://openalex.org/W4406222551","doi":"https://doi.org/10.1145/3704895"},"language":"en","primary_location":{"id":"doi:10.1145/3704895","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704895","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/3704895","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003684287","display_name":"Yue Yao","orcid":"https://orcid.org/0000-0001-8523-5156"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Yao","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":"https://orcid.org/0000-0001-8523-5156","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033306891","display_name":"Grant Iraci","orcid":"https://orcid.org/0009-0005-4138-5001"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grant Iraci","raw_affiliation_strings":["University at Buffalo, Buffalo, USA"],"raw_orcid":"https://orcid.org/0009-0005-4138-5001","affiliations":[{"raw_affiliation_string":"University at Buffalo, Buffalo, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042550910","display_name":"Cheng-En Chuang","orcid":"https://orcid.org/0000-0002-3961-7118"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cheng-En Chuang","raw_affiliation_strings":["University at Buffalo, Buffalo, USA"],"raw_orcid":"https://orcid.org/0000-0002-3961-7118","affiliations":[{"raw_affiliation_string":"University at Buffalo, Buffalo, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083850156","display_name":"Stephanie Balzer","orcid":"https://orcid.org/0000-0002-8347-3529"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephanie Balzer","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":"https://orcid.org/0000-0002-8347-3529","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027309456","display_name":"Lukasz Ziarek","orcid":"https://orcid.org/0000-0003-4353-1998"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lukasz Ziarek","raw_affiliation_strings":["University at Buffalo, Buffalo, USA"],"raw_orcid":"https://orcid.org/0000-0003-4353-1998","affiliations":[{"raw_affiliation_string":"University at Buffalo, Buffalo, USA","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0909,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76067638,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"9","issue":"POPL","first_page":"1750","last_page":"1781"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.9994999766349792,"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.9990000128746033,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.8094567060470581},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.458992063999176},{"id":"https://openalex.org/keywords/message-broker","display_name":"Message broker","score":0.43429893255233765},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.4328671991825104},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3383185565471649},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3355107307434082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8094567060470581},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.458992063999176},{"id":"https://openalex.org/C179733262","wikidata":"https://www.wikidata.org/wiki/Q6821765","display_name":"Message broker","level":2,"score":0.43429893255233765},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.4328671991825104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3383185565471649},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3355107307434082}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3704895","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704895","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/3704895","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704895","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/G2863925590","display_name":null,"funder_award_id":"FA9550-21-1-0385","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2951266961","display_name":"Collaborative Research: SHF: Medium: Integrated Verification of IoT and Real-time Communication Protocols","funder_award_id":"2211997","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G300615056","display_name":"Collaborative Research: SHF: Medium: Integrated Verification of IoT and Real-time Communication Protocols","funder_award_id":"2211996","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G730752212","display_name":null,"funder_award_id":"2211996 and 2211997","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W82946149","https://openalex.org/W169399732","https://openalex.org/W1509279433","https://openalex.org/W1537467263","https://openalex.org/W1547651002","https://openalex.org/W1607623316","https://openalex.org/W1775249002","https://openalex.org/W1784055113","https://openalex.org/W1923222846","https://openalex.org/W1941373452","https://openalex.org/W1965297988","https://openalex.org/W1977444293","https://openalex.org/W1989371806","https://openalex.org/W1993460177","https://openalex.org/W2023808162","https://openalex.org/W2026629052","https://openalex.org/W2039659978","https://openalex.org/W2040105559","https://openalex.org/W2046593656","https://openalex.org/W2054150540","https://openalex.org/W2064849992","https://openalex.org/W2081938726","https://openalex.org/W2101508170","https://openalex.org/W2104795876","https://openalex.org/W2118227920","https://openalex.org/W2124798629","https://openalex.org/W2125415493","https://openalex.org/W2137865376","https://openalex.org/W2141928434","https://openalex.org/W2149837936","https://openalex.org/W2153557668","https://openalex.org/W2154581630","https://openalex.org/W2157480301","https://openalex.org/W2160883697","https://openalex.org/W2293728411","https://openalex.org/W2517371102","https://openalex.org/W2533743344","https://openalex.org/W2779850521","https://openalex.org/W2901454403","https://openalex.org/W2912682974","https://openalex.org/W2925869698","https://openalex.org/W2948543573","https://openalex.org/W2963481060","https://openalex.org/W2963595697","https://openalex.org/W2966706555","https://openalex.org/W3037905658","https://openalex.org/W3091175778","https://openalex.org/W3176096829","https://openalex.org/W4212768396","https://openalex.org/W4225922019","https://openalex.org/W4239007999","https://openalex.org/W4281974386","https://openalex.org/W4366078329","https://openalex.org/W4386437563","https://openalex.org/W4387674264","https://openalex.org/W4387686371","https://openalex.org/W4400374376","https://openalex.org/W4400499766","https://openalex.org/W4405772694","https://openalex.org/W6893029277"],"related_works":["https://openalex.org/W2510374584","https://openalex.org/W1902983110","https://openalex.org/W2390507337","https://openalex.org/W1556686321","https://openalex.org/W4288966080","https://openalex.org/W2392091800","https://openalex.org/W2026181001","https://openalex.org/W4226144855","https://openalex.org/W2135269885","https://openalex.org/W2276177954"],"abstract_inverted_index":{"Many":[0],"of":[1,39,59,156,158,168,181,242,251,259,269],"today\u2019s":[2],"message-passing":[3,208],"systems":[4,44,61],"not":[5],"only":[6],"require":[7],"messages":[8],"to":[9,18,82,108,118,130,239],"be":[10,83,119],"exchanged":[11],"in":[12,37,85,91,233],"a":[13,21,26,92,105,174,182,201,255,260,270],"certain":[14,22,27],"order":[15],"but":[16],"also":[17],"happen":[19],"at":[20],"time":[23,28],"or":[24],"within":[25],"window":[29],".":[30],"Such":[31],"correctness":[32],"conditions":[33],"are":[34,147],"particularly":[35],"prominent":[36],"Internet":[38],"Things":[40],"(IoT)":[41],"and":[42,94,115,177,210,273],"real-time":[43],"applications,":[45],"which":[46],"interface":[47],"with":[48,53,62,123],"hardware":[49,116,186],"devices":[50,117],"that":[51,77,110,144,212],"come":[52],"inherent":[54],"timing":[55,243],"constraints.":[56,244],"Verifying":[57],"compliance":[58],"such":[60],"the":[63,80,124,131,134,142,159,198,217,226,246],"intended":[64],"timed":[65,126,207],"protocol":[66],"is":[67,137],"challenged":[68],"by":[69],"their":[70],"heterogeneity":[71],"\u2014ruling":[72],"out":[73],"any":[74,213],"verification":[75,167,180],"method":[76],"relies":[78],"on":[79,254],"system":[81,204,229,263],"implemented":[84,232],"one":[86],"common":[87],"language,":[88],"let":[89],"alone":[90],"high-level":[93],"typed":[95],"programming":[96],"language.":[97],"To":[98,128,193],"address":[99],"this":[100,102],"challenge,":[101],"paper":[103,199,247],"contributes":[104],"logical":[106,135,160,218],"relation":[107,136,161,219],"verify":[109],"its":[111,145],"inhabitants":[112,146],"(the":[113],"applications":[114],"proved":[120],"correct)":[121],"comply":[122],"given":[125,173],"protocol.":[127],"cater":[129],"systems\u2019":[132],"heterogeneity,":[133],"entirely":[138],"semantic":[139,151],",":[140,197],"lifting":[141],"requirement":[143],"syntactically":[148],"well-typed.":[149],"A":[150,222],"approach":[152],"enables":[153],"two":[154],"modes":[155,250],"use":[157,252],"for":[162,205,225,264],"program":[163,215],"verification:":[164],"(i)":[165,196],"once-and-for-all":[166],"an":[169,236],"arbitrary":[170],"well-typed":[171,214],"application,":[172],"type":[175,203,223,228],"system,":[176],"(ii)":[178],"per-instance":[179],"specific":[183],"application":[184,272],"/":[185],"device":[187],"(":[188],"a.k.a":[189],".,":[190],"foreign":[191],"code).":[192],"facilitate":[194],"mode":[195],"develops":[200],"refinement":[202,227],"expressing":[206],"protocols":[209],"proves":[211],"inhabits":[216],"(fundamental":[220],"theorem).":[221],"checker":[224],"has":[230],"been":[231],"Rust,":[234],"using":[235],"SMT":[237],"solver":[238],"check":[240],"satisfiability":[241],"Then,":[245],"demonstrates":[248],"both":[249],"based":[253],"small":[256],"case":[257],"study":[258],"smart":[261],"home":[262],"monitoring":[265],"air":[266],"quality,":[267],"consisting":[268],"controller":[271],"various":[274],"environment":[275],"sensors.":[276]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}