{"id":"https://openalex.org/W2092441302","doi":"https://doi.org/10.1109/memcod.2012.6292294","title":"Compositional performance verification of NoC designs","display_name":"Compositional performance verification of NoC designs","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W2092441302","doi":"https://doi.org/10.1109/memcod.2012.6292294","mag":"2092441302"},"language":"en","primary_location":{"id":"doi:10.1109/memcod.2012.6292294","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2012.6292294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tenth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMCODE2012)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052791292","display_name":"Daniel Holcomb","orcid":"https://orcid.org/0000-0002-2052-9820"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel E. Holcomb","raw_affiliation_strings":["University of California Berkeley, USA","UC BERKELEY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068827878","display_name":"Alexander Gotmanov","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Gotmanov","raw_affiliation_strings":["Intel, USA","Intel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel, USA","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Intel#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007256099","display_name":"Michael Kishinevsky","orcid":"https://orcid.org/0000-0002-5593-9694"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Kishinevsky","raw_affiliation_strings":["Intel, USA","Intel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel, USA","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Intel#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064230639","display_name":"Sanjit A. Seshia","orcid":"https://orcid.org/0000-0001-6190-8707"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjit A. Seshia","raw_affiliation_strings":["University of California Berkeley, USA","UC BERKELEY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6745836734771729},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5285065770149231},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4290527403354645}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6745836734771729},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5285065770149231},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4290527403354645}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/memcod.2012.6292294","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2012.6292294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tenth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMCODE2012)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1495266209","https://openalex.org/W1501077214","https://openalex.org/W1509139860","https://openalex.org/W1510368738","https://openalex.org/W1528837436","https://openalex.org/W1549166962","https://openalex.org/W1575212675","https://openalex.org/W1585721824","https://openalex.org/W1588862934","https://openalex.org/W1591313063","https://openalex.org/W1723067587","https://openalex.org/W1980451599","https://openalex.org/W1990800384","https://openalex.org/W1995387037","https://openalex.org/W2034592364","https://openalex.org/W2081590538","https://openalex.org/W2088943630","https://openalex.org/W2095314640","https://openalex.org/W2118791871","https://openalex.org/W2120538858","https://openalex.org/W2147348835","https://openalex.org/W2148682450","https://openalex.org/W2155303087","https://openalex.org/W2169150396","https://openalex.org/W2307484827","https://openalex.org/W2398153142","https://openalex.org/W2498671470","https://openalex.org/W3138459719","https://openalex.org/W3139271637","https://openalex.org/W3140062895","https://openalex.org/W3148242158","https://openalex.org/W6629648295","https://openalex.org/W6630511988","https://openalex.org/W6635191711","https://openalex.org/W6637703538","https://openalex.org/W6677926612","https://openalex.org/W6697649619"],"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/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"We":[0,42,86],"present":[1,87],"a":[2,47,60,72,75,81,88,103],"compositional":[3,48,119],"approach":[4],"to":[5,18,23,29],"formally":[6],"verify":[7,24,109],"quality-of-service":[8],"(QoS)":[9],"properties":[10],"of":[11,31,38,50,62,78,84,91,99,105,117],"network-on-chip":[12],"(NoC)":[13],"designs.":[14],"A":[15],"major":[16],"challenge":[17,45],"scalability":[19],"is":[20,57,121],"the":[21,36,97,100,110],"need":[22],"latency":[25,54,65,68,111],"bounds":[26],"for":[27],"hundreds":[28],"thousands":[30],"cycles,":[32],"which":[33],"are":[34],"beyond":[35],"capacity":[37],"state-of-the-art":[39],"model":[40],"checkers.":[41],"address":[43],"this":[44,118],"by":[46],"form":[49],"k-induction.":[51,114],"The":[52,115],"overall":[53],"bound":[55],"problem":[56],"divided":[58],"into":[59],"number":[61,77],"sub-problems,":[63],"termed":[64],"lemmas.":[66],"Each":[67],"lemma":[69],"states":[70],"that":[71],"packet":[73],"spends":[74],"smaller":[76],"cycles":[79],"at":[80],"particular":[82],"\u201cstage\u201d":[83],"progress.":[85],"partially-automated":[89],"method":[90],"computing":[92],"these":[93],"stages":[94],"based":[95],"on":[96,123],"topology":[98],"network":[101],"and":[102,108],"subset":[104],"relevant":[106],"state,":[107],"lemmas":[112],"using":[113],"effectiveness":[116],"technique":[120],"demonstrated":[122],"illustrative":[124],"examples":[125],"as":[126,128],"well":[127],"an":[129],"industrial":[130],"ring":[131],"interconnection":[132],"network.":[133]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}