{"id":"https://openalex.org/W1987208088","doi":"https://doi.org/10.1109/hpca.2013.6522350","title":"High-speed formal verification of heterogeneous coherence hierarchies","display_name":"High-speed formal verification of heterogeneous coherence hierarchies","publication_year":2013,"publication_date":"2013-02-01","ids":{"openalex":"https://openalex.org/W1987208088","doi":"https://doi.org/10.1109/hpca.2013.6522350","mag":"1987208088"},"language":"en","primary_location":{"id":"doi:10.1109/hpca.2013.6522350","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2013.6522350","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 19th International Symposium on High Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"},"type":"article","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/A5013531730","display_name":"Jesse Beu","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J. G. Beu","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060312275","display_name":"Jason Poovey","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. A. Poovey","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052738002","display_name":"Eric R. Hein","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. R. Hein","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091080889","display_name":"Thomas M. Conte","orcid":"https://orcid.org/0000-0001-7037-2377"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. M. Conte","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013531730"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":2.4045,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.89668471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"25","issue":null,"first_page":"566","last_page":"577"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9993000030517578,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991999864578247,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8368822336196899},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7076840996742249},{"id":"https://openalex.org/keywords/permission","display_name":"Permission","score":0.6949635744094849},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.6135976910591125},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5941691398620605},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5849295854568481},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.5571686625480652},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5200602412223816},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47137650847435},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4643101692199707},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.43174678087234497},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2581707239151001},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2174944281578064},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.09213775396347046}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8368822336196899},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7076840996742249},{"id":"https://openalex.org/C2779089604","wikidata":"https://www.wikidata.org/wiki/Q7169333","display_name":"Permission","level":2,"score":0.6949635744094849},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.6135976910591125},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5941691398620605},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5849295854568481},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.5571686625480652},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5200602412223816},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47137650847435},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4643101692199707},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.43174678087234497},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2581707239151001},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2174944281578064},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.09213775396347046},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca.2013.6522350","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2013.6522350","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 19th International Symposium on High Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W195082763","https://openalex.org/W659031465","https://openalex.org/W1496710542","https://openalex.org/W1567936764","https://openalex.org/W1907667970","https://openalex.org/W1966141505","https://openalex.org/W1968385969","https://openalex.org/W1972065960","https://openalex.org/W1975025054","https://openalex.org/W2033102751","https://openalex.org/W2033263591","https://openalex.org/W2034717157","https://openalex.org/W2067155801","https://openalex.org/W2093356672","https://openalex.org/W2100720297","https://openalex.org/W2109065830","https://openalex.org/W2114421447","https://openalex.org/W2114995630","https://openalex.org/W2116989825","https://openalex.org/W2127547524","https://openalex.org/W2152446754","https://openalex.org/W2153904572","https://openalex.org/W2163947040","https://openalex.org/W2164264749","https://openalex.org/W2997542971","https://openalex.org/W3148484433","https://openalex.org/W4213204827","https://openalex.org/W4242946001","https://openalex.org/W4254511854","https://openalex.org/W4296471858","https://openalex.org/W6673891553","https://openalex.org/W6793277613","https://openalex.org/W6809507574"],"related_works":["https://openalex.org/W2374086689","https://openalex.org/W3176279093","https://openalex.org/W2037121848","https://openalex.org/W4312733571","https://openalex.org/W2006962382","https://openalex.org/W2149716943","https://openalex.org/W4315606162","https://openalex.org/W2340807904","https://openalex.org/W1547517160","https://openalex.org/W1483297389"],"abstract_inverted_index":{"As":[0],"more":[1],"heterogeneous":[2,71],"architecture":[3],"solutions":[4,9],"continue":[5,21],"to":[6,22,52,89,95,187],"emerge,":[7],"coherence":[8,38,64,72,79],"tailored":[10],"for":[11,60,67],"these":[12],"architectures":[13],"will":[14,19],"become":[15],"mandatory.":[16],"Coherence":[17],"hierarchies":[18,73],"likely":[20],"be":[23,87,115],"prevalent":[24],"in":[25,183],"future":[26],"large-scale":[27,105],"shared":[28],"memory":[29],"architectures.":[30],"However,":[31],"past":[32],"experience":[33],"has":[34],"shown":[35],"that":[36,133],"hierarchical":[37,78,162],"protocol":[39],"design":[40],"is":[41,74],"a":[42,135],"non-trivial":[43],"problem,":[44],"especially":[45],"when":[46],"considering":[47],"the":[48,98,118,121,148,173],"verification":[49,61,69,94,106,184],"effort":[50],"required":[51],"guarantee":[53],"correctness.":[54],"While":[55],"some":[56],"strategies":[57],"do":[58],"exist":[59],"of":[62,70,82,92,120,137,151,164,169,180],"homogenous":[63],"hierarchies,":[65],"support":[66,132],"reasonable":[68],"currently":[75],"unavailable.":[76],"Ideally,":[77],"protocols":[80,85],"composed":[81],"`building":[83],"block'":[84],"should":[86],"able":[88],"take":[90],"advantage":[91],"incremental":[93],"side":[96],"step":[97],"state-space":[99,138],"explosion":[100],"problem":[101],"which":[102,126],"hampers":[103],"any":[104,161],"effort.":[107],"In":[108],"this":[109,113,146,170],"work,":[110],"we":[111],"prove":[112],"can":[114],"accomplished":[116],"through":[117,172],"use":[119],"Manager-Client":[122],"Pairing":[123],"(MCP)":[124],"framework,":[125],"provides":[127],"encapsulation":[128],"and":[129,155],"permission":[130,153],"checking":[131],"enables":[134],"form":[136],"symmetry.":[139],"When":[140],"combined":[141],"with":[142],"an":[143],"inductive":[144],"proof,":[145],"ensures":[147],"validation":[149],"properties":[150],"proper":[152],"distribution":[154],"livelock/deadlock":[156],"freedom":[157],"are":[158],"enforced":[159],"by":[160],"composition":[163],"MCP":[165],"compliant":[166],"protocols.":[167],"Demonstration":[168],"methodology":[171],"MurPhi":[174],"formal":[175],"verifier":[176],"shows":[177],"several":[178],"orders":[179],"magnitude":[181],"improvement":[182],"cost":[185],"compared":[186],"full":[188],"hierarchy":[189],"verification.":[190]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}