{"id":"https://openalex.org/W4408902850","doi":"https://doi.org/10.1145/3676641.3715993","title":"ElasticMiter: Formally Verified Dataflow Circuit Rewrites","display_name":"ElasticMiter: Formally Verified Dataflow Circuit Rewrites","publication_year":2025,"publication_date":"2025-03-27","ids":{"openalex":"https://openalex.org/W4408902850","doi":"https://doi.org/10.1145/3676641.3715993"},"language":"en","primary_location":{"id":"doi:10.1145/3676641.3715993","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676641.3715993","pdf_url":null,"source":null,"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 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3676641.3715993","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035099713","display_name":"Ayatallah Elakhras","orcid":"https://orcid.org/0000-0001-9272-1566"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ayatallah Elakhras","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-9272-1566","affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030788424","display_name":"Jiahui Xu","orcid":"https://orcid.org/0000-0001-7172-6720"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jiahui Xu","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-7172-6720","affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116822512","display_name":"Martin Erhart","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Martin Erhart","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0009-0009-0145-3064","affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020575991","display_name":"Paolo Ienne","orcid":"https://orcid.org/0000-0002-6142-7345"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Paolo Ienne","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-6142-7345","affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030147096","display_name":"Lana Josipovi\u0107","orcid":"https://orcid.org/0000-0001-6659-8533"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Lana Josipovi?","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-6659-8533","affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"293","last_page":"308"},"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.9993000030517578,"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.9993000030517578,"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/dataflow","display_name":"Dataflow","score":0.9327242374420166},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7652381658554077},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4113302230834961},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4094935953617096},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3531684875488281}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9327242374420166},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7652381658554077},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4113302230834961},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4094935953617096},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3531684875488281}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3676641.3715993","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676641.3715993","pdf_url":null,"source":null,"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 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3676641.3715993","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676641.3715993","pdf_url":null,"source":null,"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 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7200000286102295,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W233122475","https://openalex.org/W953200356","https://openalex.org/W1495266209","https://openalex.org/W1501277483","https://openalex.org/W1503170978","https://openalex.org/W1528837436","https://openalex.org/W1587844310","https://openalex.org/W1856462361","https://openalex.org/W1879281873","https://openalex.org/W1970032753","https://openalex.org/W1990087033","https://openalex.org/W2024390509","https://openalex.org/W2034592364","https://openalex.org/W2096455207","https://openalex.org/W2104869032","https://openalex.org/W2105782051","https://openalex.org/W2106962797","https://openalex.org/W2121750555","https://openalex.org/W2129183345","https://openalex.org/W2135214818","https://openalex.org/W2160566592","https://openalex.org/W2169339215","https://openalex.org/W2171532807","https://openalex.org/W2757941760","https://openalex.org/W2790678706","https://openalex.org/W2918135736","https://openalex.org/W2950885307","https://openalex.org/W2954725723","https://openalex.org/W3008230609","https://openalex.org/W3008412028","https://openalex.org/W3138459719","https://openalex.org/W3140976369","https://openalex.org/W3150268867","https://openalex.org/W3206261744","https://openalex.org/W4229862309","https://openalex.org/W4247503996","https://openalex.org/W4251192040","https://openalex.org/W4252610065","https://openalex.org/W4281608838","https://openalex.org/W4319870572","https://openalex.org/W4319870650","https://openalex.org/W4321637175","https://openalex.org/W4321637196","https://openalex.org/W4321637521","https://openalex.org/W4388214732","https://openalex.org/W4389166693","https://openalex.org/W4389476210","https://openalex.org/W4393576668","https://openalex.org/W4393577198","https://openalex.org/W4393579185","https://openalex.org/W4403223346","https://openalex.org/W6893186769"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2293118914","https://openalex.org/W2998381397","https://openalex.org/W4236419692","https://openalex.org/W2171015181","https://openalex.org/W3167919718","https://openalex.org/W4251718783","https://openalex.org/W1998888015"],"abstract_inverted_index":{"Dataflow":[0],"circuits":[1,47,67,134,154],"have":[2,20],"been":[3],"studied":[4],"for":[5,108,176],"decades":[6],"as":[7,23],"a":[8,105,126,174],"way":[9],"to":[10,37,142,157,166],"implement":[11],"both":[12],"asynchronous":[13],"and":[14,40,88,148,172],"synchronous":[15],"designs,":[16],"and,":[17],"more":[18],"recently,":[19],"attracted":[21],"attention":[22],"the":[24,42,45,71,79,90,110,117,152,158,164],"target":[25],"of":[26,44,59,65,74,82,92,112,120],"high-level":[27],"synthesis":[28],"(HLS)":[29],"compilers.":[30,182],"Yet,":[31],"little":[32],"is":[33,57,68,163,173],"known":[34],"about":[35],"mechanisms":[36],"systematically":[38,131],"transform":[39],"optimize":[41],"datapaths":[43],"obtained":[46,153],"into":[48,135],"functionally":[49],"equivalent":[50,156],"but":[51],"simpler":[52,136],"ones.":[53,137,160],"The":[54,62],"main":[55],"challenge":[56],"that":[58,130,151],"equivalence":[60,85,111],"verification:":[61],"latency-insensitive":[63,113],"nature":[64],"dataflow":[66,95,133,169,180],"incompatible":[69],"with":[70],"standard":[72,83],"notion":[73],"sequential":[75,84],"equivalence,":[76],"which":[77],"prevents":[78],"direct":[80],"usage":[81],"verification":[86,122],"strategies":[87],"hinders":[89],"development":[91],"formally":[93,167,178],"verified":[94,179],"circuit":[96,170],"transformations":[97,171],"in":[98],"HLS.":[99],"In":[100],"this":[101],"paper,":[102],"we":[103,124],"devise":[104],"generic":[106],"framework":[107,141],"verifying":[109],"circuits.":[114],"To":[115],"showcase":[116],"practical":[118],"usefulness":[119],"our":[121,140,144],"framework,":[123],"develop":[125],"graph":[127,145],"rewriting":[128,146],"system":[129],"transforms":[132],"We":[138],"employ":[139],"verify":[143,168],"patterns":[147],"thus":[149],"prove":[150],"are":[155],"original":[159],"Our":[161],"work":[162],"first":[165],"foundation":[175],"building":[177],"HLS":[181]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}