{"id":"https://openalex.org/W4312076501","doi":"https://doi.org/10.1145/3508352.3549341","title":"Compositional Verification Using a Formal Component and Interface Specification","display_name":"Compositional Verification Using a Formal Component and Interface Specification","publication_year":2022,"publication_date":"2022-10-30","ids":{"openalex":"https://openalex.org/W4312076501","doi":"https://doi.org/10.1145/3508352.3549341"},"language":"en","primary_location":{"id":"doi:10.1145/3508352.3549341","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3508352.3549341","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3508352.3549341","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3508352.3549341","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018506021","display_name":"Yue Xing","orcid":"https://orcid.org/0000-0001-7422-3352"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Xing","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037399395","display_name":"Huaixi Lu","orcid":"https://orcid.org/0000-0002-3875-1761"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huaixi Lu","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041231710","display_name":"Aarti Gupta","orcid":"https://orcid.org/0000-0001-6676-9400"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aarti Gupta","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085975362","display_name":"Sharad Malik","orcid":"https://orcid.org/0000-0002-0837-5443"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sharad Malik","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.7488,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68400413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9955000281333923,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9937999844551086,"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.8338481187820435},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7374913692474365},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6715061068534851},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.6642636656761169},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6325567960739136},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.6182297468185425},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5799208879470825},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5772132873535156},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49229609966278076},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.47795844078063965},{"id":"https://openalex.org/keywords/specification-language","display_name":"Specification language","score":0.4753546416759491},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4597475826740265},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1558668315410614}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8338481187820435},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7374913692474365},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6715061068534851},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.6642636656761169},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6325567960739136},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.6182297468185425},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5799208879470825},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5772132873535156},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49229609966278076},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.47795844078063965},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.4753546416759491},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4597475826740265},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1558668315410614},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3508352.3549341","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3508352.3549341","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3508352.3549341","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3508352.3549341","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3508352.3549341","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3508352.3549341","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4943376207","display_name":"XPS: FULL: Hardware Software Abstractions: Addressing Specification and Verification Gaps in Accelerator-Oriented Parallelism","funder_award_id":"1628926","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/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4312076501.pdf","grobid_xml":"https://content.openalex.org/works/W4312076501.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1514254856","https://openalex.org/W1741528175","https://openalex.org/W1756169151","https://openalex.org/W1879996931","https://openalex.org/W2110648791","https://openalex.org/W2132518374","https://openalex.org/W2170677925","https://openalex.org/W2351422932","https://openalex.org/W2481725867","https://openalex.org/W2753285289","https://openalex.org/W2909040172","https://openalex.org/W2932228771","https://openalex.org/W3033189783","https://openalex.org/W3174771846","https://openalex.org/W3184410788","https://openalex.org/W4230220072","https://openalex.org/W4239669814","https://openalex.org/W4241926562","https://openalex.org/W4244062578","https://openalex.org/W4244728546","https://openalex.org/W4251030308","https://openalex.org/W4288637392","https://openalex.org/W6656255003","https://openalex.org/W6718580378","https://openalex.org/W7049090868"],"related_works":["https://openalex.org/W2171674700","https://openalex.org/W2034589735","https://openalex.org/W2145025660","https://openalex.org/W1922520186","https://openalex.org/W1544097700","https://openalex.org/W2037121848","https://openalex.org/W2049993111","https://openalex.org/W1946493810","https://openalex.org/W2238880588","https://openalex.org/W1608485412"],"abstract_inverted_index":{"Property-based":[0],"specification":[1,81,120,130,168,179,214],"s":[2,5],"uch":[3],"a":[4,35,80,128,145,158,182,209,225],"SystemVerilog":[6],"Assertions":[7],"(SVA)":[8],"uses":[9],"mathematical":[10],"logic":[11],"to":[12,104,169,180,237],"specify":[13],"the":[14,44,66,73,113,116,138,141,154,161,171,191,194,201,216,221,228,234,250,258],"temporal":[15],"behavior":[16],"of":[17,115,144,148,160,184,211,227,243,249,261],"RTL":[18,155,195,206,222],"designs":[19,245],"which":[20,85,94],"can":[21,86],"then":[22,220],"be":[23,87],"formally":[24],"verified":[25,54],"using":[26],"model":[27,156,170],"checking":[28,152,186],"algorithms.":[29],"These":[30],"properties":[31,67,98,150,187],"are":[32],"specified":[33],"for":[34,72,82,90,100,131,151],"single":[36],"component":[37,102,207],"(which":[38],"may":[39,64],"contain":[40],"other":[41],"components":[42,49,196],"in":[43,112],"design":[45,48],"hierarchy).":[46],"Composing":[47],"that":[50,68,96,153,188,190],"have":[51,69,232],"already":[52],"been":[53,70],"requires":[55],"additional":[56],"verification":[57,122],"since":[58],"incorrect":[59],"communication":[60,192],"at":[61,137],"their":[62,83,107],"interface":[63,84,167,178,185,217],"invalidate":[65],"checked":[71,88,99],"individual":[74],"components.":[75],"This":[76,199],"paper":[77],"focuses":[78],"on":[79],"individually":[89],"each":[91,101,205],"component,":[92],"and":[93,121,134,140,215,252],"guarantees":[95],"refinement-based":[97],"continue":[103],"hold":[105],"after":[106],"composition.":[108,230],"We":[109,164,231],"do":[110],"this":[111],"setting":[114],"Instruction-level":[117],"Abstraction":[118],"(ILA)":[119],"methodology.":[123],"The":[124],"ILA":[125,162,213,229],"methodology":[126,236],"provides":[127,200],"uniform":[129],"processors,":[132],"accelerators":[133],"general":[135],"modules":[136],"instruction-level,":[139],"automatic":[142],"generation":[143],"complete":[146],"set":[147,183],"correctness":[149],"is":[157,197,208,224],"refinement":[159,210,226],"specification.":[163],"add":[165],"an":[166],"inter-ILA":[172],"communication.":[173],"Further,":[174],"we":[175],"use":[176],"our":[177,262],"generate":[181],"check":[189],"between":[193],"correct.":[198],"following":[202],"guarantee:":[203],"if":[204],"its":[212],"checks":[218],"pass,":[219],"composition":[223],"applied":[233],"proposed":[235],"six":[238],"case":[239],"studies":[240],"including":[241],"parts":[242,248],"large-scale":[244],"such":[246],"as":[247],"FlexASR":[251],"NVDLA":[253],"machine":[254],"learning":[255],"accelerators,":[256],"demonstrating":[257],"practical":[259],"applicability":[260],"method.":[263]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}