{"id":"https://openalex.org/W2182102283","doi":null,"title":"Analysis of synchronization errors for multithreaded programs","display_name":"Analysis of synchronization errors for multithreaded programs","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2182102283","mag":"2182102283"},"language":"en","primary_location":{"id":"mag:2182102283","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.uwyo.edu/~lwang7/papers/Liqiang-Wang-Dissertation.pdf","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},"parent_works":[],"lineage":["https://openalex.org/W2182102283"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5021474885","display_name":"Scott D. Stoller","orcid":"https://orcid.org/0000-0002-8824-6835","observed_orcids":["https://orcid.org/0000-0002-8824-6835"]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott D. Stoller","raw_affiliation_strings":["State University of New York at Stony Brook;"],"raw_orcid":"https://orcid.org/0000-0002-8824-6835","affiliations":[{"raw_affiliation_string":"State University of New York at Stony Brook;","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100427863","display_name":"Liqiang Wang","orcid":"https://orcid.org/0000-0002-1265-4656","observed_orcids":["https://orcid.org/0000-0002-1265-4656"]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liqiang Wang","raw_affiliation_strings":["State University of New York at Stony Brook;"],"raw_orcid":"https://orcid.org/0000-0002-1265-4656","affiliations":[{"raw_affiliation_string":"State University of New York at Stony Brook;","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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.9541000127792358,"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.9541000127792358,"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.032499998807907104,"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/T10126","display_name":"Logic, programming, and type systems","score":0.006399999838322401,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/error","display_name":"error","score":0.8339999914169312},{"id":"https://openalex.org/keywords/multithreaded-applications","display_name":"multithreaded programs","score":0.8769999742507935},{"id":"https://openalex.org/keywords/atomicity-violations","display_name":"atomicity violations","score":0.9449999928474426},{"id":"https://openalex.org/keywords/deadlock","display_name":"deadlock","score":0.8569999933242798},{"id":"https://openalex.org/keywords/data-races","display_name":"data races","score":0.9990000128746033},{"id":"https://openalex.org/keywords/run-time-checks","display_name":"run-time checks","score":0.5210000276565552},{"id":"https://openalex.org/keywords/static-analysis","display_name":"static analysis","score":0.9409999847412109},{"id":"https://openalex.org/keywords/non-blocking-synchronization","display_name":"non-blocking synchronization","score":0.8840000033378601},{"id":"https://openalex.org/keywords/commutativity","display_name":"commutativity","score":0.8429999947547913},{"id":"https://openalex.org/keywords/reduction-theorem","display_name":"reduction theorem","score":0.6949999928474426},{"id":"https://openalex.org/keywords/java-standard-library","display_name":"Java standard library","score":0.5910000205039978},{"id":"https://openalex.org/keywords/synchronization-primitives","display_name":"synchronization primitives","score":0.5189999938011169},{"id":"https://openalex.org/keywords/load-linked-store-conditional","display_name":"load-linked/store-conditional","score":0.7730000019073486},{"id":"https://openalex.org/keywords/compare-and-swap","display_name":"compare-and-swap","score":0.9879999756813049},{"id":"https://openalex.org/keywords/locks","display_name":"locks","score":0.3799999952316284},{"id":"https://openalex.org/keywords/transactional-execution","display_name":"transactional execution","score":0.5080000162124634},{"id":"https://openalex.org/keywords/concurrency-bugs","display_name":"concurrency bugs","score":0.33000001311302185}],"concepts":[{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.9908642768859863},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.846649169921875},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7135396003723145},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6638579368591309},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.5528987646102905},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.48967960476875305},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.48193883895874023},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4797029197216034},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4651784598827362},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4624856114387512},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.4619714319705963},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43008142709732056},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38087499141693115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37501800060272217},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.3417273163795471},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.20565882325172424},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.15401071310043335},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2182102283","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.uwyo.edu/~lwang7/papers/Liqiang-Wang-Dissertation.pdf","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}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1520671672","https://openalex.org/W1539432158","https://openalex.org/W1541313361","https://openalex.org/W1545155892","https://openalex.org/W1546106366","https://openalex.org/W1553894716","https://openalex.org/W1570482200","https://openalex.org/W1587427581","https://openalex.org/W1601315806","https://openalex.org/W1652742168","https://openalex.org/W1862182621","https://openalex.org/W1965462925","https://openalex.org/W1968435785","https://openalex.org/W1969610731","https://openalex.org/W1972544179","https://openalex.org/W1980522179","https://openalex.org/W1981393723","https://openalex.org/W1986698752","https://openalex.org/W1989300723","https://openalex.org/W1994305220","https://openalex.org/W1996931099","https://openalex.org/W1999075586","https://openalex.org/W2002096014","https://openalex.org/W2002179840","https://openalex.org/W2039350582","https://openalex.org/W2043100293","https://openalex.org/W2072062729","https://openalex.org/W2082766667","https://openalex.org/W2101939036","https://openalex.org/W2102640269","https://openalex.org/W2103957752","https://openalex.org/W2109875364","https://openalex.org/W2111759889","https://openalex.org/W2122206368","https://openalex.org/W2125533170","https://openalex.org/W2127989655","https://openalex.org/W2134747058","https://openalex.org/W2137422315","https://openalex.org/W2141330646","https://openalex.org/W2141607910","https://openalex.org/W2149984854","https://openalex.org/W2156428492","https://openalex.org/W2157888439","https://openalex.org/W2161600851","https://openalex.org/W2164496154","https://openalex.org/W2170389900","https://openalex.org/W2171076136","https://openalex.org/W2172255864","https://openalex.org/W2751601659","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2157888439","https://openalex.org/W2291436769","https://openalex.org/W2071423705","https://openalex.org/W7095749178","https://openalex.org/W2171076136","https://openalex.org/W113310232","https://openalex.org/W4378676670","https://openalex.org/W2160489152","https://openalex.org/W2082766667","https://openalex.org/W4236599350"],"abstract_inverted_index":{"This":[0,52],"dissertation":[1,53,166,334],"describes":[2,167],"runtime,":[3],"static,":[4],"and":[5,25,29,35,49,134,176,180,219,326,365,403,410],"hybrid":[6],"analyses":[7],"to":[8,83,129,385,423,443],"detect":[9,119],"synchronization":[10,18,264,359,432],"errors":[11,19,125,265,272],"in":[12,105,193,235,250,273,304,312,413],"multi-threaded":[13,92,414],"programs.":[14,415],"Three":[15],"kinds":[16],"of":[17,76,79,87,95,108,113,152,161,173,191,210,214,276,341,353,376,420,428,437,446],"are":[20,32,127,367,441],"considered:":[21],"deadlocks,":[22],"data":[23,30,411],"races,":[24],"atomicity":[26,57,68,112,120,174,186,221,243,342],"violations.":[27,58],"Deadlocks":[28],"races":[31,412],"well":[33],"known":[34],"have":[36,308],"been":[37],"studied":[38],"for":[39,64,170,343,407,431],"a":[40,61,77,146,194,205,208,239],"long":[41],"time.":[42],"Atomicity":[43],"violation":[44],"is":[45,60,69,81,284,290,297,319],"not":[46],"as":[47,102,145,207,320,322],"well-known":[48,387],"deeply":[50],"studied.":[51],"focuses":[54],"on":[55,188,257,357],"detecting":[56,408],"\r\nAtomicity":[59],"correctness":[62],"condition":[63],"concurrent":[65,74],"systems.":[66],"Informally,":[67],"the":[70,88,106,153,159,162,201,233,255,277,287,291,294,301,309,316,323,330,383,418,426,438,447],"property":[71],"that":[72,117,126,345,373,390],"every":[73],"execution":[75,86],"set":[78,209],"transactions":[80],"equivalent":[82],"some":[84,269],"serial":[85],"same":[89,310],"transactions.":[90,103,115],"In":[91,314],"programs,":[93],"executions":[94],"procedures":[96],"(or":[97],"methods)":[98],"can":[99,122,142,156,453],"be":[100,143,392,455],"regarded":[101],"Correctness":[104],"presence":[107],"concurrency":[109],"typically":[110],"requires":[111],"these":[114],"Tools":[116],"automatically":[118,393],"violations":[121,175,244],"uncover":[123],"subtle":[124],"hard":[128],"find":[130],"with":[131,226],"traditional":[132],"debugging":[133],"testing":[135],"techniques.":[136],"Furthermore,":[137],"an":[138,337],"atomic":[139],"code":[140],"block":[141,225],"treated":[144],"single":[147],"transition":[148],"during":[149],"subsequent":[150,163],"analysis":[151,340,350,384,422,435],"program;":[154],"this":[155],"greatly":[157],"improve":[158],"efficiency":[160],"analysis.":[164],"\r\nThis":[165,333],"three":[168],"algorithms":[169,256,389,406],"runtime":[171,405,429,451],"detection":[172],"compares":[177],"their":[178],"cost":[179],"effectiveness.":[181],"The":[182,196,229,281,349,434],"reduction-based":[183,288,324],"algorithm":[184,198,231,283,289,296,303,318],"checks":[185,220],"based":[187,355],"commutativity":[189,352,377],"properties":[190],"events":[192,215,234],"trace.":[195],"block-based":[197,282,302,331],"efficiently":[199],"represents":[200],"relevant":[202],"information":[203],"about":[204],"trace":[206],"blocks":[211],"(i.e.,":[212],"pairs":[213],"plus":[216],"associated":[217],"synchronization),":[218],"by":[222,245],"comparing":[223],"each":[224,236],"other":[227],"blocks.":[228],"commit-node":[230,295,317],"organizes":[232],"transaction":[237],"into":[238],"tree,":[240],"then":[241],"detects":[242],"analyzing":[246],"relationships":[247],"between":[248],"nodes":[249],"different":[251],"trees.":[252],"\r\nWe":[253,398,416],"evaluated":[254],"several":[258,386],"benchmarks":[259],"totaling":[260],"36":[261],"KLOC.":[262],"Many":[263],"were":[266],"revealed,":[267],"including":[268],"previously":[270],"unknown":[271],"Sun's":[274],"implementation":[275],"Java":[278],"standard":[279],"library.":[280],"most":[285],"accurate;":[286,293],"least":[292],"less":[298],"accurate":[299,402],"than":[300,329],"theory,":[305],"but":[306],"they":[307],"accuracy":[311],"practice.":[313],"practice,":[315],"fast":[321],"algorithm,":[325],"significantly":[327,424],"faster":[328],"algorithm.":[332],"also":[335,399],"presents":[336],"automated":[338],"static":[339,421],"programs":[344],"use":[346,419],"non-blocking":[347,388],"synchronization.":[348],"determines":[351],"operations":[354],"primarily":[356],"how":[358],"primitives":[360],"(including":[361],"locks,":[362],"load-linked,":[363],"store-conditional,":[364],"compare-and-swap)":[366],"used.":[368],"A":[369],"reduction":[370],"theorem":[371],"states":[372],"certain":[374],"patterns":[375],"imply":[378],"atomicity.":[379],"We":[380],"successfully":[381],"applied":[382],"cannot":[391],"analyzed":[394],"using":[395],"previous":[396],"approaches.":[397],"developed":[400],"more":[401],"efficient":[404],"deadlocks":[409],"explored":[417],"decrease":[425],"overhead":[427],"checking":[430,452],"errors.":[433],"results":[436],"type":[439],"systems":[440],"used":[442],"identify":[444],"parts":[445],"program":[448],"from":[449],"which":[450],"safely":[454],"omitted.":[456]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2182102283","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
