{"id":"https://openalex.org/W1792767331","doi":null,"title":"Spectral debugging: How much better can we do?","display_name":"Spectral debugging: How much better can we do?","alternate_titles":[],"publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1792767331","mag":"1792767331"},"language":"en","primary_location":{"id":"mag:1792767331","doi":null,"is_oa":false,"landing_page_url":"http://people.eng.unimelb.edu.au/lee/papers/relscr/paper.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W1792767331"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5013625793","display_name":"Lee Naish","orcid":"https://orcid.org/0000-0001-7185-0115","observed_orcids":["https://orcid.org/0000-0001-7185-0115"]},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Lee Naish","raw_affiliation_strings":["*The University of Melbourne, Victoria, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7185-0115","affiliations":[{"raw_affiliation_string":"*The University of Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047674724","display_name":"Hua Jie Lee","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hua Jie Lee","raw_affiliation_strings":["*The University of Melbourne, Victoria, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"*The University of Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069895484","display_name":"Kotagiri Ramamohanarao","orcid":"https://orcid.org/0000-0003-3304-9268","observed_orcids":["https://orcid.org/0000-0003-3304-9268"]},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kotagiri Ramamohanarao","raw_affiliation_strings":["*The University of Melbourne, Victoria, Australia"],"raw_orcid":"https://orcid.org/0000-0003-3304-9268","affiliations":[{"raw_affiliation_string":"*The University of Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":null,"apc_paid":null,"fwci":1.682,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.85027268,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":"122","issue":null,"first_page":"99","last_page":"106"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994999766349792,"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.9994999766349792,"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.00019999999494757503,"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":9.999999747378752e-05,"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/software-fault-localization","display_name":"software fault localization","score":0.8209999799728394},{"id":"https://openalex.org/keywords/execution-profiles","display_name":"execution profiles","score":0.8130000233650208},{"id":"https://openalex.org/keywords/debugging","display_name":"debugging","score":0.3019999861717224}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.884840726852417},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.8340694904327393},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.6761424541473389},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6589969992637634},{"id":"https://openalex.org/C82214349","wikidata":"https://www.wikidata.org/wiki/Q657339","display_name":"Software metric","level":5,"score":0.6163535118103027},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5300124883651733},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5213466882705688},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5043357610702515},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.48532336950302124},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4800644814968109},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4537827968597412},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3099118769168854},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.2940136194229126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21263203024864197},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20308682322502136},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.19523003697395325},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09183692932128906},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"mag:1792767331","doi":null,"is_oa":false,"landing_page_url":"http://people.eng.unimelb.edu.au/lee/papers/relscr/paper.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"mag:3189112818","doi":null,"is_oa":false,"landing_page_url":"https://findanexpert.unimelb.edu.au/scholarlywork/345151-spectral-debugging--how-much-better-can-we-do%3F","pdf_url":null,"source":{"id":"https://openalex.org/S4306506834","display_name":"Conferences in Research and Practice in Information Technology Series","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Conferences in Research and Practice in Information Technology Series","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.463.6301","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.463.6301","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ww2.cs.mu.oz.au/~lee/papers/relscr/paper.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1421985439","https://openalex.org/W1500441384","https://openalex.org/W1971137495","https://openalex.org/W1983404750","https://openalex.org/W1992581535","https://openalex.org/W1992862603","https://openalex.org/W2004543041","https://openalex.org/W2010833880","https://openalex.org/W2058547057","https://openalex.org/W2096905893","https://openalex.org/W2097932520","https://openalex.org/W2101819268","https://openalex.org/W2105691657","https://openalex.org/W2108517337","https://openalex.org/W2115960467","https://openalex.org/W2119136132","https://openalex.org/W2121847279","https://openalex.org/W2123659430","https://openalex.org/W2128049346","https://openalex.org/W2143522309","https://openalex.org/W2150028049","https://openalex.org/W2162376048","https://openalex.org/W2324042828","https://openalex.org/W2745750801"],"related_works":["https://openalex.org/W2755724241","https://openalex.org/W1965094296","https://openalex.org/W2046739595","https://openalex.org/W2578469907","https://openalex.org/W7098665468","https://openalex.org/W621280188","https://openalex.org/W2036853814","https://openalex.org/W4285093045","https://openalex.org/W2059345464","https://openalex.org/W2964803737"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"software":[3],"fault":[4,30,103],"localization":[5,104],"methods":[6],"which":[7,45,113],"are":[8,69],"based":[9],"on":[10,15],"program":[11],"spectra":[12],"\u2013":[13],"data":[14],"execution":[16],"profiles":[17],"from":[18],"passed":[19,40],"and":[20,41,50,109,129,160,183,191],"failed":[21,42],"tests.":[22],"We":[23,98,121,140,168],"examine":[24],"a":[25,51,106,123],"standard":[26],"method":[27],"of":[28,39,55,102,116,119,125,186],"spectral":[29],"local-ization:":[31],"for":[32,156],"each":[33],"statement":[34,47],"we":[35],"determine":[36,85],"the":[37,46,100,110,117,161,165],"num-ber":[38],"tests":[43],"in":[44,89],"was/wasn\u2019t":[48],"executed":[49],"function,":[52],"or":[53],"metric,":[54],"these":[56,138],"four":[57],"values":[58],"is":[59,83,114,132,164,179],"used":[60],"to":[61,65,70,84,134,137],"rank":[62],"statements":[63],"accord-ing":[64],"how":[66,86,171],"likely":[67],"they":[68],"be":[71,92,175],"buggy.":[72],"Many":[73],"differ-ent":[74],"metrics":[75,128],"have":[76],"been":[77],"used.":[78],"Here":[79],"our":[80],"main":[81],"focus":[82],"much":[87],"improvement":[88],"performance":[90],"could":[91],"achieved":[93],"by":[94],"finding":[95],"better":[96],"metrics.":[97,139],"de-fine":[99],"cost":[101,163],"using":[105,189],"given":[107],"metric":[108,147,155,173],"unavoidable":[111,166],"cost,":[112],"independent":[115],"choice":[118],"metric.":[120],"define":[122],"class":[124],"strictly":[126,153],"rational":[127],"argue":[130],"that":[131,142],"reasonable":[133],"restrict":[135],"atten-tion":[136],"show":[141,170],"every":[143],"single":[144,157,180],"bug":[145,158,181],"optimal":[146],"performs":[148],"as":[149,151],"well":[150],"any":[152,172],"ratio-nal":[154],"programs,":[159],"resulting":[162],"cost.":[167],"also":[169],"can":[174],"adapted":[176],"so":[177],"it":[178],"optimal,":[182],"give":[184],"results":[185],"empirical":[187],"experiments":[188],"single-":[190],"two-bug":[192],"programs.":[193],"1":[194]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1792767331","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
