{"id":"https://openalex.org/W2550602215","doi":"https://doi.org/10.1109/tse.2016.2632122","title":"Locating Software Faults Based on Minimum Debugging Frontier Set","display_name":"Locating Software Faults Based on Minimum Debugging Frontier Set","publication_year":2016,"publication_date":"2016-11-23","ids":{"openalex":"https://openalex.org/W2550602215","doi":"https://doi.org/10.1109/tse.2016.2632122","mag":"2550602215"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2016.2632122","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2016.2632122","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-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/A5100448999","display_name":"Feng Li","orcid":"https://orcid.org/0009-0002-4302-462X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Feng Li","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Chinese Academy of Sciences, Beijing, P.R.China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Chinese Academy of Sciences, Beijing, P.R.China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100337938","display_name":"Zhiyuan Li","orcid":"https://orcid.org/0000-0002-4616-1841"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiyuan Li","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050683592","display_name":"Wei Huo","orcid":"https://orcid.org/0009-0000-7121-1196"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Huo","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, Beijing, P.R.China"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing, P.R.China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053070701","display_name":"Xiaobing Feng","orcid":"https://orcid.org/0000-0003-2909-7750"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaobing Feng","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Chinese Academy of Sciences, Beijing, P.R.China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Chinese Academy of Sciences, Beijing, P.R.China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100448999"],"corresponding_institution_ids":["https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":2.0845,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.88030276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"43","issue":"8","first_page":"760","last_page":"776"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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/T10260","display_name":"Software Engineering Research","score":0.9998000264167786,"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/T12423","display_name":"Software Reliability and Analysis Research","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"}}],"keywords":[{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.9053640365600586},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7762233018875122},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.7317195534706116},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6405607461929321},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.514654278755188},{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.49005377292633057},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.458789587020874},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.455940842628479},{"id":"https://openalex.org/keywords/fault-detection-and-isolation","display_name":"Fault detection and isolation","score":0.4496399462223053},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.437951922416687},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.41645199060440063},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3862745463848114},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3715745806694031},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34724438190460205},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3466866612434387},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31013381481170654},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1499856412410736}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.9053640365600586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7762233018875122},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.7317195534706116},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6405607461929321},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.514654278755188},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.49005377292633057},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.458789587020874},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.455940842628479},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.4496399462223053},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.437951922416687},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.41645199060440063},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3862745463848114},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3715745806694031},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34724438190460205},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3466866612434387},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31013381481170654},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1499856412410736},{"id":"https://openalex.org/C172707124","wikidata":"https://www.wikidata.org/wiki/Q423488","display_name":"Actuator","level":2,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2016.2632122","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2016.2632122","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3008911919","display_name":null,"funder_award_id":"61402445","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G519695537","display_name":null,"funder_award_id":"61402303","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6780330960","display_name":null,"funder_award_id":"1533822","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7041526027","display_name":null,"funder_award_id":"61303053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8380396287","display_name":null,"funder_award_id":"61521092","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1501867187","https://openalex.org/W1574842323","https://openalex.org/W1950030762","https://openalex.org/W1963679610","https://openalex.org/W1980631577","https://openalex.org/W1982205631","https://openalex.org/W1984248430","https://openalex.org/W1990785546","https://openalex.org/W2010825534","https://openalex.org/W2012678791","https://openalex.org/W2026117800","https://openalex.org/W2030978593","https://openalex.org/W2032591091","https://openalex.org/W2065224323","https://openalex.org/W2092483417","https://openalex.org/W2101819268","https://openalex.org/W2107089133","https://openalex.org/W2121081915","https://openalex.org/W2123302446","https://openalex.org/W2123659430","https://openalex.org/W2125571188","https://openalex.org/W2129538349","https://openalex.org/W2145064897","https://openalex.org/W2148329403","https://openalex.org/W2155704892","https://openalex.org/W2156357889","https://openalex.org/W2160510992","https://openalex.org/W2163499368","https://openalex.org/W2164372721","https://openalex.org/W2166521662","https://openalex.org/W2170485025","https://openalex.org/W2293624369","https://openalex.org/W2296178404","https://openalex.org/W2296669295","https://openalex.org/W2373227884","https://openalex.org/W4232512250","https://openalex.org/W4233319527","https://openalex.org/W4235261014","https://openalex.org/W4238847937","https://openalex.org/W4240558819","https://openalex.org/W4245840171","https://openalex.org/W4245920732","https://openalex.org/W4248532171","https://openalex.org/W4250942327","https://openalex.org/W6653611942","https://openalex.org/W6658586788","https://openalex.org/W6676011693","https://openalex.org/W6681921123","https://openalex.org/W6683485974","https://openalex.org/W6685163185","https://openalex.org/W6829758993"],"related_works":["https://openalex.org/W4321442002","https://openalex.org/W2015265939","https://openalex.org/W2284072287","https://openalex.org/W2611067230","https://openalex.org/W2480201319","https://openalex.org/W2387706296","https://openalex.org/W2155788121","https://openalex.org/W2543101158","https://openalex.org/W2153869077","https://openalex.org/W1569638199"],"abstract_inverted_index":{"In":[0],"this":[1,22],"article,":[2],"we":[3,155],"propose":[4],"a":[5,59,67,145],"novel":[6],"state-based":[7],"fault-localization":[8],"approach.":[9],"Given":[10],"an":[11],"observed":[12,44],"failure":[13,45],"that":[14,112,179],"is":[15,46,86,99,109,125,143],"reproducible":[16],"under":[17],"the":[18,31,36,43,51,62,70,79,97,104,113,116,120,123,127,140,180],"same":[19],"program":[20,117],"input,":[21],"new":[23],"approach":[24,182],"uses":[25],"two":[26,74],"main":[27],"techniques":[28],"to":[29,39,101,158],"reduce":[30],"state":[32],"exploration":[33,82],"cost.":[34],"Firstly,":[35],"execution":[37],"trace":[38,54,72],"be":[40],"analyzed":[41],"for":[42,188],"successively":[47],"narrowed":[48],"by":[49,174],"making":[50],"set":[52,135,149],"of":[53,61,115,122,126,136],"points":[55],"in":[56,106,139],"each":[57,107],"step":[58,108],"cut":[60,68,105,124,142],"dynamic":[63],"dependence":[64],"graph.":[65],"Such":[66],"divides":[69],"remaining":[71],"into":[73],"parts":[75],"and,":[76],"based":[77],"on":[78],"sparse":[80],"symbolic":[81],"outcome,":[83],"one":[84],"part":[85],"removed":[87],"from":[88,119,162],"further":[89],"exploration.":[90],"This":[91],"process":[92],"continues":[93],"until":[94],"reaching":[95],"where":[96],"fault":[98,169,186],"determined":[100],"be.":[102],"Second,":[103],"chosen":[110,141],"such":[111],"union":[114],"states":[118],"members":[121],"minimum":[128,146],"size":[129],"among":[130],"all":[131],"candidate":[132],"cuts.":[133],"The":[134],"statement":[137],"instances":[138],"called":[144],"debugging":[147],"frontier":[148],"(MDFS).":[150],"To":[151],"evaluate":[152],"our":[153,168],"approach,":[154],"apply":[156],"it":[157],"16":[159],"real":[160,163],"bugs":[161],"world":[164],"programs":[165],"and":[166],"compare":[167],"reports":[170,187],"with":[171,192],"those":[172],"generated":[173],"state-of-the-art":[175],"approaches.":[176,198],"Results":[177],"show":[178],"MDFS":[181],"obtains":[183],"high":[184],"quality":[185],"these":[189],"test":[190],"cases":[191],"considerably":[193],"higher":[194],"efficiency":[195],"than":[196],"previous":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}