{"id":"https://openalex.org/W2407549018","doi":"https://doi.org/10.1109/fmcad.2015.7542247","title":"Verification of cache coherence protocols wrt. trace filters","display_name":"Verification of cache coherence protocols wrt. trace filters","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2407549018","doi":"https://doi.org/10.1109/fmcad.2015.7542247","mag":"2407549018"},"language":"en","primary_location":{"id":"doi:10.1109/fmcad.2015.7542247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2015.7542247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Formal Methods in Computer-Aided Design (FMCAD)","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/A5002478680","display_name":"Parosh Aziz Abdulla","orcid":"https://orcid.org/0000-0001-6832-6611"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Parosh Aziz Abdulla","raw_affiliation_strings":["Department of Information Technology, Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047278328","display_name":"Mohamed Faouzi Atig","orcid":"https://orcid.org/0000-0001-8229-3481"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mohamed Faouzi Atig","raw_affiliation_strings":["Department of Information Technology, Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051525551","display_name":"Zeinab Ganjeiy","orcid":null},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Zeinab Ganjeiy","raw_affiliation_strings":["Linkopings universitet, Linkoping, SE"],"affiliations":[{"raw_affiliation_string":"Linkopings universitet, Linkoping, SE","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051215957","display_name":"Ahmed Reziney","orcid":null},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ahmed Reziney","raw_affiliation_strings":["Linkopings universitet, Linkoping, SE"],"affiliations":[{"raw_affiliation_string":"Linkopings universitet, Linkoping, SE","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020794540","display_name":"Yunyun Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Yunyun Zhu","raw_affiliation_strings":["Department of Information Technology, Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002478680"],"corresponding_institution_ids":["https://openalex.org/I123387679"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.24162639,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1855","issue":null,"first_page":"9","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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/T10142","display_name":"Formal Methods in Verification","score":0.9988999962806702,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9969000220298767,"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.8623805046081543},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.7070775032043457},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6812239289283752},{"id":"https://openalex.org/keywords/mesi-protocol","display_name":"MESI protocol","score":0.6765668988227844},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5735218524932861},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.560973584651947},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.5414303541183472},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.509931206703186},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42918217182159424},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3561614751815796},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3232438564300537},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.28062736988067627},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25408077239990234},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.13621839880943298}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8623805046081543},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.7070775032043457},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6812239289283752},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.6765668988227844},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5735218524932861},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.560973584651947},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.5414303541183472},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.509931206703186},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42918217182159424},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3561614751815796},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3232438564300537},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.28062736988067627},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25408077239990234},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.13621839880943298}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fmcad.2015.7542247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2015.7542247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 Formal Methods in Computer-Aided Design (FMCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W14360457","https://openalex.org/W1485572331","https://openalex.org/W1496710542","https://openalex.org/W1498256026","https://openalex.org/W1515080744","https://openalex.org/W1529696074","https://openalex.org/W1536946401","https://openalex.org/W1554289869","https://openalex.org/W1555742330","https://openalex.org/W1561112849","https://openalex.org/W1592314966","https://openalex.org/W1604731269","https://openalex.org/W1605302571","https://openalex.org/W1752774183","https://openalex.org/W1853246977","https://openalex.org/W1860772589","https://openalex.org/W1870526560","https://openalex.org/W1875437173","https://openalex.org/W1968448471","https://openalex.org/W1971521983","https://openalex.org/W2023304911","https://openalex.org/W2036526834","https://openalex.org/W2060618051","https://openalex.org/W2106198180","https://openalex.org/W2123910665","https://openalex.org/W2161733081","https://openalex.org/W2169656512","https://openalex.org/W2171874918","https://openalex.org/W2171891333","https://openalex.org/W2173730676","https://openalex.org/W2914517473","https://openalex.org/W3152011683","https://openalex.org/W4245646415","https://openalex.org/W4249203857","https://openalex.org/W4250245788","https://openalex.org/W6633239165","https://openalex.org/W6633546041"],"related_works":["https://openalex.org/W4312759433","https://openalex.org/W2290195868","https://openalex.org/W2584505417","https://openalex.org/W1534332661","https://openalex.org/W1521238853","https://openalex.org/W2145343145","https://openalex.org/W2290179447","https://openalex.org/W2385754110","https://openalex.org/W2057019356","https://openalex.org/W2123859627"],"abstract_inverted_index":{"We":[0,67,87,141],"address":[1],"the":[2,23,27,35,40,51,75,90,121,124,135],"problem":[3],"of":[4,7,26,34,42,50,77,92,110,123,137],"parameterized":[5,95],"verification":[6,52,91],"cache":[8,29,46,96,111],"coherence":[9,30,93,153],"protocols":[10,97,154],"for":[11,94,120],"hardware":[12],"accelerated":[13],"transactional":[14,19,151],"memories.":[15],"In":[16],"this":[17],"setting,":[18],"memories":[20],"leverage":[21],"on":[22,134],"versioning":[24],"capabilities":[25],"underlying":[28],"protocol.":[31],"The":[32],"length":[33],"transactions,":[36],"their":[37],"number,":[38],"and":[39,64,146],"number":[41,109],"manipulated":[43],"variables":[44],"(i.e.,":[45],"lines)":[47],"are":[48,58],"parameters":[49],"problem.":[53],"Caches":[54],"in":[55,127],"such":[56],"systems":[57,104],"finite-state":[59],"automata":[60],"communicating":[61],"via":[62],"broadcasts":[63],"shared":[65],"variables.":[66],"augment":[68],"our":[69,144],"system":[70],"with":[71,98,105,155],"filters":[72,99,126],"that":[73,89],"restrict":[74],"set":[76],"possible":[78],"executable":[79],"traces":[80],"according":[81],"to":[82,103,118,149,157],"existing":[83],"conflict":[84,159],"resolution":[85,160],"policies.":[86,161],"show":[88,116],"can":[100],"be":[101],"reduced":[102],"only":[106],"a":[107,128],"finite":[108],"lines.":[112],"For":[113],"verification,":[114],"we":[115],"how":[117],"account":[119],"effect":[122],"adopted":[125],"symbolic":[129],"backward":[130],"reachability":[131],"algorithm":[132],"based":[133],"framework":[136],"constrained":[138],"monotonic":[139],"abstraction.":[140],"have":[142],"implemented":[143],"method":[145],"used":[147],"it":[148],"verify":[150],"memory":[152],"respect":[156],"different":[158]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}