{"id":"https://openalex.org/W1562462425","doi":null,"title":"Detecting Data Races in Parallel Program Executions","display_name":"Detecting Data Races in Parallel Program Executions","alternate_titles":[],"publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W1562462425","mag":"1562462425"},"language":"en","primary_location":{"id":"pmh:oai:minds.wisc.edu:1793/59218","doi":null,"is_oa":false,"landing_page_url":"http://digital.library.wisc.edu/1793/59218","pdf_url":null,"source":{"id":"https://openalex.org/S4306401622","display_name":"Minds at UW (University of Wisconsin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135310074","host_organization_name":"University of Wisconsin\u2013Madison","host_organization_lineage":["https://openalex.org/I135310074"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Technical Report"},"parent_works":[],"lineage":["https://openalex.org/W1562462425"],"child_works_count":0,"type":"report","is_traditional":false,"indexed_in":[],"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/A5059039448","display_name":"Robert H. B. Netzer","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert H. B. Netzer","raw_affiliation_strings":["University of Wisconsin, Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010187794","display_name":"Barton P. Miller","orcid":"https://orcid.org/0000-0002-9435-8315","observed_orcids":["https://orcid.org/0000-0002-9435-8315"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Barton P. Miller","raw_affiliation_strings":["University of Wisconsin, Madison"],"raw_orcid":"https://orcid.org/0000-0002-9435-8315","affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9868000149726868,"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.9868000149726868,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.00860000029206276,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.002099999925121665,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/data-race-detection","display_name":"data race detection","score":0.9940000176429749},{"id":"https://openalex.org/keywords/shared-memory-parallel-programs","display_name":"shared-memory parallel programs","score":0.9480000138282776},{"id":"https://openalex.org/keywords/parallel-debugging","display_name":"parallel program debugging","score":0.7789999842643738},{"id":"https://openalex.org/keywords/concurrency-bugs","display_name":"concurrency bugs","score":0.40400001406669617}],"concepts":[{"id":"https://openalex.org/C76509639","wikidata":"https://www.wikidata.org/wiki/Q918036","display_name":"Race (biology)","level":2,"score":0.7790732383728027},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.712755560874939},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.6222493052482605},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5633547306060791},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.5032679438591003},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14335733652114868},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1409321129322052},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:minds.wisc.edu:1793/59218","doi":null,"is_oa":false,"landing_page_url":"http://digital.library.wisc.edu/1793/59218","pdf_url":null,"source":{"id":"https://openalex.org/S4306401622","display_name":"Minds at UW (University of Wisconsin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135310074","host_organization_name":"University of Wisconsin\u2013Madison","host_organization_lineage":["https://openalex.org/I135310074"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Technical Report"},{"id":"mag:1562462425","doi":null,"is_oa":false,"landing_page_url":"https://minds.wisconsin.edu/handle/1793/59218","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.41.4613","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.4613","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://grilled.cs.wisc.edu/technical_papers/detecting.ps.Z","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W32942804","https://openalex.org/W134879198","https://openalex.org/W1488238704","https://openalex.org/W1699840672","https://openalex.org/W1976848527","https://openalex.org/W2019611783","https://openalex.org/W2035726034","https://openalex.org/W2043555680","https://openalex.org/W2054739713","https://openalex.org/W2056740525","https://openalex.org/W2080570636","https://openalex.org/W2100021838","https://openalex.org/W2103412683","https://openalex.org/W2119417488","https://openalex.org/W3141930102"],"related_works":["https://openalex.org/W2088270410","https://openalex.org/W89009021","https://openalex.org/W2170200862","https://openalex.org/W2989066675","https://openalex.org/W1601496654","https://openalex.org/W2162622254","https://openalex.org/W4393855474","https://openalex.org/W2034256728","https://openalex.org/W2292697606","https://openalex.org/W2116030344"],"abstract_inverted_index":{"Several":[0],"methods":[1,18,66,199,266],"currently":[2],"exist":[3],"for":[4,117],"detecting":[5],"data":[6,36,49,60,71,79,91,120,129,141,146,151,160,172,182,192,205,210,221,228,247,276,281,299,317],"races":[7,50,61,147,152,248,318],"in":[8],"an":[9,20,84,157],"execution":[10,158],"of":[11,23,34,57,138,145,168,187,204,274,315],"a":[12,35,39,78,115,125,202,240,271,313],"shared-memory":[13],"parallel":[14,24],"program.":[15],"Although":[16],"these":[17,65,109,285],"address":[19],"important":[21],"aspect":[22],"program":[25],"debugging,":[26],"they":[27],"do":[28],"not":[29,43],"precisely":[30,46],"define":[31],"the":[32,55,58,136,245,275,279,295],"notion":[33],"race.":[37,142],"As":[38],"result,":[40],"it":[41,224],"is":[42,54,93,98,195,323],"possible":[44],"to":[45,101,128,134,178,191,197,251,282,312],"state":[47],"which":[48,102,243,253],"are":[51,104,255],"detected,":[52],"nor":[53],"meaning":[56],"reported":[59],"always":[62,217],"clear.":[63],"Furthermore,":[64],"can":[67,75,301],"sometimes":[68],"generate":[69],"false":[70],"race":[72,80,92,130,193,206,300],"reports.":[73],"They":[74],"determine":[76,252,283],"whether":[77],"was":[81],"exhibited":[82,293],"during":[83,156],"execution,":[85],"but":[86],"when":[87],"more":[88,262],"than":[89,264],"one":[90,322],"reported,":[94],"only":[95],"limited":[96],"indication":[97],"given":[99],"as":[100,305,310],"ones":[103,254],"real.":[105],"This":[106,257],"paper":[107],"addresses":[108],"two":[110],"issues.":[111],"We":[112,212],"first":[113,185],"present":[114,124],"model":[116,144],"reasoning":[118],"about":[119],"races,":[121,222,229],"and":[122,174,200,232,268],"then":[123,238,302],"two-phase":[126,189],"approach":[127,190],"detection":[131,194],"that":[132,153,163,176,214],"attempts":[133],"validate":[135],"accuracy":[137],"each":[139],"detected":[140],"Our":[143],"distinguishes":[148],"among":[149,278],"those":[150,162,175],"actually":[154],"occurred":[155,166,180],"(actual":[159],"races),":[161,173],"could":[164],"have":[165,179,288],"because":[167],"timing":[169],"variations":[170],"(feasible":[171],"appeared":[177],"(apparent":[181],"races).":[183,211],"The":[184],"phase":[186,242,259],"our":[188],"similar":[196],"previous":[198,235,265],"detects":[201],"set":[203,216,314],"candidates":[207],"(the":[208],"apparent":[209,246,298,316],"prove":[213],"this":[215],"contains":[218],"all":[219],"actual":[220],"although":[223],"may":[225,287],"contain":[226],"other":[227],"both":[230],"feasible":[231],"infeasible.":[233],"Unlike":[234],"methods,":[236],"we":[237],"employ":[239],"second":[241,258],"validates":[244],"by":[249,294],"attempting":[250],"feasible.":[256,324],"requires":[260],"no":[261],"information":[263],"collect,":[267],"involves":[269],"making":[270],"conservative":[272],"estimate":[273],"dependences":[277,286],"shared":[280],"how":[284],"constrained":[289],"alternate":[290],"orderings":[291],"potentially":[292],"execution.":[296],"Each":[297],"be":[303],"characterized":[304],"either":[306],"being":[307],"feasible,":[308],"or":[309],"belonging":[311],"where":[319],"at":[320],"least":[321]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1562462425","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
