{"id":"https://openalex.org/W2898852138","doi":"https://doi.org/10.1145/3236024.3236047","title":"Automated patch extraction via syntax- and semantics-aware Delta debugging on source code changes","display_name":"Automated patch extraction via syntax- and semantics-aware Delta debugging on source code changes","publication_year":2018,"publication_date":"2018-10-26","ids":{"openalex":"https://openalex.org/W2898852138","doi":"https://doi.org/10.1145/3236024.3236047","mag":"2898852138"},"language":"en","primary_location":{"id":"doi:10.1145/3236024.3236047","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3236024.3236047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering","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/A5042340543","display_name":"Masatomo Hashimoto","orcid":"https://orcid.org/0000-0003-2317-3812"},"institutions":[{"id":"https://openalex.org/I8488066","display_name":"Chiba Institute of Technology","ror":"https://ror.org/00qwnam72","country_code":"JP","type":"education","lineage":["https://openalex.org/I8488066"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masatomo Hashimoto","raw_affiliation_strings":["Chiba Institute of Technology, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chiba Institute of Technology, Japan","institution_ids":["https://openalex.org/I8488066"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061810060","display_name":"Akira Mori","orcid":"https://orcid.org/0000-0002-3122-3931"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akira Mori","raw_affiliation_strings":["AIST, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AIST, Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067493387","display_name":"Tomonori Izumida","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145792","display_name":"IIJ Research Laboratory","ror":"https://ror.org/05e0dm506","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210145792"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tomonori Izumida","raw_affiliation_strings":["IIJ Innovation Institute, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIJ Innovation Institute, Japan","institution_ids":["https://openalex.org/I4210145792"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4113,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73275057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"598","last_page":"609"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9993000030517578,"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/computer-science","display_name":"Computer science","score":0.8739548921585083},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.8180081844329834},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.7277096509933472},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7269018292427063},{"id":"https://openalex.org/keywords/abstract-syntax-tree","display_name":"Abstract syntax tree","score":0.6656345129013062},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.62152498960495},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.583894670009613},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.5814743638038635},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.5804941654205322},{"id":"https://openalex.org/keywords/regression-testing","display_name":"Regression testing","score":0.49852585792541504},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.470740407705307},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.4122040867805481},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3070276379585266},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2673170566558838},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.21821805834770203},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"Regression analysis","score":0.20499703288078308},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.18017297983169556},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16644927859306335}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8739548921585083},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8180081844329834},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.7277096509933472},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7269018292427063},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.6656345129013062},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.62152498960495},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.583894670009613},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5814743638038635},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.5804941654205322},{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.49852585792541504},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.470740407705307},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.4122040867805481},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3070276379585266},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2673170566558838},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.21821805834770203},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.20499703288078308},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.18017297983169556},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16644927859306335},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3236024.3236047","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3236024.3236047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5188842730","display_name":null,"funder_award_id":"JP26280025","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1821427360","https://openalex.org/W1975455521","https://openalex.org/W1976019354","https://openalex.org/W1976373002","https://openalex.org/W1978478796","https://openalex.org/W1980767016","https://openalex.org/W1984248430","https://openalex.org/W1986544324","https://openalex.org/W2003409710","https://openalex.org/W2011798949","https://openalex.org/W2016027000","https://openalex.org/W2036196659","https://openalex.org/W2042559624","https://openalex.org/W2043555680","https://openalex.org/W2064060175","https://openalex.org/W2065489029","https://openalex.org/W2067436653","https://openalex.org/W2076719273","https://openalex.org/W2081518629","https://openalex.org/W2084020394","https://openalex.org/W2095768925","https://openalex.org/W2110066339","https://openalex.org/W2116910575","https://openalex.org/W2119826996","https://openalex.org/W2121081915","https://openalex.org/W2121217767","https://openalex.org/W2122947685","https://openalex.org/W2126859103","https://openalex.org/W2137008041","https://openalex.org/W2137204686","https://openalex.org/W2144344516","https://openalex.org/W2145373440","https://openalex.org/W2148329403","https://openalex.org/W2150807259","https://openalex.org/W2151497118","https://openalex.org/W2153150125","https://openalex.org/W2153869077","https://openalex.org/W2153881107","https://openalex.org/W2153887189","https://openalex.org/W2156723666","https://openalex.org/W2158870716","https://openalex.org/W2162045655","https://openalex.org/W2166007208","https://openalex.org/W2170224888","https://openalex.org/W2171240827","https://openalex.org/W2238681375","https://openalex.org/W2259287951","https://openalex.org/W2274071363","https://openalex.org/W2293624369","https://openalex.org/W2344973853","https://openalex.org/W2373227884","https://openalex.org/W2537787699","https://openalex.org/W2605202003","https://openalex.org/W2740264376","https://openalex.org/W2740646481","https://openalex.org/W2787379525","https://openalex.org/W2795027827","https://openalex.org/W2807730630","https://openalex.org/W2962809971","https://openalex.org/W3208407575","https://openalex.org/W4246553962","https://openalex.org/W4247966332","https://openalex.org/W4250942327"],"related_works":["https://openalex.org/W2740264376","https://openalex.org/W4206999239","https://openalex.org/W2161928627","https://openalex.org/W4388482952","https://openalex.org/W2786113878","https://openalex.org/W2727867943","https://openalex.org/W3015562293","https://openalex.org/W4400860681","https://openalex.org/W2787155073","https://openalex.org/W2621101275"],"abstract_inverted_index":{"Delta":[0],"debugging":[1,9],"(DD)":[2],"is":[3,44,77,174],"an":[4,46,133],"approach":[5,86],"to":[6,49,87,97,106,142,160],"automating":[7],"the":[8,18,28,40,179,187,194,202],"activities":[10],"based":[11,164],"on":[12,100,119,127,165,205],"systematic":[13],"testing.":[14],"DD":[15,99,162],"algorithms":[16],"find":[17],"cause":[19],"of":[20,23,39,54,92,116,124,181,196],"a":[21,24,32,36,51,84,161],"regression":[22,151],"program":[25],"by":[26,176,191],"minimizing":[27],"changes":[29,55,93],"applied":[30,140],"between":[31],"working":[33],"version":[34,38],"and":[35,89,104,139,148,190],"faulty":[37],"program.":[41],"However,":[42],"it":[43,141,169],"still":[45],"open":[47,155],"problem":[48],"minimize":[50],"huge":[52],"set":[53],"while":[56],"avoiding":[57],"any":[58],"invalid":[59],"subsets":[60],"that":[61,71],"do":[62],"not":[63],"result":[64],"in":[65,69],"testable":[66],"programs,":[67],"especially":[68],"case":[70],"no":[72],"software":[73],"configuration":[74],"management":[75],"system":[76],"available.":[78],"In":[79],"this":[80],"paper,":[81],"we":[82,113],"propose":[83],"rule-based":[85],"syntactic":[88],"semantic":[90],"decomposition":[91],"into":[94],"independent":[95],"components":[96],"facilitate":[98],"source":[101,156],"code":[102],"changes,":[103,112],"hence":[105],"extract":[107],"patches":[108,171],"automatically.":[109],"For":[110],"analyzing":[111],"make":[114],"use":[115],"tree":[117],"differencing":[118,126],"abstract":[120],"syntax":[121],"trees":[122],"instead":[123],"common":[125],"plain":[128,166],"texts.":[129],"We":[130],"have":[131],"developed":[132],"experimental":[134],"implementation":[135],"for":[136,186,201],"Java":[137,157],"programs":[138],"194":[143],"bug":[144],"fixes":[145],"from":[146,153],"Defects4J":[147],"8":[149],"real-life":[150],"bugs":[152],"6":[154],"projects.":[158],"Compared":[159],"tool":[163],"text":[167],"differencing,":[168],"extracted":[170],"whose":[172],"size":[173],"reduced":[175],"50%":[177],"at":[178,193],"cost":[180,195],"5%":[182],"more":[183,198],"test":[184,199],"executions":[185,200],"former":[188],"dataset":[189],"73%":[192],"40%":[197],"latter,":[203],"both":[204],"average.":[206]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}