{"id":"https://openalex.org/W2013655083","doi":"https://doi.org/10.1109/tr.2013.2285319","title":"The DStar Method for Effective Software Fault Localization","display_name":"The DStar Method for Effective Software Fault Localization","publication_year":2013,"publication_date":"2013-11-19","ids":{"openalex":"https://openalex.org/W2013655083","doi":"https://doi.org/10.1109/tr.2013.2285319","mag":"2013655083"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2013.2285319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2013.2285319","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Reliability","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/A5066624039","display_name":"W. Eric Wong","orcid":"https://orcid.org/0000-0002-1021-4753"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"W. Eric Wong","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson Texas, USA","Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson Texas, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA (","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020024312","display_name":"Vidroha Debroy","orcid":"https://orcid.org/0000-0001-9901-9972"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vidroha Debroy","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson Texas, USA","Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson Texas, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA (","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063378200","display_name":"Ruizhi Gao","orcid":"https://orcid.org/0000-0002-3258-689X"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruizhi Gao","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson Texas, USA","Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson Texas, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA (","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100630214","display_name":"Yihao Li","orcid":"https://orcid.org/0000-0001-9874-0338"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yihao Li","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson Texas, USA","Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson Texas, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA (","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066624039"],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":15.0578,"has_fulltext":false,"cited_by_count":454,"citation_normalized_percentile":{"value":0.99177941,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"63","issue":"1","first_page":"290","last_page":"308"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9998000264167786,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.9566320776939392},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.6598256826400757},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6489138007164001},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5835164785385132},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5659613609313965},{"id":"https://openalex.org/keywords/software-fault-tolerance","display_name":"Software fault tolerance","score":0.5615689158439636},{"id":"https://openalex.org/keywords/fault-coverage","display_name":"Fault coverage","score":0.5187240242958069},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.5029906630516052},{"id":"https://openalex.org/keywords/software-quality","display_name":"Software quality","score":0.43966183066368103},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.4017989933490753},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.245894193649292},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.21491223573684692},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.164585143327713}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.9566320776939392},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.6598256826400757},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6489138007164001},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5835164785385132},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5659613609313965},{"id":"https://openalex.org/C50712370","wikidata":"https://www.wikidata.org/wiki/Q4269346","display_name":"Software fault tolerance","level":3,"score":0.5615689158439636},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.5187240242958069},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.5029906630516052},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.43966183066368103},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.4017989933490753},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.245894193649292},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.21491223573684692},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.164585143327713},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"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/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2013.2285319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2013.2285319","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1843474218","https://openalex.org/W1975891294","https://openalex.org/W1984846967","https://openalex.org/W1992581535","https://openalex.org/W2003695679","https://openalex.org/W2010833880","https://openalex.org/W2013711971","https://openalex.org/W2018430492","https://openalex.org/W2020812338","https://openalex.org/W2047836084","https://openalex.org/W2053060859","https://openalex.org/W2058547057","https://openalex.org/W2070249305","https://openalex.org/W2092239677","https://openalex.org/W2092581985","https://openalex.org/W2101800785","https://openalex.org/W2101819268","https://openalex.org/W2102734438","https://openalex.org/W2102742419","https://openalex.org/W2113625327","https://openalex.org/W2119136132","https://openalex.org/W2126941999","https://openalex.org/W2132438292","https://openalex.org/W2137839528","https://openalex.org/W2141109493","https://openalex.org/W2145071552","https://openalex.org/W2157001542","https://openalex.org/W2159949130","https://openalex.org/W2162376048","https://openalex.org/W2165663378","https://openalex.org/W2168561184","https://openalex.org/W2169212615","https://openalex.org/W2170224888","https://openalex.org/W2171242934","https://openalex.org/W2171451409","https://openalex.org/W2308071406","https://openalex.org/W2312887198","https://openalex.org/W2324042828","https://openalex.org/W2333781326","https://openalex.org/W2343875716","https://openalex.org/W4233319527","https://openalex.org/W4234751211","https://openalex.org/W4241947695","https://openalex.org/W4245840171","https://openalex.org/W4300869108","https://openalex.org/W6698240980"],"related_works":["https://openalex.org/W2740264376","https://openalex.org/W4206999239","https://openalex.org/W2900719967","https://openalex.org/W2161928627","https://openalex.org/W4388482952","https://openalex.org/W2786113878","https://openalex.org/W2727867943","https://openalex.org/W3015562293","https://openalex.org/W2787155073","https://openalex.org/W2621101275"],"abstract_inverted_index":{"Effective":[0],"debugging":[1,9],"is":[2,10,28,66,88,94,113,125,131],"crucial":[3],"to":[4,16,53,96,134,162],"producing":[5],"reliable":[6],"software.":[7],"Manual":[8],"becoming":[11],"prohibitively":[12],"expensive,":[13],"especially":[14],"due":[15],"the":[17,31,54,121,137,143,152],"growing":[18],"size":[19],"and":[20,93,104,147],"complexity":[21],"of":[22,30,56,139],"programs.":[23],"Given":[24],"that":[25,48,111],"fault":[26,45,74,99],"localization":[27,46,75,100],"one":[29],"most":[32],"expensive":[33],"activities":[34],"in":[35],"program":[36,83],"debugging,":[37],"there":[38],"has":[39],"been":[40],"a":[41,61,156],"great":[42],"demand":[43],"for":[44,73],"techniques":[47,123],"can":[49,69],"help":[50],"guide":[51],"programmers":[52],"locations":[55,72],"faults.":[57],"In":[58],"this":[59],"paper,":[60],"technique":[62],"named":[63],"DStar":[64],"(D*)":[65],"proposed":[67],"which":[68],"suggest":[70],"suspicious":[71],"automatically":[76],"without":[77],"requiring":[78],"any":[79],"prior":[80],"information":[81],"on":[82],"structure":[84],"or":[85],"semantics.":[86],"D*":[87,112,140],"evaluated":[89],"across":[90],"24":[91],"programs,":[92],"compared":[95,126],"38":[97],"different":[98],"techniques.":[101],"Both":[102],"single-fault":[103],"multi-fault":[105],"programs":[106],"are":[107,160],"used.":[108],"Results":[109],"indicate":[110],"more":[114],"effective":[115],"at":[116],"locating":[117],"faults":[118],"than":[119],"all":[120],"other":[122],"it":[124],"to.":[127],"An":[128],"empirical":[129],"evaluation":[130],"also":[132],"conducted":[133],"illustrate":[135],"how":[136],"effectiveness":[138],"increases":[141],"as":[142],"exponent":[144,153],"*":[145,154],"grows,":[146],"then":[148],"levels":[149],"off":[150],"when":[151],"exceeds":[155],"critical":[157],"value.":[158],"Discussions":[159],"presented":[161],"support":[163],"such":[164],"observations.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":18},{"year":2025,"cited_by_count":61},{"year":2024,"cited_by_count":54},{"year":2023,"cited_by_count":62},{"year":2022,"cited_by_count":46},{"year":2021,"cited_by_count":41},{"year":2020,"cited_by_count":44},{"year":2019,"cited_by_count":39},{"year":2018,"cited_by_count":35},{"year":2017,"cited_by_count":22},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-08T15:41:06.802602","created_date":"2025-10-10T00:00:00"}