{"id":"https://openalex.org/W22798430","doi":null,"title":"Dynamic state alteration techniques for automatically locating software errors","display_name":"Dynamic state alteration techniques for automatically locating software errors","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W22798430","mag":"22798430"},"language":"en","primary_location":{"id":"mag:22798430","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt7mf7w5cr/qt7mf7w5cr.pdf?t=mhwc97","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/W22798430"],"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/A5100699251","display_name":"Rajiv Gupta","orcid":"https://orcid.org/0000-0002-9348-3974","observed_orcids":["https://orcid.org/0000-0002-9348-3974"]},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Rajiv Gupta","raw_affiliation_strings":["University of California, Riverside"],"raw_orcid":"https://orcid.org/0000-0002-9348-3974","affiliations":[{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012356696","display_name":"Dennis Jeffrey","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Dennis Jeffrey","raw_affiliation_strings":["University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.00386458,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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":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.0,"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.0,"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/memory-errors","display_name":"memory errors","score":0.7789999842643738},{"id":"https://openalex.org/keywords/data-races","display_name":"data races","score":0.699999988079071},{"id":"https://openalex.org/keywords/automated-program-repair","display_name":"automated program repair","score":0.5699999928474426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7910158634185791},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.7312372326850891},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6460400819778442},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5558785796165466},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.549338161945343},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5077663064002991},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.4686184525489807},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30611324310302734},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17642676830291748},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1436096727848053},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:22798430","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt7mf7w5cr/qt7mf7w5cr.pdf?t=mhwc97","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}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":123,"referenced_works":["https://openalex.org/W11234669","https://openalex.org/W17332244","https://openalex.org/W21673769","https://openalex.org/W168089997","https://openalex.org/W323988595","https://openalex.org/W631074032","https://openalex.org/W1493367105","https://openalex.org/W1502476232","https://openalex.org/W1506285740","https://openalex.org/W1525451871","https://openalex.org/W1534516911","https://openalex.org/W1537098769","https://openalex.org/W1547900895","https://openalex.org/W1575308494","https://openalex.org/W1596552075","https://openalex.org/W1843474218","https://openalex.org/W1887412317","https://openalex.org/W1950905123","https://openalex.org/W1967866549","https://openalex.org/W1968054699","https://openalex.org/W1968847337","https://openalex.org/W1969251594","https://openalex.org/W1972544179","https://openalex.org/W1979868167","https://openalex.org/W1984248430","https://openalex.org/W1985930873","https://openalex.org/W1986453394","https://openalex.org/W1993836075","https://openalex.org/W1995626000","https://openalex.org/W1999097496","https://openalex.org/W2005139304","https://openalex.org/W2007121005","https://openalex.org/W2007181618","https://openalex.org/W2010825534","https://openalex.org/W2016779705","https://openalex.org/W2026033845","https://openalex.org/W2026117800","https://openalex.org/W2034593585","https://openalex.org/W2036196659","https://openalex.org/W2040851906","https://openalex.org/W2054520963","https://openalex.org/W2059385647","https://openalex.org/W2061239425","https://openalex.org/W2071423705","https://openalex.org/W2074937108","https://openalex.org/W2080265580","https://openalex.org/W2089139117","https://openalex.org/W2098809490","https://openalex.org/W2101819268","https://openalex.org/W2102012911","https://openalex.org/W2102480715","https://openalex.org/W2104301886","https://openalex.org/W2107751709","https://openalex.org/W2110066339","https://openalex.org/W2112381327","https://openalex.org/W2116015411","https://openalex.org/W2116283852","https://openalex.org/W2116409384","https://openalex.org/W2118033476","https://openalex.org/W2118338314","https://openalex.org/W2121081915","https://openalex.org/W2121217767","https://openalex.org/W2121579803","https://openalex.org/W2121840944","https://openalex.org/W2122502383","https://openalex.org/W2123659430","https://openalex.org/W2123896602","https://openalex.org/W2124666592","https://openalex.org/W2127532866","https://openalex.org/W2127784167","https://openalex.org/W2127961981","https://openalex.org/W2127989655","https://openalex.org/W2128769765","https://openalex.org/W2129181700","https://openalex.org/W2129663982","https://openalex.org/W2130745898","https://openalex.org/W2133074421","https://openalex.org/W2134738691","https://openalex.org/W2135023759","https://openalex.org/W2135948849","https://openalex.org/W2136568800","https://openalex.org/W2136938453","https://openalex.org/W2140077136","https://openalex.org/W2140611647","https://openalex.org/W2140991542","https://openalex.org/W2141071440","https://openalex.org/W2143563682","https://openalex.org/W2143869535","https://openalex.org/W2143951557","https://openalex.org/W2144984544","https://openalex.org/W2145377152","https://openalex.org/W2146641295","https://openalex.org/W2149222015","https://openalex.org/W2149263382","https://openalex.org/W2151139698","https://openalex.org/W2153869077","https://openalex.org/W2155479707","https://openalex.org/W2156357889","https://openalex.org/W2156515608","https://openalex.org/W2156858199","https://openalex.org/W2157859774","https://openalex.org/W2159949130","https://openalex.org/W2160510992","https://openalex.org/W2162045655","https://openalex.org/W2162376048","https://openalex.org/W2164372721","https://openalex.org/W2164392635","https://openalex.org/W2166520981","https://openalex.org/W2166521662","https://openalex.org/W2166559705","https://openalex.org/W2168264487","https://openalex.org/W2169227623","https://openalex.org/W2170200862","https://openalex.org/W2170224888","https://openalex.org/W2171755127","https://openalex.org/W2245429186","https://openalex.org/W2293624369","https://openalex.org/W2295109848","https://openalex.org/W2296772319","https://openalex.org/W2979356430","https://openalex.org/W3106729728","https://openalex.org/W4252881265","https://openalex.org/W7098665468"],"related_works":["https://openalex.org/W2765590574","https://openalex.org/W2559756593","https://openalex.org/W2005139304","https://openalex.org/W1968847337","https://openalex.org/W2148707179","https://openalex.org/W2156357889","https://openalex.org/W7096153794","https://openalex.org/W2296311913","https://openalex.org/W2398377158"],"abstract_inverted_index":{"Software":[0],"does":[1,165],"not":[2],"always":[3],"behave":[4],"as":[5],"expected":[6],"due":[7],"to":[8,15,29,64,121,175,189,204,206,217,240,261,273,298,320],"errors.":[9,73,179],"These":[10],"errors":[11,21,32,124,220,276],"can":[12,22,106,172,186,199,270,295],"potentially":[13],"lead":[14],"disastrous":[16],"consequences.":[17],"Unfortunately,":[18],"debugging":[19],"software":[20,123],"be":[23,107,173,271,296],"difficult":[24],"and":[25,87,101,111],"time-consuming.":[26],"Many":[27],"techniques":[28,45,57,78,105,195],"automatically":[30],"locate":[31,122,177,190,207,218,274],"have":[33],"been":[34],"developed,":[35],"but":[36,194],"the":[37,59,69,90,127,159,225,243,262,328,332],"results":[38],"are":[39,79,196],"far":[40],"from":[41,51],"ideal.":[42],"Unlike":[43],"other":[44,85],"that":[46,99,198,311],"analyze":[47],"existing":[48],"state":[49,55,60,76,103,119,215],"information":[50],"program":[52,62,138],"executions,":[53],"dynamic":[54],"alteration":[56,77,104],"modify":[58],"of":[61,72,92,129,143,155,183,227,246,264,284,289,331],"executions":[63],"gain":[65],"deeper":[66],"insight":[67],"into":[68],"potential":[70,329],"locations":[71],"However,":[74],"prior":[75],"generally":[80],"no":[81],"more":[82],"effective":[83,110,161],"than":[84],"techniques,":[86],"come":[88],"at":[89,258],"expense":[91],"increased":[93],"computation":[94],"time.":[95],"This":[96],"dissertation":[97],"shows":[98],"aggressive":[100,118],"well-targeted":[102],"both":[108],"highly":[109],"reasonably":[112],"efficient.\r\nThe":[113],"Value":[114,145,170,184],"Replacement":[115,146,171,185],"technique":[116,162,212,237,306],"performs":[117,213],"alterations":[120,216],"by":[125,221],"replacing":[126],"set":[128,142],"values":[130],"used":[131],"in":[132,136,152,167,249,315],"different":[133],"statement":[134,151,319],"instances":[135],"failing":[137,234],"executions.":[139,235],"In":[140],"a":[141,149,191,265,281,303,317],"benchmarks,":[144],"precisely":[147,241],"identifies":[148],"faulty":[150,318],"39":[153],"out":[154],"129":[156],"cases,":[157],"whereas":[158],"most":[160],"previously":[163],"known":[164,230],"so":[166],"5":[168],"cases.":[169],"generalized":[174,272],"iteratively":[176,222],"multiple":[178,208],"A":[180,324],"brute-force":[181],"implementation":[182,283],"require":[187],"hours":[188],"single":[192],"error,":[193],"developed":[197,310],"reduce":[200],"this":[201,254,293],"timing":[202],"requirement":[203],"minutes":[205],"errors.\r\nThe":[209],"Execution":[210,268],"Suppression":[211,269],"targeted":[214],"memory":[219,231,247,266],"suppressing":[223],"(avoiding)":[224],"effects":[226],"statements":[228],"involving":[229],"corruption":[232,248],"during":[233],"The":[236],"is":[238,256,309],"able":[239],"identify":[242],"first":[244],"point":[245,255],"all":[250],"analyzed":[251],"benchmark":[252],"programs;":[253],"typically":[257],"or":[259],"close":[260],"location":[263],"error.":[267,323],"multithreading":[275],"including":[277],"data":[278],"races.":[279],"While":[280],"software-only":[282],"suppression":[285],"incurs":[286],"an":[287,322],"overhead":[288,294],"7.2x":[290],"on":[291],"average,":[292],"reduced":[297],"1.8x":[299],"using":[300],"hardware":[301],"support.\r\nFinally,":[302],"machine":[304],"learning":[305],"called":[307],"BugFix":[308],"provides":[312],"automated":[313],"assistance":[314],"modifying":[316],"fix":[321],"case":[325],"study":[326],"illustrates":[327],"benefit":[330],"technique.":[333]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W22798430","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
