{"id":"https://openalex.org/W2121204404","doi":"https://doi.org/10.1145/2451116.2451131","title":"Using likely invariants for automated software fault localization","display_name":"Using likely invariants for automated software fault localization","publication_year":2013,"publication_date":"2013-03-16","ids":{"openalex":"https://openalex.org/W2121204404","doi":"https://doi.org/10.1145/2451116.2451131","mag":"2121204404"},"language":"en","primary_location":{"id":"doi:10.1145/2451116.2451131","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2451116.2451131","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems","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/A5108703515","display_name":"Swarup Kumar Sahoo","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Swarup Kumar Sahoo","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077593093","display_name":"John Criswell","orcid":"https://orcid.org/0000-0003-2176-3659"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Criswell","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090089591","display_name":"Chase Geigle","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chase Geigle","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059017058","display_name":"Vikram Adve","orcid":"https://orcid.org/0000-0002-0760-9690"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vikram Adve","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5108703515"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":17.4977,"has_fulltext":false,"cited_by_count":98,"citation_normalized_percentile":{"value":0.99427549,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"139","last_page":"152"},"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.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/heuristics","display_name":"Heuristics","score":0.7546604871749878},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7138463258743286},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.6571109294891357},{"id":"https://openalex.org/keywords/root-cause","display_name":"Root cause","score":0.6454837918281555},{"id":"https://openalex.org/keywords/trim","display_name":"Trim","score":0.591347873210907},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.5735167860984802},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.542614758014679},{"id":"https://openalex.org/keywords/software-fault-tolerance","display_name":"Software fault tolerance","score":0.47148796916007996},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.46408578753471375},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.46145758032798767},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.42447513341903687},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.42374515533447266},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38620445132255554},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3533506393432617},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33942508697509766},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.32179105281829834},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.31904536485671997},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.2428693175315857},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2197069525718689},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11185827851295471}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7546604871749878},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7138463258743286},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6571109294891357},{"id":"https://openalex.org/C84945661","wikidata":"https://www.wikidata.org/wiki/Q7366567","display_name":"Root cause","level":2,"score":0.6454837918281555},{"id":"https://openalex.org/C88611116","wikidata":"https://www.wikidata.org/wiki/Q957004","display_name":"Trim","level":2,"score":0.591347873210907},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.5735167860984802},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.542614758014679},{"id":"https://openalex.org/C50712370","wikidata":"https://www.wikidata.org/wiki/Q4269346","display_name":"Software fault tolerance","level":3,"score":0.47148796916007996},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.46408578753471375},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.46145758032798767},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.42447513341903687},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.42374515533447266},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38620445132255554},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3533506393432617},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33942508697509766},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.32179105281829834},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.31904536485671997},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.2428693175315857},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2197069525718689},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11185827851295471},{"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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2451116.2451131","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2451116.2451131","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W157156687","https://openalex.org/W1485565001","https://openalex.org/W1514171102","https://openalex.org/W1550112417","https://openalex.org/W1790484086","https://openalex.org/W1950905123","https://openalex.org/W1964859659","https://openalex.org/W1968847337","https://openalex.org/W1982205631","https://openalex.org/W1994759706","https://openalex.org/W2009007001","https://openalex.org/W2020376286","https://openalex.org/W2026948260","https://openalex.org/W2033472898","https://openalex.org/W2036196659","https://openalex.org/W2040900440","https://openalex.org/W2065236359","https://openalex.org/W2066859698","https://openalex.org/W2089175932","https://openalex.org/W2095593431","https://openalex.org/W2096449544","https://openalex.org/W2100894869","https://openalex.org/W2101819268","https://openalex.org/W2116409384","https://openalex.org/W2118529754","https://openalex.org/W2121081915","https://openalex.org/W2123511529","https://openalex.org/W2128049346","https://openalex.org/W2133099573","https://openalex.org/W2138264727","https://openalex.org/W2148707179","https://openalex.org/W2151674625","https://openalex.org/W2153185479","https://openalex.org/W2155851497","https://openalex.org/W2155877593","https://openalex.org/W2156191262","https://openalex.org/W2156357889","https://openalex.org/W2160510992","https://openalex.org/W2162045655","https://openalex.org/W2162376048","https://openalex.org/W2168096831","https://openalex.org/W2170224888","https://openalex.org/W2245830543","https://openalex.org/W2993781365","https://openalex.org/W3003620414","https://openalex.org/W3106729728","https://openalex.org/W3142903977","https://openalex.org/W4233319527","https://openalex.org/W4237492309","https://openalex.org/W4237907241","https://openalex.org/W4240558819","https://openalex.org/W4251201460","https://openalex.org/W6606430823","https://openalex.org/W6683286389","https://openalex.org/W6684757631"],"related_works":["https://openalex.org/W1975475221","https://openalex.org/W2102012911","https://openalex.org/W1973150130","https://openalex.org/W2624149531","https://openalex.org/W2161359269","https://openalex.org/W2888556190","https://openalex.org/W2109825832","https://openalex.org/W2163352147","https://openalex.org/W3146044371","https://openalex.org/W4242415290"],"abstract_inverted_index":{"We":[0,14,44],"propose":[1],"an":[2],"automatic":[3],"diagnosis":[4],"technique":[5],"for":[6],"isolating":[7],"the":[8,28,47,76,98],"root":[9,42,51],"cause(s)":[10],"of":[11,35,49,85,100,117,119],"software":[12,83],"failures.":[13],"use":[15],"likely":[16],"program":[17,37,109],"invariants,":[18],"automatically":[19],"generated":[20],"using":[21,53],"correct":[22],"inputs":[23,70],"that":[24,71,91,114],"are":[25,40,72,93,115],"close":[26,74],"to":[27,31,75,95,104],"fault-triggering":[29],"input,":[30],"select":[32],"a":[33],"set":[34,48],"candidate":[36,50,101],"locations":[38,103],"which":[39],"possible":[41],"causes.":[43],"then":[45],"trim":[46],"causes":[52],"software-implemented":[54],"dynamic":[55],"backwards":[56],"slicing,":[57],"plus":[58],"two":[59],"new":[60],"filtering":[61,66],"heuristics:":[62],"dependence":[63],"filtering,":[64],"and":[65,107],"via":[67],"multiple":[68],"failing":[69,77],"also":[73],"input.":[78],"Experimental":[79],"results":[80],"on":[81],"reported":[82],"bugs":[84],"three":[86],"large":[87],"open-source":[88],"servers":[89],"show":[90],"we":[92],"able":[94],"narrow":[96],"down":[97],"number":[99],"bug":[102],"between":[105],"5":[106],"17":[108],"expressions,":[110],"even":[111],"in":[112],"programs":[113],"hundreds":[116],"thousands":[118],"lines":[120],"long.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-02-25T23:00:34.991745","created_date":"2025-10-10T00:00:00"}