{"id":"https://openalex.org/W1996877998","doi":"https://doi.org/10.1109/cis.2011.334","title":"Fast Verification of Memory Consistency for Chip Multi-Processor","display_name":"Fast Verification of Memory Consistency for Chip Multi-Processor","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1996877998","doi":"https://doi.org/10.1109/cis.2011.334","mag":"1996877998"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cis.2011.334","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5073680076","display_name":"Zheng Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I37802460","display_name":"Northwest University","ror":"https://ror.org/00z3td547","country_code":"CN","type":"education","lineage":["https://openalex.org/I37802460"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Lv","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, China","School of Information Science and Technology, Northwest University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Information Science and Technology, Northwest University, China","institution_ids":["https://openalex.org/I37802460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027538158","display_name":"Hao Chen","orcid":"https://orcid.org/0000-0002-8052-6760"},"institutions":[{"id":"https://openalex.org/I37802460","display_name":"Northwest University","ror":"https://ror.org/00z3td547","country_code":"CN","type":"education","lineage":["https://openalex.org/I37802460"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Chen","raw_affiliation_strings":["School of Information Science and Technology, Northwest University, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Northwest University, China","institution_ids":["https://openalex.org/I37802460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699151","display_name":"Chen Feng","orcid":"https://orcid.org/0000-0003-3211-1576"},"institutions":[{"id":"https://openalex.org/I162930524","display_name":"China University of Labor Relations","ror":"https://ror.org/0391zw446","country_code":"CN","type":"education","lineage":["https://openalex.org/I162930524"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Chen","raw_affiliation_strings":["China Institute of Industrial Relations, China"],"affiliations":[{"raw_affiliation_string":"China Institute of Industrial Relations, China","institution_ids":["https://openalex.org/I162930524"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101936115","display_name":"Yi Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Lv","raw_affiliation_strings":["State Key Laboratory of Computer Science Institute of Software, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Science Institute of Software, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.348,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":2,"citation_normalized_percentile":{"value":0.344853,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":72,"max":76},"biblio":{"volume":null,"issue":null,"first_page":"1497","last_page":"1502"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9999,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9999,"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.9998,"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.9997,"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/observability","display_name":"Observability","score":0.59866005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8073702},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.7116953},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.70244414},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.6243168},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.59866005},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5603995},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4928272},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.48943582},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.48709774},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.47960246},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.44484857},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.41597834},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3852884},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30164585},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22848263},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.12627575},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cis.2011.334","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1577728034","https://openalex.org/W1595452620","https://openalex.org/W1694765325","https://openalex.org/W1986463648","https://openalex.org/W2024255419","https://openalex.org/W2025301734","https://openalex.org/W2034531215","https://openalex.org/W2072547867","https://openalex.org/W2105945277","https://openalex.org/W2135355961","https://openalex.org/W2143246735","https://openalex.org/W2149426263","https://openalex.org/W2152609355","https://openalex.org/W2166422778","https://openalex.org/W2672830324","https://openalex.org/W3010826623","https://openalex.org/W4251361517"],"related_works":["https://openalex.org/W2505917360","https://openalex.org/W246909719","https://openalex.org/W2105768184","https://openalex.org/W2044887272","https://openalex.org/W2036306661","https://openalex.org/W2025301734","https://openalex.org/W1906213980","https://openalex.org/W1885534640","https://openalex.org/W1738788207","https://openalex.org/W118795575"],"abstract_inverted_index":{"Verifying":[0],"the":[1,8,23,42,49,73],"execution":[2],"of":[3,18,45],"a":[4,56,84],"test":[5],"program":[6],"against":[7],"memory":[9,24],"consistency":[10,25],"model":[11,26],"is":[12,30,89,95],"known":[13],"to":[14,98],"be":[15],"NP-hard.":[16],"Because":[17],"lacking":[19],"extra":[20],"observability,":[21],"verifying":[22],"in":[27,34,83],"post-silicon":[28],"stage":[29],"even":[31],"harder":[32],"than":[33],"pre-silicon":[35],"stage.":[36],"In":[37],"this":[38],"paper,":[39],"by":[40],"identifying":[41],"pending":[43],"windows":[44],"microprocessor":[46],"and":[47],"introducing":[48],"resultant":[50],"time":[51,58],"order":[52],"restrictions,":[53],"we":[54],"propose":[55],"low":[57],"complexity":[59],"algorithm":[60],"for":[61],"checking":[62],"end-to-end":[63],"correctness":[64],"on":[65],"real":[66],"systems.":[67],"Our":[68],"MOTEC":[69,94],"tool,":[70],"which":[71],"implements":[72],"above":[74],"algorithm,":[75],"has":[76],"been":[77],"successfully":[78],"detected":[79],"several":[80],"injected":[81],"bugs":[82],"CMP":[85,101],"emulation":[86],"environment.":[87],"It":[88],"also":[90],"worth":[91],"noting":[92],"that":[93],"general":[96],"enough":[97],"support":[99],"many":[100],"systems":[102],"with":[103],"trivial":[104],"modifications.":[105]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1996877998","counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-07T18:20:05.562671","created_date":"2016-06-24"}