{"id":"https://openalex.org/W2605900270","doi":"https://doi.org/10.1109/tse.2017.2692783","title":"Hybrid Program Dependence Approximation for Effective Dynamic Impact Prediction","display_name":"Hybrid Program Dependence Approximation for Effective Dynamic Impact Prediction","publication_year":2017,"publication_date":"2017-04-12","ids":{"openalex":"https://openalex.org/W2605900270","doi":"https://doi.org/10.1109/tse.2017.2692783","mag":"2605900270"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2017.2692783","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2017.2692783","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Software Engineering","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/A5076081056","display_name":"Haipeng Cai","orcid":"https://orcid.org/0000-0002-5224-9970"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Haipeng Cai","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA","institution_ids":["https://openalex.org/I72951846"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5076081056"],"corresponding_institution_ids":["https://openalex.org/I72951846"],"apc_list":null,"apc_paid":null,"fwci":3.869,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.94232317,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"44","issue":"4","first_page":"334","last_page":"364"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9998999834060669,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994000196456909,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9993000030517578,"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.8737950325012207},{"id":"https://openalex.org/keywords/change-impact-analysis","display_name":"Change impact analysis","score":0.7265768051147461},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7110172510147095},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.6324872374534607},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5088327527046204},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.5078890919685364},{"id":"https://openalex.org/keywords/dependence-analysis","display_name":"Dependence analysis","score":0.500129222869873},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.49973297119140625},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.48012757301330566},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.47569355368614197},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41555166244506836},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13149961829185486},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13069328665733337}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8737950325012207},{"id":"https://openalex.org/C164691408","wikidata":"https://www.wikidata.org/wiki/Q5071844","display_name":"Change impact analysis","level":3,"score":0.7265768051147461},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7110172510147095},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.6324872374534607},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5088327527046204},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.5078890919685364},{"id":"https://openalex.org/C27390822","wikidata":"https://www.wikidata.org/wiki/Q320724","display_name":"Dependence analysis","level":2,"score":0.500129222869873},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.49973297119140625},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.48012757301330566},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.47569355368614197},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41555166244506836},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13149961829185486},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13069328665733337}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2017.2692783","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2017.2692783","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":96,"referenced_works":["https://openalex.org/W195167955","https://openalex.org/W1491178396","https://openalex.org/W1498476750","https://openalex.org/W1575900732","https://openalex.org/W1665906453","https://openalex.org/W1902482618","https://openalex.org/W1965171928","https://openalex.org/W1971137495","https://openalex.org/W1981811081","https://openalex.org/W1984248430","https://openalex.org/W1997885138","https://openalex.org/W2001465738","https://openalex.org/W2005036400","https://openalex.org/W2005292183","https://openalex.org/W2016634082","https://openalex.org/W2019608710","https://openalex.org/W2035238889","https://openalex.org/W2038899190","https://openalex.org/W2044943702","https://openalex.org/W2060389212","https://openalex.org/W2061972420","https://openalex.org/W2070948110","https://openalex.org/W2073259642","https://openalex.org/W2075382909","https://openalex.org/W2076520860","https://openalex.org/W2076620974","https://openalex.org/W2076807040","https://openalex.org/W2078882461","https://openalex.org/W2080696000","https://openalex.org/W2083287322","https://openalex.org/W2092483417","https://openalex.org/W2092547514","https://openalex.org/W2097159523","https://openalex.org/W2103904278","https://openalex.org/W2104074028","https://openalex.org/W2104444223","https://openalex.org/W2105452173","https://openalex.org/W2106333986","https://openalex.org/W2106837287","https://openalex.org/W2107933790","https://openalex.org/W2110066339","https://openalex.org/W2111403266","https://openalex.org/W2112376429","https://openalex.org/W2115035358","https://openalex.org/W2115808517","https://openalex.org/W2116682334","https://openalex.org/W2117329005","https://openalex.org/W2117510436","https://openalex.org/W2122453787","https://openalex.org/W2124014295","https://openalex.org/W2132383311","https://openalex.org/W2132874107","https://openalex.org/W2134548609","https://openalex.org/W2134691366","https://openalex.org/W2135988257","https://openalex.org/W2136068442","https://openalex.org/W2137204686","https://openalex.org/W2137243652","https://openalex.org/W2140021378","https://openalex.org/W2144344516","https://openalex.org/W2145217511","https://openalex.org/W2145224695","https://openalex.org/W2147974680","https://openalex.org/W2148357053","https://openalex.org/W2148523162","https://openalex.org/W2148649534","https://openalex.org/W2156812359","https://openalex.org/W2157532329","https://openalex.org/W2158236248","https://openalex.org/W2158990137","https://openalex.org/W2164771754","https://openalex.org/W2168625647","https://openalex.org/W2169063818","https://openalex.org/W2170364043","https://openalex.org/W2211158793","https://openalex.org/W2314633885","https://openalex.org/W2418999576","https://openalex.org/W2505127479","https://openalex.org/W2507869792","https://openalex.org/W2526541690","https://openalex.org/W3141267258","https://openalex.org/W3152183886","https://openalex.org/W4236200536","https://openalex.org/W4238127296","https://openalex.org/W4246748641","https://openalex.org/W4249478384","https://openalex.org/W4251319601","https://openalex.org/W4256378361","https://openalex.org/W4300993416","https://openalex.org/W6630220748","https://openalex.org/W6637145255","https://openalex.org/W6654689782","https://openalex.org/W6674452630","https://openalex.org/W6717562574","https://openalex.org/W7005201359","https://openalex.org/W7038625089"],"related_works":["https://openalex.org/W2132874107","https://openalex.org/W2867457158","https://openalex.org/W3196559688","https://openalex.org/W2070948110","https://openalex.org/W2751940653","https://openalex.org/W4221155680","https://openalex.org/W2104654077","https://openalex.org/W4238127296","https://openalex.org/W2901225818","https://openalex.org/W3107605113"],"abstract_inverted_index":{"Impact":[0],"analysis":[1,31,39,112,233,369],"determines":[2],"the":[3,17,20,93,99,118,122,191,242,253,257,260,265,278,285,302,307,323,334,341,365],"effects":[4],"that":[5,40,60,88,186,250,311],"program":[6,21,81,245,280,320],"entities":[7],"of":[8,19,50,95,153,193,244,287],"interest,":[9],"or":[10,356],"changes":[11,171],"to":[12,37,64,78,83,128,176,202,222,252,374],"them,":[13],"may":[14,305,337],"have":[15],"on":[16,149,170,270],"rest":[18],"for":[22,47,214,256,272,310,359],"software":[23,179],"measurement,":[24],"maintenance,":[25],"and":[26,125,142,156,166,227,367,380],"evolution":[27],"tasks.":[28],"Dynamic":[29],"impact":[30,38,43,58,111,134,194,216,232,238,308,362],"could":[32],"be":[33,65,338],"one":[34,298],"major":[35],"approach":[36,262,304,343],"computes":[41],"smaller":[42],"setsthan":[44],"static":[45,80],"alternatives":[46],"concrete":[48],"sets":[49,59,239],"executions.":[51],"However,":[52],"existing":[53,205],"dynamic":[54,110,133,215,231,361],"approaches":[55],"often":[56],"produce":[57],"are":[61,89],"too":[62],"large":[63],"useful,":[66],"hindering":[67],"their":[68],"adoption":[69],"in":[70,277,291,297],"practice.":[71],"To":[72],"address":[73],"this":[74],"problem,":[75],"we":[76,106,224],"propose":[77],"exploit":[79],"dependencies":[82],"drastically":[84],"prune":[85],"false-positive":[86],"impacts":[87],"not":[90,328],"exercised":[91],"by":[92,98,121,174,267],"set":[94,309],"executions":[96],"utilized":[97],"analysis,":[100,325],"via":[101],"hybrid":[102],"dependence":[103,123],"approximation.":[104],"Further,":[105,322],"present":[107],"a":[108,203,209,219,353],"novel":[109],"called":[113,234],"Diver":[114,148,187],"which":[115,236,326],"leverages":[116],"both":[117,160],"information":[119],"provided":[120],"graph":[124],"method-execution":[126],"events":[127],"identify":[129],"runtimemethod-level":[130],"dependencies,":[131],"hence":[132],"sets,":[135],"much":[136,316],"more":[137,211],"precisely":[138],"without":[139,315],"reducing":[140],"safety":[141],"at":[143,281,284],"acceptable":[144],"costs.":[145],"We":[146],"evaluate":[147],"ten":[150],"Java":[151],"subjects":[152],"various":[154],"sizes":[155],"application":[157],"domains":[158],"against":[159,340],"arbitrary":[161],"queries":[162,168,276],"covering":[163],"entire":[164],"programs":[165],"practical":[167],"based":[169],"actually":[172],"committed":[173],"developers":[175],"actively":[177],"evolving":[178],"repositories.":[180],"Our":[181,247],"extensive":[182],"empirical":[183],"studies":[184],"show":[185,249],"can":[188,263],"significantly":[189],"improve":[190],"precision":[192],"prediction,":[195],"with":[196,200],"100-186":[197],"percent":[198,269],"increase,":[199],"respect":[201],"representative":[204],"alternative":[206],"thus":[207],"provide":[208],"far":[210],"effective":[212],"option":[213],"prediction.":[217,363],"Following":[218],"similar":[220],"rationale":[221],"Diver,":[223],"further":[225],"developed":[226],"evaluated":[228],"an":[229],"online":[230,261,303,324,366],"DiverOnline":[235],"produces":[237],"immediately":[240],"upon":[241],"termination":[243],"execution.":[246],"results":[248],"compared":[251],"offline":[254,342,368],"approach,":[255],"same":[258],"precision,":[259],"reduce":[264],"time":[266],"50":[268],"average":[271],"answering":[273],"all":[274],"possible":[275],"given":[279],"once":[282],"albeit":[283],"price":[286],"possibly":[288],"significant":[289],"increase":[290],"runtime":[292,314],"overhead.":[293],"For":[294],"users":[295],"interested":[296],"specific":[299],"query":[300,312],"only,":[301],"compute":[306],"during":[313],"slowing":[317],"down":[318],"normal":[319],"operation.":[321],"does":[327],"incur":[329],"any":[330],"space":[331],"cost":[332],"beyond":[333],"static-analysis":[335],"phase,":[336],"favored":[339],"when":[344],"trace":[345],"storage":[346],"and/or":[347],"related":[348],"file-system":[349],"resource":[350],"consumption":[351],"becomes":[352],"serious":[354],"challenge":[355],"even":[357],"stopper":[358],"adopting":[360],"Therefore,":[364],"together":[370],"offer":[371],"complementary":[372],"options":[373],"practitioners":[375],"accommodating":[376],"varied":[377],"application/task":[378],"scenarios":[379],"diverse":[381],"budget":[382],"constraints.":[383]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}