{"id":"https://openalex.org/W3206261744","doi":"https://doi.org/10.1145/3485494","title":"Formal verification of high-level synthesis","display_name":"Formal verification of high-level synthesis","publication_year":2021,"publication_date":"2021-10-15","ids":{"openalex":"https://openalex.org/W3206261744","doi":"https://doi.org/10.1145/3485494","mag":"3206261744"},"language":"en","primary_location":{"id":"doi:10.1145/3485494","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3485494","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3485494","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://dl.acm.org/doi/pdf/10.1145/3485494","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085695502","display_name":"Yann Herklotz","orcid":"https://orcid.org/0000-0002-2329-1029"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Yann Herklotz","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103160984","display_name":"James D. Pollard","orcid":"https://orcid.org/0000-0003-1404-1527"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"James D. Pollard","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065488930","display_name":"Nadesh Ramanathan","orcid":"https://orcid.org/0000-0001-9083-8349"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nadesh Ramanathan","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002846450","display_name":"John Wickerson","orcid":"https://orcid.org/0000-0001-6735-5533"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"John Wickerson","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085695502"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":3.519,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93216158,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"5","issue":"OOPSLA","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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.9998999834060669,"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.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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7777853012084961},{"id":"https://openalex.org/keywords/high-level-synthesis","display_name":"High-level synthesis","score":0.7488541007041931},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.652458131313324},{"id":"https://openalex.org/keywords/verilog","display_name":"Verilog","score":0.6207612752914429},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.566321611404419},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5582277178764343},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.5207595825195312},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.47218218445777893},{"id":"https://openalex.org/keywords/hardware-description-language","display_name":"Hardware description language","score":0.4423099756240845},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.379558265209198},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3509577512741089},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.348457396030426},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.2639855742454529}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7777853012084961},{"id":"https://openalex.org/C58013763","wikidata":"https://www.wikidata.org/wiki/Q5754574","display_name":"High-level synthesis","level":3,"score":0.7488541007041931},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.652458131313324},{"id":"https://openalex.org/C2779030575","wikidata":"https://www.wikidata.org/wiki/Q827773","display_name":"Verilog","level":3,"score":0.6207612752914429},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.566321611404419},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5582277178764343},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.5207595825195312},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.47218218445777893},{"id":"https://openalex.org/C42143788","wikidata":"https://www.wikidata.org/wiki/Q173341","display_name":"Hardware description language","level":3,"score":0.4423099756240845},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.379558265209198},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3509577512741089},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.348457396030426},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.2639855742454529},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3485494","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3485494","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3485494","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:spiral.imperial.ac.uk:10044/1/91736","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/91736","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1145/3485494","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3485494","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3485494","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":[{"id":"https://metadata.un.org/sdg/7","score":0.8899999856948853,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1641431731","display_name":null,"funder_award_id":"EP/R006865/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5485629069","display_name":null,"funder_award_id":"EP/R006865/1,EP/P010040/1,VeTSS","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5938769023","display_name":null,"funder_award_id":"VeTSS","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6480646621","display_name":"Interface reasoning for interacting systems (IRIS).","funder_award_id":"EP/R006865/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8840470266","display_name":null,"funder_award_id":"R006865/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3206261744.pdf","grobid_xml":"https://content.openalex.org/works/W3206261744.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W616429135","https://openalex.org/W831959343","https://openalex.org/W1506441957","https://openalex.org/W1529949989","https://openalex.org/W1572478860","https://openalex.org/W1966021031","https://openalex.org/W1981899763","https://openalex.org/W1983394510","https://openalex.org/W1995207020","https://openalex.org/W2016401360","https://openalex.org/W2018055497","https://openalex.org/W2023035194","https://openalex.org/W2023293472","https://openalex.org/W2040832750","https://openalex.org/W2064390891","https://openalex.org/W2064422880","https://openalex.org/W2100550266","https://openalex.org/W2103798154","https://openalex.org/W2105063618","https://openalex.org/W2132643359","https://openalex.org/W2132859035","https://openalex.org/W2140421645","https://openalex.org/W2141280299","https://openalex.org/W2165304220","https://openalex.org/W2166029537","https://openalex.org/W2168113051","https://openalex.org/W2171999426","https://openalex.org/W2511754039","https://openalex.org/W2558370909","https://openalex.org/W2774970068","https://openalex.org/W2787241561","https://openalex.org/W2798482398","https://openalex.org/W2808579768","https://openalex.org/W2899543855","https://openalex.org/W2901282687","https://openalex.org/W2911450990","https://openalex.org/W2953840721","https://openalex.org/W2955549234","https://openalex.org/W3011481298","https://openalex.org/W3033074846","https://openalex.org/W3033189783","https://openalex.org/W3033414614","https://openalex.org/W3096022843","https://openalex.org/W3109493439","https://openalex.org/W3121710465","https://openalex.org/W3140817820","https://openalex.org/W3172669705","https://openalex.org/W4229673714","https://openalex.org/W4233313741","https://openalex.org/W4238083723","https://openalex.org/W4239980250","https://openalex.org/W4252190617","https://openalex.org/W4298447450","https://openalex.org/W6950201034"],"related_works":["https://openalex.org/W2136295006","https://openalex.org/W2165480138","https://openalex.org/W2107240870","https://openalex.org/W2005854230","https://openalex.org/W2531450434","https://openalex.org/W2107517480","https://openalex.org/W2131024837","https://openalex.org/W4231001357","https://openalex.org/W2168113051","https://openalex.org/W2916312349"],"abstract_inverted_index":{"High-level":[0],"synthesis":[1],"(HLS),":[2],"which":[3],"refers":[4],"to":[5,36,75,126],"the":[6,51,54,68,76,87,118,128,139,184,206,212],"automatic":[7],"compilation":[8],"of":[9,30,57,130,198,208],"software":[10,58,77,88],"into":[11],"hardware,":[12],"is":[13,92,123,194],"rapidly":[14],"gaining":[15],"popularity.":[16],"In":[17],"a":[18,42,145,151],"world":[19],"increasingly":[20],"reliant":[21],"on":[22,183],"application-specific":[23],"hardware":[24,28,43,69,105,192,216],"accelerators,":[25],"HLS":[26,62,97,120,224],"promises":[27],"designs":[29,70],"comparable":[31],"performance":[32],"and":[33,53,150,155,177,210],"energy":[34],"efficiency":[35],"those":[37],"coded":[38],"by":[39,218],"hand":[40],"in":[41,160,205],"description":[44],"language":[45,149],"such":[46],"as":[47,215],"Verilog,":[48],"while":[49],"maintaining":[50],"convenience":[52],"rich":[55],"ecosystem":[56],"development.":[59],"However,":[60],"current":[61],"tools":[63,98],"cannot":[64],"always":[65],"guarantee":[66],"that":[67,95,122,189,193],"they":[71,78],"produce":[72],"are":[73,99],"equivalent":[74],"were":[79],"given,":[80],"thus":[81],"undermining":[82],"any":[83],"reasoning":[84],"conducted":[85],"at":[86],"level.":[89],"Furthermore,":[90],"there":[91],"mounting":[93],"evidence":[94],"existing":[96],"quite":[100],"unreliable,":[101],"sometimes":[102],"generating":[103],"wrong":[104],"or":[106],"crashing":[107],"when":[108],"given":[109],"valid":[110],"inputs.":[111],"To":[112],"address":[113],"this":[114],"problem,":[115],"we":[116],"present":[117],"first":[119],"tool":[121],"mechanically":[124],"verified":[125,141],"preserve":[127],"behaviour":[129],"its":[131],"input":[132],"software.":[133],"Our":[134],"tool,":[135],"called":[136],"Vericert,":[137],"extends":[138],"CompCert":[140],"C":[142,165],"compiler":[143],"with":[144],"new":[146],"hardware-oriented":[147],"intermediate":[148],"Verilog":[152],"back":[153],"end,":[154],"has":[156],"been":[157],"proven":[158],"correct":[159],"Coq.":[161],"Vericert":[162,190],"supports":[163],"most":[164],"constructs,":[166],"including":[167],"all":[168],"integer":[169],"operations,":[170],"function":[171],"calls,":[172],"local":[173],"arrays,":[174],"structs,":[175],"unions,":[176],"general":[178],"control-flow":[179],"statements.":[180],"An":[181],"evaluation":[182],"PolyBench/C":[185],"benchmark":[186],"suite":[187],"indicates":[188],"generates":[191],"around":[195,202],"an":[196,219],"order":[197],"magnitude":[199],"slower":[200,204],"(only":[201],"2\u00d7":[203],"absence":[207],"division)":[209],"about":[211],"same":[213],"size":[214],"generated":[217],"existing,":[220],"optimising":[221],"(but":[222],"unverified)":[223],"tool.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}