{"id":"https://openalex.org/W1996009176","doi":"https://doi.org/10.1145/2001420.2001436","title":"Testing concurrent programs on relaxed memory models","display_name":"Testing concurrent programs on relaxed memory models","alternate_titles":[],"publication_year":2011,"publication_date":"2011-07-17","ids":{"openalex":"https://openalex.org/W1996009176","doi":"https://doi.org/10.1145/2001420.2001436","mag":"1996009176"},"language":"en","primary_location":{"id":"doi:10.1145/2001420.2001436","doi":"https://doi.org/10.1145/2001420.2001436","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001420.2001436","pdf_url":null,"source":{"id":"https://openalex.org/S4306420215","display_name":"International Symposium on Software Testing and Analysis","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1996009176"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5072031454","display_name":"Jacob S. Burnim","orcid":null,"observed_orcids":[]},"institutions":[{"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,"contributor_roles":[],"raw_author_name":"Jacob Burnim","raw_affiliation_strings":["University of California, Berkeley, CA","University of California: Berkeley, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California: Berkeley, CA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101569699","display_name":"Koushik Sen","orcid":"https://orcid.org/0000-0002-4539-9188","observed_orcids":["https://orcid.org/0000-0002-4539-9188"]},"institutions":[{"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,"contributor_roles":[],"raw_author_name":"Koushik Sen","raw_affiliation_strings":["University of California, Berkeley, CA","University of California: Berkeley, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California: Berkeley, CA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":null,"display_name":"Christos Stergiou","orcid":null,"observed_orcids":[]},"institutions":[{"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,"contributor_roles":[],"raw_author_name":"Christos Stergiou","raw_affiliation_strings":["University of California, Berkeley, CA","University of California: Berkeley, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California: Berkeley, CA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":4.2709,"has_fulltext":false,"cited_by_count":93,"citation_normalized_percentile":{"value":0.95267703,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"122","last_page":"132"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.005499999970197678,"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.005100000184029341,"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/relaxed-memory-models","display_name":"relaxed memory models","score":0.9900000095367432},{"id":"https://openalex.org/keywords/concurrent-program-testing","display_name":"concurrent program testing","score":0.640999972820282},{"id":"https://openalex.org/keywords/data-race-detection","display_name":"data race detection","score":0.7170000076293945},{"id":"https://openalex.org/keywords/lock-free-data-structures","display_name":"lock-free data structures","score":0.8610000014305115},{"id":"https://openalex.org/keywords/synchronization-primitives","display_name":"synchronization primitives","score":0.8859999775886536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8703162670135498},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.7307746410369873},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.7104423642158508},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.642112135887146},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.6393011808395386},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5897592902183533},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5382347702980042},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4955631494522095},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4929208755493164},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.48283371329307556},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4629097580909729},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.43133318424224854},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.42361101508140564},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.41991811990737915},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3855117857456207},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.30461469292640686},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29286661744117737},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2001420.2001436","doi":"https://doi.org/10.1145/2001420.2001436","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001420.2001436","pdf_url":null,"source":{"id":"https://openalex.org/S4306420215","display_name":"International Symposium on Software Testing and Analysis","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},{"id":"pmh:oai:berkeley.edu:28722-bk000698636","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2010-32.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I95457486","host_organization_name":"University of California, Berkeley","host_organization_lineage":["https://openalex.org/I95457486"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical reports"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.226.4630","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.4630","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/%7Ejburnim/pubs/BurnimSenStergiou-ISSTA11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.299.384","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.384","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://srl.cs.berkeley.edu/~ksen/papers/memtest.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3401193251","display_name":null,"funder_award_id":"#DIG07-10227","funder_id":"https://openalex.org/F4320308590","funder_display_name":"University of California"},{"id":"https://openalex.org/G3686759057","display_name":null,"funder_award_id":"24263","funder_id":"https://openalex.org/F4320307764","funder_display_name":"Microsoft"},{"id":"https://openalex.org/G4384726126","display_name":null,"funder_award_id":"24894","funder_id":"https://openalex.org/F4320307102","funder_display_name":"Intel Corporation"},{"id":"https://openalex.org/G5616273353","display_name":null,"funder_award_id":"CNS-0720906CCF-1018729CCF-1018730","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G7687289284","display_name":null,"funder_award_id":"CNS-0720906CCF-1018729CCF-1018730","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320307764","display_name":"Microsoft","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320308590","display_name":"University of California","ror":"https://ror.org/00pjdza24"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1594825470","https://openalex.org/W1597231760","https://openalex.org/W1604551772","https://openalex.org/W1822674892","https://openalex.org/W1823635467","https://openalex.org/W1868584616","https://openalex.org/W1971332773","https://openalex.org/W2016167891","https://openalex.org/W2016314068","https://openalex.org/W2024255419","https://openalex.org/W2039528863","https://openalex.org/W2070908350","https://openalex.org/W2085773946","https://openalex.org/W2096343842","https://openalex.org/W2096449544","https://openalex.org/W2096527448","https://openalex.org/W2098643127","https://openalex.org/W2100399943","https://openalex.org/W2105980774","https://openalex.org/W2107089133","https://openalex.org/W2111900492","https://openalex.org/W2119494620","https://openalex.org/W2120027538","https://openalex.org/W2122602877","https://openalex.org/W2135395375","https://openalex.org/W2135948849","https://openalex.org/W2149911648","https://openalex.org/W2159856414","https://openalex.org/W2160781056","https://openalex.org/W2171480813","https://openalex.org/W2912342185","https://openalex.org/W4300336259","https://openalex.org/W7098092136","https://openalex.org/W7208085540"],"related_works":["https://openalex.org/W4253911406","https://openalex.org/W2564852534","https://openalex.org/W7097849629","https://openalex.org/W2407300761","https://openalex.org/W2105980774","https://openalex.org/W587297957","https://openalex.org/W1594825470","https://openalex.org/W2998579349","https://openalex.org/W54937115","https://openalex.org/W7098092136"],"abstract_inverted_index":{"High-performance":[0],"concurrent":[1,210],"libraries,":[2],"such":[3],"as":[4,185],"lock-free":[5],"data":[6,116,211],"structures":[7],"and":[8,29,31,37,66,85,112,150,202,213],"custom":[9],"synchronization":[10,208],"primitives,":[11],"are":[12,120],"notoriously":[13],"difficult":[14],"to":[15,88,122,162,177],"write":[16,91],"correctly.":[17],"Such":[18,41],"code":[19,42],"is":[20,192],"often":[21],"implemented":[22,198],"without":[23],"locks,":[24],"instead":[25],"using":[26],"plain":[27],"loads":[28],"stores":[30],"low-level":[32],"operations":[33],"like":[34],"atomic":[35],"compare-and-swaps":[36],"explicit":[38],"memory":[39,49,60,135,158,190,235],"fences.":[40],"must":[43],"run":[44,106],"correctly":[45],"despite":[46],"the":[47,52,64,138,143,188],"relaxed":[48,134,157,234],"model":[50,159,191],"of":[51,81,107,126,155,220,225,231],"underlying":[53,189],"compiler,":[54],"virtual":[55],"machine,":[56],"and/or":[57],"hardware.":[58],"These":[59,118,172],"models":[61],"may":[62],"reorder":[63],"reads":[65],"writes":[67],"issued":[68],"by":[69],"a":[70,79,104,108,133,146,152,156,167,182,229],"thread,":[71],"greatly":[72],"complicating":[73],"parallel":[74,214],"reasoning.":[75],"We":[76,196],"propose":[77],"RELAXER,":[78],"combination":[80],"predictive":[82],"dynamic":[83],"analysis":[84],"software":[86],"testing,":[87],"help":[89],"programmers":[90],"correct,":[92],"highly-concurrent":[93],"programs.":[94],"Our":[95],"technique":[96],"works":[97,184],"in":[98,160],"two":[99],"phases.":[100],"First,":[101],"RELAXER":[102,141,199,216],"examines":[103],"sequentially-consistent":[105],"program":[109,144,183],"under":[110,129,233],"test":[111,178],"dynamically":[113],"detects":[114],"potential":[115],"races.":[117],"races":[119],"used":[121,176],"predict":[123],"possible":[124],"violations":[125,224],"sequential":[127,169,226],"consistency":[128,170],"alternate":[130],"executions":[131,173,219],"on":[132,206],"model.":[136],"In":[137],"second":[139],"phase,":[140],"re-executes":[142],"with":[145,151,164,223],"biased":[147],"random":[148],"scheduler":[149],"conservative":[153],"simulation":[154],"order":[161],"create":[163],"high":[165],"probability":[166],"predicted":[168],"violation.":[171],"can":[174],"be":[175],"whether":[179],"or":[180],"not":[181,193],"expected":[186],"when":[187],"sequentially":[194],"consistent.":[195],"have":[197,203],"for":[200],"C":[201],"evaluated":[204],"it":[205],"several":[207],"algorithms,":[209],"structures,":[212],"applications.":[215],"generates":[217],"many":[218],"these":[221],"benchmarks":[222],"consistency,":[227],"highlighting":[228],"number":[230],"bugs":[232],"models.":[236]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1996009176","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":13}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
