{"id":"https://openalex.org/W4402457507","doi":"https://doi.org/10.1145/3650212.3652129","title":"C2D2: Extracting Critical Changes for Real-World Bugs with Dependency-Sensitive Delta Debugging","display_name":"C2D2: Extracting Critical Changes for Real-World Bugs with Dependency-Sensitive Delta Debugging","publication_year":2024,"publication_date":"2024-09-11","ids":{"openalex":"https://openalex.org/W4402457507","doi":"https://doi.org/10.1145/3650212.3652129"},"language":"en","primary_location":{"id":"doi:10.1145/3650212.3652129","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3650212.3652129","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},"type":"article","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/A5080496447","display_name":"Xuezhi Song","orcid":"https://orcid.org/0000-0002-0036-5048"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuezhi Song","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006030692","display_name":"Yijian Wu","orcid":"https://orcid.org/0000-0001-9290-2068"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yijian Wu","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036670482","display_name":"S. Liu","orcid":"https://orcid.org/0009-0008-4162-2232"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuning Liu","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059253116","display_name":"Bihuan Chen","orcid":"https://orcid.org/0000-0001-7238-7492"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bihuan Chen","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063706766","display_name":"Yun Lin","orcid":"https://orcid.org/0000-0001-8255-0118"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Lin","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101854992","display_name":"Xin Peng","orcid":"https://orcid.org/0000-0003-3376-2581"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Peng","raw_affiliation_strings":["Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5080496447"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16165577,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"300","last_page":"312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10260","display_name":"Software Engineering Research","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/debugging","display_name":"Debugging","score":0.8802608251571655},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.6931884288787842},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6257251501083374},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.5845268964767456},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3465188443660736},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.32180166244506836},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.31339865922927856},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.20731154084205627},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.19705680012702942},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15457218885421753}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8802608251571655},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.6931884288787842},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6257251501083374},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.5845268964767456},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3465188443660736},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.32180166244506836},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.31339865922927856},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.20731154084205627},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.19705680012702942},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15457218885421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3650212.3652129","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3650212.3652129","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.44999998807907104,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W841012168","https://openalex.org/W1963523113","https://openalex.org/W1968847337","https://openalex.org/W1971137495","https://openalex.org/W2036196659","https://openalex.org/W2084892841","https://openalex.org/W2109596254","https://openalex.org/W2114869486","https://openalex.org/W2116910575","https://openalex.org/W2117593603","https://openalex.org/W2121217767","https://openalex.org/W2126071695","https://openalex.org/W2156723666","https://openalex.org/W2164372721","https://openalex.org/W2170224888","https://openalex.org/W2501678966","https://openalex.org/W2617064411","https://openalex.org/W2620986014","https://openalex.org/W2729710884","https://openalex.org/W2740264376","https://openalex.org/W2762550985","https://openalex.org/W2888556190","https://openalex.org/W2891688103","https://openalex.org/W2898480012","https://openalex.org/W2898852138","https://openalex.org/W2949266019","https://openalex.org/W2952903800","https://openalex.org/W2956069715","https://openalex.org/W2979566992","https://openalex.org/W3013497391","https://openalex.org/W3043456590","https://openalex.org/W3161474773","https://openalex.org/W3193977407","https://openalex.org/W3194136989","https://openalex.org/W4226290970","https://openalex.org/W4236606190","https://openalex.org/W4238623774","https://openalex.org/W4253606798","https://openalex.org/W4255726755","https://openalex.org/W4284705844","https://openalex.org/W4285490453"],"related_works":["https://openalex.org/W2061417947","https://openalex.org/W2740264376","https://openalex.org/W4206999239","https://openalex.org/W2161928627","https://openalex.org/W4388482952","https://openalex.org/W2900719967","https://openalex.org/W2786113878","https://openalex.org/W2727867943","https://openalex.org/W3015562293","https://openalex.org/W4400860681"],"abstract_inverted_index":{"Data-driven":[0],"techniques":[1,24,80],"are":[2,81,96],"promising":[3],"for":[4,17,48,60,123,163],"automatically":[5,242],"locating":[6],"and":[7,15,30,94,143,176,198,202,231,246],"fixing":[8],"bugs,":[9,103],"which":[10,127],"can":[11],"reduce":[12],"enormous":[13],"time":[14],"effort":[16],"developers.":[18],"However,":[19],"the":[20,28,64,92,129,139,170,190,206,219,235],"effectiveness":[21],"of":[22,32,67,83,131,141],"these":[23],"heavily":[25],"relies":[26],"on":[27,87,174],"quality":[29,51],"scale":[31],"bug":[33,41,180,253],"datasets.":[34],"Despite":[35],"that":[36,183],"emerging":[37],"approaches":[38],"to":[39,62,149,213],"automatic":[40],"dataset":[42,181],"construction":[43],"partially":[44],"provide":[45],"a":[46,53,58,118,145,177],"solution":[47],"scalability,":[49],"data":[50],"remains":[52,57],"concern.":[54],"Specifically,":[55],"it":[56],"barrier":[59],"humans":[61],"isolate":[63],"minimal":[65],"set":[66],"bug-inducing":[68],"or":[69,221],"bug-fixing":[70],"changes,":[71,216],"known":[72],"as":[73],"critical":[74,85,124,215,223,244],"changes.":[75],"Although":[76],"delta":[77,120],"debugging":[78,121],"(DD)":[79],"capable":[82],"extracting":[84,243],"changes":[86,245],"benchmark":[88],"datasets":[89,254],"in":[90,226,229,234,241,250],"academia,":[91],"efficiency":[93],"accuracy":[95],"still":[97],"limited":[98],"when":[99],"dealing":[100],"with":[101,195,255],"real-world":[102,178,256],"where":[104],"code":[105,134,166],"change":[106,125,135,167,224],"dependencies":[107,132,142],"could":[108],"be":[109],"overly":[110],"complicated.":[111],"In":[112],"this":[113],"paper,":[114],"we":[115],"propose":[116],"C2D2,":[117],"novel":[119],"approach":[122],"extraction,":[126],"estimates":[128],"probabilities":[130,140],"between":[133],"elements.":[136],"C2D2":[137,184,217],"considers":[138],"introduces":[144],"matrix-based":[146],"search":[147],"mechanism":[148],"resolve":[150],"compilation":[151],"errors":[152],"(CE)":[153],"caused":[154],"by":[155],"missing":[156],"dependencies.":[157],"It":[158],"also":[159],"provides":[160],"hybrid":[161],"mechanisms":[162],"flexibly":[164],"selecting":[165],"elements":[168],"during":[169],"DD":[171,192,208],"process.":[172],"Experiments":[173],"Defect4J":[175],"regression":[179,236],"reveal":[182],"is":[185],"significantly":[186,199],"more":[187,200,203],"efficient":[188,204],"than":[189,205],"traditional":[191],"algorithm":[193,209],"ddmin":[194],"competitive":[196],"effectiveness,":[197],"effective":[201],"state-of-the-art":[207],"ProbDD.":[210],"Furthermore,":[211],"compared":[212],"human-isolated":[214],"produces":[218],"same":[220],"better":[222],"results":[225],"56%":[227],"cases":[228,233],"Defects4J":[230],"86%":[232],"dataset,":[237],"demonstrating":[238],"its":[239],"usefulness":[240],"saving":[247],"human":[248],"efforts":[249],"constructing":[251],"large-scale":[252],"bugs.":[257]},"counts_by_year":[],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}