{"id":"https://openalex.org/W3150838151","doi":"https://doi.org/10.1109/tse.2021.3071473","title":"Pathidea: Improving Information Retrieval-Based Bug Localization by Re-Constructing Execution Paths Using Logs","display_name":"Pathidea: Improving Information Retrieval-Based Bug Localization by Re-Constructing Execution Paths Using Logs","alternate_titles":[],"publication_year":2021,"publication_date":"2021-04-06","ids":{"openalex":"https://openalex.org/W3150838151","doi":"https://doi.org/10.1109/tse.2021.3071473","mag":"3150838151"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2021.3071473","doi":"https://doi.org/10.1109/tse.2021.3071473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2021.3071473","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,"listed_in":["anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1"],"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"},"parent_works":[],"lineage":["https://openalex.org/W3150838151"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5026999307","display_name":"An Ran Chen","orcid":"https://orcid.org/0000-0003-3137-7540","observed_orcids":["https://orcid.org/0000-0003-3137-7540"]},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"An Ran Chen","raw_affiliation_strings":["Software PErformance, Analysis, and Reliability (SPEAR) Lab, Concordia University, Montreal, QC, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3137-7540","affiliations":[{"raw_affiliation_string":"Software PErformance, Analysis, and Reliability (SPEAR) Lab, Concordia University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069372430","display_name":"Tse-Hsun Peter Chen","orcid":"https://orcid.org/0000-0003-4027-0905","observed_orcids":["https://orcid.org/0000-0003-4027-0905"]},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Tse-Hsun Chen","raw_affiliation_strings":["Software PErformance, Analysis, and Reliability (SPEAR) Lab, Concordia University, Montreal, QC, Canada"],"raw_orcid":"https://orcid.org/0000-0003-4027-0905","affiliations":[{"raw_affiliation_string":"Software PErformance, Analysis, and Reliability (SPEAR) Lab, Concordia University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100664826","display_name":"Shaowei Wang","orcid":"https://orcid.org/0000-0002-3252-6264","observed_orcids":["https://orcid.org/0000-0002-3252-6264"]},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Shaowei Wang","raw_affiliation_strings":["Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada"],"raw_orcid":"https://orcid.org/0000-0002-3252-6264","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada","institution_ids":["https://openalex.org/I46247651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":3.7914,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.93152085,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":100},"biblio":{"volume":"48","issue":"8","first_page":"2905","last_page":"2919"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.8330000042915344,"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.8330000042915344,"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.16329999268054962,"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/T10430","display_name":"Software Engineering Techniques and Practices","score":0.000699999975040555,"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/bug-reports","display_name":"bug reports","score":0.7760000228881836},{"id":"https://openalex.org/keywords/log-analysis","display_name":"log analysis","score":0.4300000071525574},{"id":"https://openalex.org/keywords/call-graph","display_name":"call graph","score":0.7459999918937683},{"id":"https://openalex.org/keywords/debugging","display_name":"debugging","score":0.5590000152587891},{"id":"https://openalex.org/keywords/open-source-software","display_name":"open source software","score":0.5860000252723694}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8980422019958496},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.7673767805099487},{"id":"https://openalex.org/C44083865","wikidata":"https://www.wikidata.org/wiki/Q3853443","display_name":"Mean reciprocal rank","level":2,"score":0.641253650188446},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6167755722999573},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6094297170639038},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.5491251945495605},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5139471888542175},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.4955483675003052},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.4434759020805359},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3366655707359314},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3111729621887207},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20293840765953064},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.16994401812553406}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2021.3071473","doi":"https://doi.org/10.1109/tse.2021.3071473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2021.3071473","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,"listed_in":["anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1857789879","https://openalex.org/W1985947101","https://openalex.org/W2016264902","https://openalex.org/W2040577374","https://openalex.org/W2051185457","https://openalex.org/W2126166995","https://openalex.org/W2131346202","https://openalex.org/W2132383311","https://openalex.org/W2150733339","https://openalex.org/W2157353183","https://openalex.org/W2160517961","https://openalex.org/W2185114873","https://openalex.org/W2187358498","https://openalex.org/W2343875716","https://openalex.org/W2460584250","https://openalex.org/W2515360277","https://openalex.org/W2530359946","https://openalex.org/W2554979658","https://openalex.org/W2620081107","https://openalex.org/W2729710884","https://openalex.org/W2731252178","https://openalex.org/W2732869082","https://openalex.org/W2832556032","https://openalex.org/W2888491619","https://openalex.org/W2896983448","https://openalex.org/W2898817152","https://openalex.org/W2953520354","https://openalex.org/W2956106249","https://openalex.org/W3013098030","https://openalex.org/W3119029787","https://openalex.org/W3141311203","https://openalex.org/W3143341472","https://openalex.org/W3149255455","https://openalex.org/W4242838928"],"related_works":["https://openalex.org/W2732869082","https://openalex.org/W2357443253","https://openalex.org/W3141311203","https://openalex.org/W2554979658","https://openalex.org/W1985947101","https://openalex.org/W2886117034","https://openalex.org/W2560766692","https://openalex.org/W2832556032","https://openalex.org/W4281855903","https://openalex.org/W4411359829"],"abstract_inverted_index":{"To":[0],"assist":[1,107],"developers":[2,80,108],"with":[3,109,165],"debugging":[4],"and":[5,106,130,148,201,215,242,250,260],"analyzing":[6],"bug":[7,14,25,62,66,86,124,136,170],"reports,":[8,63],"researchers":[9],"have":[10,46],"proposed":[11],"information":[12,23,57,91],"retrieval-based":[13],"localization":[15],"(IRBL)":[16],"approaches.":[17],"IRBL":[18,44,117,236],"approaches":[19,45,237],"leverage":[20],"the":[21,55,74,78,98,133,150,154,228,265],"textual":[22,56,75],"in":[24,61,71,85,123,208,246],"reports":[26,125,171],"as":[27,65],"queries":[28],"to":[29,73,96,126,142,184,199,203],"generate":[30],"a":[31,144,166,180,240,256],"ranked":[32],"list":[33],"of":[34,77,135,168,210,248],"potential":[35],"buggy":[36],"files":[37],"that":[38,58,92,172,177,195,227],"may":[39],"need":[40],"further":[41],"investigation.":[42],"Although":[43],"shown":[47],"promising":[48],"results,":[49],"most":[50],"prior":[51],"research":[52],"only":[53],"leverages":[54,121],"is":[59],"\u201cvisible\u201d":[60],"such":[64],"description":[67,76],"or":[68],"title.":[69],"However,":[70],"addition":[72],"bug,":[79],"also":[81,233],"often":[82],"attach":[83],"logs":[84,122],"reports.":[87],"Logs":[88],"provide":[89,261],"important":[90],"can":[93,232],"be":[94],"used":[95],"re-construct":[97,127],"system":[99],"execution":[100,128,230],"paths":[101,129,152,231],"when":[102,268],"an":[103,116,193],"issue":[104],"happens":[105],"debugging.":[110],"In":[111],"this":[112],"paper,":[113],"we":[114,225,254],"propose":[115],"approach,":[118],"Pathidea,":[119],"which":[120],"helps":[131],"improve":[132],"results":[134],"localization.":[137],"Pathidea":[138,159,178,191],"uses":[139],"static":[140],"analysis":[141,259],"create":[143],"file-level":[145],"call":[146,151],"graph,":[147],"re-constructs":[149],"from":[153,197],"reported":[155],"logs.":[156,174],"We":[157,175],"evaluate":[158],"on":[160,263],"eight":[161],"open":[162],"source":[163],"systems,":[164,222],"total":[167],"1,273":[169],"contain":[173],"find":[176,226],"achieves":[179,192],"high":[181],"recall":[182],"(up":[183],"51.9":[185],"percent":[186,205,244],"for":[187],"Top@5).":[188],"On":[189],"average,":[190],"improvement":[194,245],"varies":[196],"8":[198,243],"21":[200,204],"5":[202],"over":[206],"BRTracer":[207],"terms":[209,247],"Mean":[211,216],"Average":[212],"Precision":[213],"(MAP)":[214],"Reciprocal":[217],"Rank":[218],"(MRR)":[219],"across":[220],"studied":[221],"respectively.":[223,252],"Moreover,":[224],"re-constructed":[229],"complement":[234],"other":[235],"by":[238],"providing":[239],"10":[241],"MAP":[249],"MRR,":[251],"Finally,":[253],"conduct":[255],"parameter":[257,266],"sensitivity":[258],"recommendations":[262],"setting":[264],"values":[267],"applying":[269],"Pathidea.":[270]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3150838151","counts_by_year":[{"year":2026,"cited_by_count":17},{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2021-04-13T00:00:00"}
