{"id":"https://openalex.org/W2798710664","doi":"https://doi.org/10.1145/3192366.3192390","title":"D4: fast concurrency debugging with parallel differential analysis","display_name":"D4: fast concurrency debugging with parallel differential analysis","publication_year":2018,"publication_date":"2018-06-11","ids":{"openalex":"https://openalex.org/W2798710664","doi":"https://doi.org/10.1145/3192366.3192390","mag":"2798710664"},"language":"en","primary_location":{"id":"doi:10.1145/3192366.3192390","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3192366.3192390","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3192366.3192390","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3192366.3192390","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018459020","display_name":"Bozhen Liu","orcid":"https://orcid.org/0000-0003-2137-2375"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bozhen Liu","raw_affiliation_strings":["Texas A&M University, USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103035835","display_name":"Jeff Huang","orcid":"https://orcid.org/0000-0003-1393-0752"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff Huang","raw_affiliation_strings":["Texas A&M University, USA"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018459020"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":3.9411,"has_fulltext":true,"cited_by_count":30,"citation_normalized_percentile":{"value":0.94161089,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"359","last_page":"373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9986000061035156,"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/T11424","display_name":"Security and Verification in Computing","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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","display_name":"Concurrency","score":0.8882465362548828},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8689867258071899},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.8646130561828613},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6774577498435974},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5974830985069275},{"id":"https://openalex.org/keywords/concurrent-computing","display_name":"Concurrent computing","score":0.5960685610771179},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5601086020469666},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4228667616844177},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.41387939453125}],"concepts":[{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.8882465362548828},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8689867258071899},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8646130561828613},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6774577498435974},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5974830985069275},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.5960685610771179},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5601086020469666},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4228667616844177},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.41387939453125},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3192366.3192390","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3192366.3192390","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3192366.3192390","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3192366.3192390","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3192366.3192390","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3192366.3192390","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2088791364","display_name":null,"funder_award_id":"1552935","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2907050114","display_name":null,"funder_award_id":"CCF-1552935","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4001619010","display_name":null,"funder_award_id":"CCF-1552935 and CNS-1617985","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7764151502","display_name":null,"funder_award_id":"1617985","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8613467902","display_name":null,"funder_award_id":"CCF-1552935,CNS-1617985","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2798710664.pdf","grobid_xml":"https://content.openalex.org/works/W2798710664.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W82388138","https://openalex.org/W100599422","https://openalex.org/W188579568","https://openalex.org/W1558383352","https://openalex.org/W1873898332","https://openalex.org/W1887412317","https://openalex.org/W1972544179","https://openalex.org/W1976943774","https://openalex.org/W1978905120","https://openalex.org/W1999398749","https://openalex.org/W2001359464","https://openalex.org/W2015549359","https://openalex.org/W2025819261","https://openalex.org/W2026794345","https://openalex.org/W2031091051","https://openalex.org/W2031507118","https://openalex.org/W2070012519","https://openalex.org/W2085164129","https://openalex.org/W2097284499","https://openalex.org/W2103099082","https://openalex.org/W2110833886","https://openalex.org/W2110852599","https://openalex.org/W2111413199","https://openalex.org/W2113766267","https://openalex.org/W2117426803","https://openalex.org/W2133662847","https://openalex.org/W2135395375","https://openalex.org/W2135643026","https://openalex.org/W2143869535","https://openalex.org/W2149984854","https://openalex.org/W2153578567","https://openalex.org/W2154557525","https://openalex.org/W2157103506","https://openalex.org/W2166091242","https://openalex.org/W2166841005","https://openalex.org/W2167744164","https://openalex.org/W2171901695","https://openalex.org/W2513927163","https://openalex.org/W2519392667","https://openalex.org/W2548714034","https://openalex.org/W4235858940","https://openalex.org/W4251803824","https://openalex.org/W4254906220","https://openalex.org/W4300810260","https://openalex.org/W6610447128"],"related_works":["https://openalex.org/W2761464920","https://openalex.org/W2150179797","https://openalex.org/W2170147831","https://openalex.org/W4242696047","https://openalex.org/W2020936745","https://openalex.org/W2118183611","https://openalex.org/W2997101070","https://openalex.org/W2086685683","https://openalex.org/W2094991402","https://openalex.org/W58532547"],"abstract_inverted_index":{"We":[0],"present":[1],"D4,":[2],"a":[3,61,101,127],"fast":[4],"concurrency":[5,10,38,120],"analysis":[6,93,139],"framework":[7],"that":[8,71,116],"detects":[9],"bugs":[11,39,121],"(e.g.,":[12],"data":[13],"races":[14],"and":[15,26,65,75,95,140],"deadlocks)":[16],"interactively":[17],"in":[18,40,44,103],"the":[19,29,50,53,92,98,137,141],"programming":[20],"phase.":[21],"As":[22],"developers":[23],"add,":[24],"modify,":[25],"remove":[27],"statements,":[28],"code":[30,128],"changes":[31,89],"are":[32],"sent":[33],"to":[34,36,49,87],"D4":[35,59,117],"detect":[37],"real":[41],"time,":[42],"which":[43],"turn":[45],"provides":[46],"immediate":[47],"feedback":[48],"developer":[51],"of":[52,58,81,100,111,132],"new":[54],"bugs.":[55],"The":[56],"cornerstone":[57],"includes":[60],"novel":[62,67],"system":[63],"design":[64],"two":[66],"parallel":[68],"differential":[69],"algorithms":[70,85],"embrace":[72],"both":[73,136],"change":[74,102],"parallelization":[76],"for":[77],"fundamental":[78],"static":[79],"analyses":[80],"concurrent":[82],"programs.":[83],"Both":[84],"react":[86],"program":[88],"by":[90],"memoizing":[91],"results":[94],"only":[96],"recomputing":[97],"impact":[99],"parallel.":[104],"Our":[105],"evaluation":[106],"on":[107,124],"an":[108],"extensive":[109],"collection":[110],"large":[112],"real-world":[113],"applications":[114],"shows":[115],"efficiently":[118],"pinpoints":[119],"within":[122],"100ms":[123],"average":[125],"after":[126],"change,":[129],"several":[130],"orders":[131],"magnitude":[133],"faster":[134],"than":[135],"exhaustive":[138],"state-of-the-art":[142],"incremental":[143],"techniques.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}