{"id":"https://openalex.org/W7006446403","doi":null,"title":"UNDERSTANDING, DETECTING AND EXPOSING CONCURRENCY BUGS","display_name":"UNDERSTANDING, DETECTING AND EXPOSING CONCURRENCY BUGS","alternate_titles":[],"publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W7006446403"},"language":"en","primary_location":{"id":"pmh:oai:www.ideals.illinois.edu:2142/10865","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/10865","pdf_url":"https://www.ideals.illinois.edu/items/10876/bitstreams/40293/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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":"text"},"parent_works":[],"lineage":["https://openalex.org/W7006446403"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ideals.illinois.edu/items/10876/bitstreams/40293/data.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Shan Lu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Shan Lu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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.0,"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/concurrency-bugs","display_name":"concurrency bugs","score":0.9789999723434448},{"id":"https://openalex.org/keywords/trace-analysis","display_name":"trace analysis","score":0.5139999985694885},{"id":"https://openalex.org/keywords/concurrent-program-testing","display_name":"concurrent program testing","score":0.6679999828338623},{"id":"https://openalex.org/keywords/nondeterminism","display_name":"non-determinism","score":0.7080000042915344},{"id":"https://openalex.org/keywords/multi-core-hardware","display_name":"multi-core hardware","score":0.6159999966621399}],"concepts":[{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.890999972820282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7766000032424927},{"id":"https://openalex.org/C131275738","wikidata":"https://www.wikidata.org/wiki/Q7445023","display_name":"Security bug","level":5,"score":0.6765000224113464},{"id":"https://openalex.org/C108744092","wikidata":"https://www.wikidata.org/wiki/Q93695","display_name":"Multiversion concurrency control","level":5,"score":0.5483999848365784},{"id":"https://openalex.org/C61912525","wikidata":"https://www.wikidata.org/wiki/Q7048952","display_name":"Non-lock concurrency control","level":5,"score":0.5393999814987183},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.5230000019073486},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.48539999127388},{"id":"https://openalex.org/C3701939","wikidata":"https://www.wikidata.org/wiki/Q5159109","display_name":"Concurrent object-oriented programming","level":5,"score":0.47029998898506165},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.37439998984336853},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.3734999895095825},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.36739999055862427},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3587999939918518},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.35269999504089355},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.34049999713897705},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3393000066280365},{"id":"https://openalex.org/C35819235","wikidata":"https://www.wikidata.org/wiki/Q186868","display_name":"Timestamp-based concurrency control","level":5,"score":0.335099995136261},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.32659998536109924},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.3172999918460846},{"id":"https://openalex.org/C77019957","wikidata":"https://www.wikidata.org/wiki/Q2689057","display_name":"Dependability","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.3012999892234802},{"id":"https://openalex.org/C50712370","wikidata":"https://www.wikidata.org/wiki/Q4269346","display_name":"Software fault tolerance","level":3,"score":0.2962000072002411},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.296099990606308},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.2906000018119812},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.2874999940395355},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2816999852657318},{"id":"https://openalex.org/C2778464652","wikidata":"https://www.wikidata.org/wiki/Q309849","display_name":"Open research","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.27140000462532043}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:www.ideals.illinois.edu:2142/10865","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/10865","pdf_url":"https://www.ideals.illinois.edu/items/10876/bitstreams/40293/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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":"text"},{"id":"pmh:oai:www.ideals.illinois.edu:2142/11508","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/11508","pdf_url":"https://www.ideals.illinois.edu/items/11542/bitstreams/42197/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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":"pmh:oai:www.ideals.illinois.edu:2142/81850","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2142/81850","pdf_url":null,"source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.176.5564","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.176.5564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:www.ideals.illinois.edu:2142/10865","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/10865","pdf_url":"https://www.ideals.illinois.edu/items/10876/bitstreams/40293/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7006446403.pdf","grobid_xml":"https://content.openalex.org/works/W7006446403.grobid-xml"},"referenced_works_count":84,"referenced_works":["https://openalex.org/W159524162","https://openalex.org/W1538199946","https://openalex.org/W1567790484","https://openalex.org/W1733564367","https://openalex.org/W1968027261","https://openalex.org/W1972544179","https://openalex.org/W1977338805","https://openalex.org/W1982125317","https://openalex.org/W1994305220","https://openalex.org/W2002179840","https://openalex.org/W2005106442","https://openalex.org/W2015659026","https://openalex.org/W2016314068","https://openalex.org/W2019734147","https://openalex.org/W2023730632","https://openalex.org/W2029830388","https://openalex.org/W2033140592","https://openalex.org/W2043292640","https://openalex.org/W2043811931","https://openalex.org/W2047791971","https://openalex.org/W2054520963","https://openalex.org/W2054739713","https://openalex.org/W2061239425","https://openalex.org/W2065675749","https://openalex.org/W2072419942","https://openalex.org/W2082766667","https://openalex.org/W2088139180","https://openalex.org/W2099537990","https://openalex.org/W2099645986","https://openalex.org/W2100505193","https://openalex.org/W2101161997","https://openalex.org/W2103685452","https://openalex.org/W2110349434","https://openalex.org/W2116409384","https://openalex.org/W2120027538","https://openalex.org/W2121669067","https://openalex.org/W2128453996","https://openalex.org/W2129990308","https://openalex.org/W2133697637","https://openalex.org/W2133985894","https://openalex.org/W2134164054","https://openalex.org/W2135023759","https://openalex.org/W2135395375","https://openalex.org/W2135948849","https://openalex.org/W2137422315","https://openalex.org/W2138546883","https://openalex.org/W2140152108","https://openalex.org/W2141071440","https://openalex.org/W2143869535","https://openalex.org/W2145377152","https://openalex.org/W2145471566","https://openalex.org/W2146878883","https://openalex.org/W2149473197","https://openalex.org/W2152423679","https://openalex.org/W2153229512","https://openalex.org/W2154897437","https://openalex.org/W2156428492","https://openalex.org/W2156633971","https://openalex.org/W2156858199","https://openalex.org/W2158175015","https://openalex.org/W2159610968","https://openalex.org/W2159765571","https://openalex.org/W2159856414","https://openalex.org/W2162446957","https://openalex.org/W2169611673","https://openalex.org/W2170651063","https://openalex.org/W2171956059","https://openalex.org/W2610485112","https://openalex.org/W2911806870","https://openalex.org/W3137220996","https://openalex.org/W3142284768","https://openalex.org/W3145483441","https://openalex.org/W3147275543","https://openalex.org/W4205283737","https://openalex.org/W4211221689","https://openalex.org/W4234167000","https://openalex.org/W4239255081","https://openalex.org/W4239394046","https://openalex.org/W4239813889","https://openalex.org/W4248655060","https://openalex.org/W4249000722","https://openalex.org/W4251521742","https://openalex.org/W4256028745","https://openalex.org/W6996702902"],"related_works":["https://openalex.org/W7095402773","https://openalex.org/W3005875561","https://openalex.org/W2101161997","https://openalex.org/W2460804958","https://openalex.org/W2743702233","https://openalex.org/W2604330940","https://openalex.org/W7036821885","https://openalex.org/W4206597356","https://openalex.org/W7096075130","https://openalex.org/W2560532598"],"abstract_inverted_index":{"Software":[0],"is":[1,29,124,139,204,230,335,391,405],"pervasive":[2],"in":[3,41,66,75,226,321],"our":[4],"daily":[5],"lives.":[6],"Unfortunately,":[7],"software":[8,18,24,146,492],"bugs":[9,38,61,138,173,286,296,312,320,455,472],"can":[10,308,450,468],"severely":[11],"affect":[12],"the":[13,26,32,57,67,79,88,141,145,152,205,337,383,460,471,491],"dependability":[14],"and":[15,35,49,69,84,100,163,189,196,216,238,259,265,279,297,306,345,374,412,426,439],"security":[16],"of":[17,23,31,52,81,90,111,129,136,157,171,207,220,234,252,339,354],"systems.":[19],"Among":[20],"all":[21],"types":[22,219,233,251],"bugs,":[25,92],"concurrency":[27,60,91,97,113,131,158,172,192,221,227,285,299,347,371],"bug":[28,98,147,159,193,228,275,372],"one":[30],"most":[33],"troublesome":[34],"important.":[36],"Concurrency":[37],"widely":[39,176,322],"exist":[40],"concurrent":[42,85,101,326,341],"programs.":[43,86],"They":[44],"are":[45,70,236,240,281,288,328,366,474],"difficult":[46],"to":[47,210,247,283,377,393,408,423,435,478],"detect":[48,217,284,310],"diagnose":[50],"because":[51],"their":[53],"unique":[54],"non-determinism.":[55],"In":[56,465],"real":[58],"world,":[59],"have":[62,302,446],"caused":[63],"several":[64],"disasters":[65],"past":[68],"generating":[71],"increasingly":[72],"severe":[73],"problems":[74],"recent":[76],"years":[77],"with":[78],"prevalence":[80],"multi-core":[82],"hardware":[83],"Facing":[87],"challenge":[89],"this":[93,416],"thesis":[94,116,243,350],"proposes":[95,244],"effective":[96],"detection":[99,229,276],"program":[102,266],"testing":[103,195,388,399,417],"approaches":[104],"based":[105,166,368],"on":[106,167,269,369],"a":[107,125,168,352,387],"comprehensive":[108,126,154],"characteristics":[109,127,184],"study":[110,128,156,185],"real-world":[112,130,137,452],"bugs.":[114,132,222,300,348,397,444],"This":[115,149,183,242,349,358],"makes":[117],"three":[118],"main":[119,202,333],"contributions.":[120],"The":[121,200,331],"first":[122,153],"contribution":[123,203,334],"A":[133,223],"good":[134],"understanding":[135],"always":[140],"foundation":[142],"for":[143,191],"addressing":[144],"problem.":[148],"dissertation":[150],"conducts":[151],"empirical":[155],"patterns,":[160],"manifestation":[161],"conditions,":[162],"fix":[164],"strategies":[165],"large":[169],"number":[170],"sampled":[174],"from":[175,262],"used":[177,323],"open":[178,324],"source":[179,263,325],"C/C++":[180],"server/client":[181],"applications.":[182],"provides":[186,375],"many":[187,311],"motivation":[188],"guidelines":[190],"detection,":[194],"programming":[197],"language":[198],"design.":[199],"second":[201],"proposal":[206],"novel":[208,245],"techniques":[209,246,315],"automatically":[211,248],"infer":[212,249],"programmers'":[213],"synchronization":[214,254],"intentions":[215,258],"important":[218,253],"fundamental":[224],"problem":[225],"determining":[231],"what":[232,239],"interleavings":[235,438],"intended":[237],"not.":[241],"two":[250,274],"intentions:":[255],"single-variable":[256],"atomicity":[257,294,395,442,453],"multi-variable":[260,298],"correlations":[261],"code":[264],"execution.":[267],"Based":[268],"these":[270,437],"intention":[271],"inference":[272],"approaches,":[273],"tools,":[277],"AVIO":[278,305],"MUVI,":[280],"designed":[282,367,407],"that":[287,304,313,365,448,473],"common":[289,461],"yet":[290],"not":[291],"well":[292],"addressed:":[293],"violation":[295,396,443,454],"Experiments":[301,445],"shown":[303,447],"MUVI":[307],"accurately":[309],"existing":[314],"cannot":[316],"detect.":[317],"Previously":[318],"unknown":[319],"programs":[327],"also":[329],"detected.":[330],"third":[332],"along":[336],"lines":[338],"exploring":[340],"programs'":[342],"interleaving":[343,355,362,378,403],"space":[344,379],"exposing":[346],"presents":[351],"hierarchy":[353,359],"coverage":[356,363,384],"criteria.":[357],"includes":[360],"seven":[361],"criteria":[364,385],"different":[370],"models":[373],"guidance":[376],"exploration.":[380],"Guided":[381],"by":[382],"research,":[386],"framework,":[389],"CTrigger,":[390],"built":[392],"expose":[394,441,451],"CTrigger's":[398],"space,":[400,404,418],"called":[401],"unserializable":[402,428],"carefully":[406],"balance":[409],"its":[410],"complexity":[411],"bug-exposing":[413],"capability.":[414],"Within":[415],"CTrigger":[419,449,467],"uses":[420,431],"trace":[421],"analysis":[422],"identify":[424],"feasible":[425],"rare":[427],"interleavings;":[429],"it":[430],"low-overhead":[432],"execution":[433],"perturbation":[434],"exercise":[436],"effectively":[440],"100--1000":[456],"times":[457,482],"faster":[458,483],"than":[459,480,484],"practice":[462],"stress":[463,485],"testing.":[464],"addition,":[466],"reliably":[469],"repeat":[470],"exposed":[475],"once":[476],"300":[477],"more":[479],"60,000":[481],"testing,":[486],"which":[487],"will":[488],"greatly":[489],"expedite":[490],"failure":[493],"diagnosis":[494],"process.":[495]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7006446403","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2025-10-10T00:00:00"}
