{"id":"https://openalex.org/W4401597146","doi":"https://doi.org/10.1145/3674657","title":"Synchronous Programming with Refinement Types","display_name":"Synchronous Programming with Refinement Types","publication_year":2024,"publication_date":"2024-08-15","ids":{"openalex":"https://openalex.org/W4401597146","doi":"https://doi.org/10.1145/3674657"},"language":"en","primary_location":{"id":"doi:10.1145/3674657","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3674657","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/3674657","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009465880","display_name":"Jiawei Chen","orcid":"https://orcid.org/0000-0002-5461-6711"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiawei Chen","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0000-0002-5461-6711","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106525480","display_name":"Jos\u00e9 Luiz Vargas de Mendon\u00e7a","orcid":"https://orcid.org/0000-0002-1576-2492"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Luiz Vargas de Mendon\u00e7a","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0000-0002-1576-2492","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077357549","display_name":"Bereket Shimels Ayele","orcid":"https://orcid.org/0000-0002-0095-2146"},"institutions":[{"id":"https://openalex.org/I4210129636","display_name":"Addis Ababa Science and Technology University","ror":"https://ror.org/02psd9228","country_code":"ET","type":"education","lineage":["https://openalex.org/I4210129636"]}],"countries":["ET"],"is_corresponding":false,"raw_author_name":"Bereket Shimels Ayele","raw_affiliation_strings":["Addis Ababa Institute of Technology, Addis Ababa, Ethiopia"],"raw_orcid":"https://orcid.org/0000-0002-0095-2146","affiliations":[{"raw_affiliation_string":"Addis Ababa Institute of Technology, Addis Ababa, Ethiopia","institution_ids":["https://openalex.org/I4210129636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077964073","display_name":"Bereket Ngussie Bekele","orcid":"https://orcid.org/0000-0002-3537-3988"},"institutions":[{"id":"https://openalex.org/I4210129636","display_name":"Addis Ababa Science and Technology University","ror":"https://ror.org/02psd9228","country_code":"ET","type":"education","lineage":["https://openalex.org/I4210129636"]}],"countries":["ET"],"is_corresponding":false,"raw_author_name":"Bereket Ngussie Bekele","raw_affiliation_strings":["Addis Ababa Institute of Technology, Addis Ababa, Ethiopia"],"raw_orcid":"https://orcid.org/0000-0002-3537-3988","affiliations":[{"raw_affiliation_string":"Addis Ababa Institute of Technology, Addis Ababa, Ethiopia","institution_ids":["https://openalex.org/I4210129636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075025636","display_name":"Shayan Jalili","orcid":"https://orcid.org/0000-0003-1535-5579"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shayan Jalili","raw_affiliation_strings":["University of Michigan, Ann Arbor, United States"],"raw_orcid":"https://orcid.org/0000-0003-1535-5579","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, United States","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101440108","display_name":"Pranjal Sharma","orcid":"https://orcid.org/0000-0002-8217-173X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pranjal Sharma","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0000-0002-8217-173X","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099096891","display_name":"Nicholas Wohlfeil","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas Wohlfeil","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0009-0006-3220-6099","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077436205","display_name":"Y. Zhang","orcid":"https://orcid.org/0000-0002-3134-1284"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yicheng Zhang","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0000-0002-3134-1284","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002069299","display_name":"Jean-Baptiste Jeannin","orcid":"https://orcid.org/0000-0001-6378-1447"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jean-Baptiste Jeannin","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0000-0001-6378-1447","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7647,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.85568803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":"ICFP","first_page":"938","last_page":"972"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6288686990737915},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.562115490436554}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6288686990737915},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.562115490436554}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3674657","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3674657","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/3674657","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3674657","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/G2657079415","display_name":null,"funder_award_id":"CCF-2348706","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W228833737","https://openalex.org/W1480909796","https://openalex.org/W1502282368","https://openalex.org/W1506588809","https://openalex.org/W1514057953","https://openalex.org/W1551043895","https://openalex.org/W1553142094","https://openalex.org/W1569612973","https://openalex.org/W1607353007","https://openalex.org/W1977444293","https://openalex.org/W1980569135","https://openalex.org/W1980939032","https://openalex.org/W1989462278","https://openalex.org/W1995691455","https://openalex.org/W1995969393","https://openalex.org/W2005976511","https://openalex.org/W2023808162","https://openalex.org/W2042752297","https://openalex.org/W2045900383","https://openalex.org/W2049399166","https://openalex.org/W2066390918","https://openalex.org/W2089443777","https://openalex.org/W2100044916","https://openalex.org/W2102391023","https://openalex.org/W2107872611","https://openalex.org/W2118165464","https://openalex.org/W2125023624","https://openalex.org/W2125415493","https://openalex.org/W2136705864","https://openalex.org/W2147877794","https://openalex.org/W2182451272","https://openalex.org/W2267469130","https://openalex.org/W2295923951","https://openalex.org/W2503425026","https://openalex.org/W2529171880","https://openalex.org/W2609686781","https://openalex.org/W2787362676","https://openalex.org/W2798378744","https://openalex.org/W2885880873","https://openalex.org/W2907193335","https://openalex.org/W2973623124","https://openalex.org/W3034025806","https://openalex.org/W3046292244","https://openalex.org/W3090091362","https://openalex.org/W3108251670","https://openalex.org/W3158905132","https://openalex.org/W3202806445","https://openalex.org/W4205804329","https://openalex.org/W4310514138","https://openalex.org/W4390604711","https://openalex.org/W4399554175","https://openalex.org/W6949458075","https://openalex.org/W7139033639"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Cyber-Physical":[0],"Systems":[1],"(CPS)":[2],"consist":[3],"of":[4,25,42,85,164],"software":[5,33,149],"interacting":[6],"with":[7,38,56],"the":[8,23,29,57,83,86,91,144],"physical":[9,58],"world,":[10],"such":[11],"as":[12,53,102],"robots,":[13],"vehicles,":[14],"and":[15,31,65,97,117,134,147,172,184],"industrial":[16],"processes.":[17],"CPS":[18,50,110,167],"are":[19,105,111],"frequently":[20],"responsible":[21],"for":[22,178],"safety":[24,78],"lives,":[26],"property,":[27],"or":[28],"environment,":[30],"so":[32],"correctness":[34],"must":[35],"be":[36,61,70,100],"determined":[37],"a":[39,49,154,162,166,176],"high":[40],"degree":[41],"certainty.":[43],"To":[44],"that":[45,104,119],"end,":[46],"simply":[47],"testing":[48],"is":[51,137,157],"insufficient,":[52],"its":[54,179],"interactions":[55],"world":[59],"may":[60,68],"difficult":[62],"to":[63,108,114,123],"predict,":[64],"unsafe":[66],"conditions":[67],"not":[69,112],"immediately":[71],"obvious.":[72],"Formal":[73],"verification":[74,96,124,133,171],"can":[75,99],"provide":[76],"stronger":[77],"guarantees":[79],"but":[80,139],"relies":[81],"on":[82,190],"accuracy":[84],"verified":[87,186],"system":[88,183],"in":[89,143,153],"representing":[90],"real":[92,191],"system.":[93],"Bringing":[94],"together":[95],"implementation":[98,129,135],"challenging,":[101],"languages":[103,118,136],"typically":[106],"used":[107],"implement":[109],"easy":[113],"formally":[115],"verify,":[116],"lend":[120],"themselves":[121],"well":[122],"often":[125],"abstract":[126],"away":[127],"low-level":[128],"details.":[130],"Translation":[131],"between":[132],"possible,":[138],"requires":[140],"additional":[141],"assurances":[142],"translation":[145],"process":[146],"increases":[148],"complexity;":[150],"having":[151],"both":[152],"single":[155],"language":[156,168],"desirable.":[158],"This":[159],"paper":[160],"presents":[161],"formalization":[163],"MARVeLus,":[165],"which":[169],"combines":[170],"implementation.":[173],"We":[174],"develop":[175],"metatheory":[177],"synchronous":[180,187],"refinement":[181],"type":[182],"demonstrate":[185],"programs":[188],"executing":[189],"systems.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-12T08:23:45.883708","created_date":"2025-10-10T00:00:00"}