{"id":"https://openalex.org/W2251207443","doi":"https://doi.org/10.1145/2738038","title":"Explaining Software Failures by Cascade Fault Localization","display_name":"Explaining Software Failures by Cascade Fault Localization","publication_year":2015,"publication_date":"2015-06-24","ids":{"openalex":"https://openalex.org/W2251207443","doi":"https://doi.org/10.1145/2738038","mag":"2251207443"},"language":"en","primary_location":{"id":"doi:10.1145/2738038","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2738038","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","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/A5060126620","display_name":"Qiuping Yi","orcid":"https://orcid.org/0009-0007-4680-4820"},"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":"Qiuping Yi","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087186760","display_name":"Zijiang Yang","orcid":"https://orcid.org/0000-0001-6469-5217"},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zijiang Yang","raw_affiliation_strings":["Western Michigan University, Kalamazoo, MI"],"affiliations":[{"raw_affiliation_string":"Western Michigan University, Kalamazoo, MI","institution_ids":["https://openalex.org/I141649380"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100414623","display_name":"Jian Liu","orcid":"https://orcid.org/0000-0001-7484-401X"},"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":"Jian Liu","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101768579","display_name":"Chen Zhao","orcid":"https://orcid.org/0000-0003-1544-1637"},"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":"Chen Zhao","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100407137","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0003-4015-0348"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA"],"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060126620"],"corresponding_institution_ids":["https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":4.5809,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.94606776,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"20","issue":"3","first_page":"1","last_page":"28"},"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.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"}},"topics":[{"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/T10260","display_name":"Software Engineering Research","score":0.9997000098228455,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9997000098228455,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9215025901794434},{"id":"https://openalex.org/keywords/root-cause","display_name":"Root cause","score":0.6212514638900757},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.5442339777946472},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.5098801851272583},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.47242867946624756},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.44972115755081177},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.4309404492378235},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4248640239238739},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.41064873337745667},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3930412232875824},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3761261999607086},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35458889603614807},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.17320314049720764}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9215025901794434},{"id":"https://openalex.org/C84945661","wikidata":"https://www.wikidata.org/wiki/Q7366567","display_name":"Root cause","level":2,"score":0.6212514638900757},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.5442339777946472},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.5098801851272583},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.47242867946624756},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.44972115755081177},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.4309404492378235},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4248640239238739},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.41064873337745667},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3930412232875824},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3761261999607086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35458889603614807},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.17320314049720764},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2738038","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2738038","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},{"id":"pmh:oai:espace.curtin.edu.au:20.500.11937/72416","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11937/72416","pdf_url":null,"source":{"id":"https://openalex.org/S4306401790","display_name":"eSpace (Curtin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205640436","host_organization_name":"Curtin University","host_organization_lineage":["https://openalex.org/I205640436"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.7099999785423279}],"awards":[{"id":"https://openalex.org/G3679935874","display_name":null,"funder_award_id":"61472318","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W189374899","https://openalex.org/W333365564","https://openalex.org/W962129127","https://openalex.org/W1511405608","https://openalex.org/W1593288312","https://openalex.org/W1710734607","https://openalex.org/W1789556332","https://openalex.org/W1821427360","https://openalex.org/W1872701416","https://openalex.org/W1883733964","https://openalex.org/W1910771831","https://openalex.org/W1971137495","https://openalex.org/W1984248430","https://openalex.org/W1985900990","https://openalex.org/W2020169768","https://openalex.org/W2023730632","https://openalex.org/W2026117800","https://openalex.org/W2036196659","https://openalex.org/W2040900440","https://openalex.org/W2043512166","https://openalex.org/W2055770200","https://openalex.org/W2077085538","https://openalex.org/W2080265580","https://openalex.org/W2103953153","https://openalex.org/W2110066339","https://openalex.org/W2114633883","https://openalex.org/W2120261600","https://openalex.org/W2120567844","https://openalex.org/W2121081915","https://openalex.org/W2121204404","https://openalex.org/W2127445923","https://openalex.org/W2129487583","https://openalex.org/W2133099573","https://openalex.org/W2136305343","https://openalex.org/W2136880809","https://openalex.org/W2155068430","https://openalex.org/W2156357889","https://openalex.org/W2158870716","https://openalex.org/W2159503942","https://openalex.org/W2166007208","https://openalex.org/W2293624369","https://openalex.org/W4237602468","https://openalex.org/W4240558819","https://openalex.org/W4245509418","https://openalex.org/W4248489389","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W95377021","https://openalex.org/W2115737686","https://openalex.org/W2328785738","https://openalex.org/W2135181107","https://openalex.org/W130652581","https://openalex.org/W201088255","https://openalex.org/W2163352147","https://openalex.org/W2981475630","https://openalex.org/W2997717290","https://openalex.org/W1985931133"],"abstract_inverted_index":{"During":[0],"software":[1,147],"debugging,":[2],"a":[3,18,26,39,51,58,68,98,105,123,146,167,194],"significant":[4],"amount":[5],"of":[6,17,41,61,79,97,110,170,197,206],"effort":[7],"is":[8,57],"required":[9],"for":[10,108],"programmers":[11],"to":[12,31,126,191],"identify":[13],"the":[14,62,113,119,137,154,188,198,203,207],"root":[15,204],"cause":[16,52,60,103,205],"manifested":[19],"failure.":[20,208],"In":[21],"this":[22,35,80],"article,":[23],"we":[24],"propose":[25],"cascade":[27],"fault":[28],"localization":[29],"method":[30,91,117,144],"help":[32],"speed":[33],"up":[34],"labor-intensive":[36],"process":[37],"via":[38],"combination":[40],"weakest":[42],"precondition":[43],"computation":[44],"and":[45,64,100,134,157,179],"constraint":[46],"solving.":[47],"Our":[48,181],"approach":[49,85],"produces":[50],"tree,":[53],"where":[54],"each":[55,65,102],"node":[56],"potential":[59,95,120],"failure":[63,99],"edge":[66],"represents":[67],"casual":[69],"relationship":[70],"between":[71],"two":[72,76],"causes.":[73],"There":[74],"are":[75],"main":[77],"contributions":[78],"article":[81],"that":[82,184],"differentiate":[83],"our":[84,90,116,142],"from":[86,136,176],"existing":[87],"methods.":[88],"First,":[89],"systematically":[92],"computes":[93],"all":[94],"causes":[96,121],"augments":[101],"with":[104],"proper":[106],"context":[107],"ease":[109],"comprehension":[111],"by":[112],"user.":[114,138],"Second,":[115],"organizes":[118],"in":[122,145,185],"tree":[124],"structure":[125],"enable":[127],"on-the-fly":[128],"pruning":[129],"based":[130],"on":[131,166],"domain":[132],"knowledge":[133],"feedback":[135],"We":[139,162],"have":[140,163],"implemented":[141],"new":[143],"tool":[148],"called":[149],"CaFL,":[150],"which":[151],"builds":[152],"upon":[153],"LLVM":[155],"compiler":[156],"KLEE":[158],"symbolic":[159],"virtual":[160],"machine.":[161],"conducted":[164],"experiments":[165],"large":[168],"set":[169],"public":[171],"benchmarks,":[172],"including":[173],"real":[174],"applications":[175],"GNU":[177],"Coreutils":[178],"Busybox.":[180],"results":[182],"show":[183],"most":[186],"cases":[187],"user":[189],"has":[190],"examine":[192],"only":[193],"small":[195],"fraction":[196],"execution":[199],"trace":[200],"before":[201],"identifying":[202]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":7}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}