{"id":"https://openalex.org/W4410642543","doi":"https://doi.org/10.1145/3736718","title":"OptRCA: A More Efficient and Accurate Approach for Automated Root Cause Analysis and Explanation","display_name":"OptRCA: A More Efficient and Accurate Approach for Automated Root Cause Analysis and Explanation","publication_year":2025,"publication_date":"2025-05-23","ids":{"openalex":"https://openalex.org/W4410642543","doi":"https://doi.org/10.1145/3736718"},"language":"en","primary_location":{"id":"doi:10.1145/3736718","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3736718","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Software Engineering and Methodology","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/A5038949921","display_name":"Jingquan Ge","orcid":"https://orcid.org/0000-0002-9879-0260"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jingquan Ge","raw_affiliation_strings":["Continental-NTU Corporate Lab, Nanyang Technological University, Singapore, Singapore","Continental-NTU Corporate Lab, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-9879-0260","affiliations":[{"raw_affiliation_string":"Continental-NTU Corporate Lab, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Continental-NTU Corporate Lab, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053886363","display_name":"Yaowen Zheng","orcid":"https://orcid.org/0000-0002-8953-0782"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaowen Zheng","raw_affiliation_strings":["Institute of Information Engineering CAS, Beijing, China","Institute of Information Engineering, Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0002-8953-0782","affiliations":[{"raw_affiliation_string":"Institute of Information Engineering CAS, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068561556","display_name":"Yuekang Li","orcid":"https://orcid.org/0000-0003-4382-0757"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yuekang Li","raw_affiliation_strings":["University of New South Wales, Sydney, Australia","University of New South Wales, Australia"],"raw_orcid":"https://orcid.org/0000-0003-4382-0757","affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057849611","display_name":"Wei Ma","orcid":"https://orcid.org/0000-0002-0044-466X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wei Ma","raw_affiliation_strings":["Continental-NTU Corporate Lab, Nanyang Technological University, Singapore, Singapore","Continental-NTU Corporate Lab, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-0044-466X","affiliations":[{"raw_affiliation_string":"Continental-NTU Corporate Lab, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Continental-NTU Corporate Lab, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046993870","display_name":"Sheikh Mahbub Habib","orcid":"https://orcid.org/0000-0003-1183-4310"},"institutions":[{"id":"https://openalex.org/I147869694","display_name":"Continental (Germany)","ror":"https://ror.org/0359s0245","country_code":"DE","type":"company","lineage":["https://openalex.org/I147869694"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sheikh Mahbub Habib","raw_affiliation_strings":["Continental Automotive Technologies GmbH, Frankfurt, Germany","Continental Automotive Technologies GmbH, Germany"],"raw_orcid":"https://orcid.org/0000-0003-1183-4310","affiliations":[{"raw_affiliation_string":"Continental Automotive Technologies GmbH, Frankfurt, Germany","institution_ids":["https://openalex.org/I147869694"]},{"raw_affiliation_string":"Continental Automotive Technologies GmbH, Germany","institution_ids":["https://openalex.org/I147869694"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117651304","display_name":"Praveen Kakkolangara","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Praveen Kakkolangara","raw_affiliation_strings":["Continental Automotive Singapore Pte Ltd, Singapore, Singapore","Continental Automotive Singapore Pte Ltd, Singapore"],"raw_orcid":"https://orcid.org/0009-0007-8599-5535","affiliations":[{"raw_affiliation_string":"Continental Automotive Singapore Pte Ltd, Singapore, Singapore","institution_ids":[]},{"raw_affiliation_string":"Continental Automotive Singapore Pte Ltd, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058806111","display_name":"Gabriel Byman","orcid":"https://orcid.org/0009-0008-7639-6722"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabriel Wayne Byman","raw_affiliation_strings":["Elektrobit Automotive GmbH, Erlangen, Germany","Elektrobit Automotive GmbH, Germany"],"raw_orcid":"https://orcid.org/0009-0008-7639-6722","affiliations":[{"raw_affiliation_string":"Elektrobit Automotive GmbH, Erlangen, Germany","institution_ids":[]},{"raw_affiliation_string":"Elektrobit Automotive GmbH, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100355692","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0001-7300-9215"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore","Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-7300-9215","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1762,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80201222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"35","issue":"2","first_page":"1","last_page":"32"},"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.9987000226974487,"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.9987000226974487,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9922000169754028,"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.9861999750137329,"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/computer-science","display_name":"Computer science","score":0.7874209880828857},{"id":"https://openalex.org/keywords/root-cause-analysis","display_name":"Root cause analysis","score":0.7341588139533997},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.6146565079689026},{"id":"https://openalex.org/keywords/root-cause","display_name":"Root cause","score":0.4960094392299652},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.34086647629737854},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.20441493391990662},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.06717103719711304},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.060553133487701416}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7874209880828857},{"id":"https://openalex.org/C130963320","wikidata":"https://www.wikidata.org/wiki/Q1401207","display_name":"Root cause analysis","level":2,"score":0.7341588139533997},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.6146565079689026},{"id":"https://openalex.org/C84945661","wikidata":"https://www.wikidata.org/wiki/Q7366567","display_name":"Root cause","level":2,"score":0.4960094392299652},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.34086647629737854},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.20441493391990662},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.06717103719711304},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.060553133487701416},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3736718","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3736718","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Software Engineering and Methodology","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/201431","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/201431","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1546956568","https://openalex.org/W2053597677","https://openalex.org/W2126941999","https://openalex.org/W2128128820","https://openalex.org/W2165325822","https://openalex.org/W2165663378","https://openalex.org/W2168561184","https://openalex.org/W2169212615","https://openalex.org/W2383417445","https://openalex.org/W2535617737","https://openalex.org/W2538458302","https://openalex.org/W2584230735","https://openalex.org/W2741068848","https://openalex.org/W2766540688","https://openalex.org/W2795192879","https://openalex.org/W2964097210","https://openalex.org/W2964241064","https://openalex.org/W3214353108","https://openalex.org/W4240590466","https://openalex.org/W4285490418","https://openalex.org/W4402263655"],"related_works":["https://openalex.org/W2030594396","https://openalex.org/W2535098331","https://openalex.org/W2202104725","https://openalex.org/W4255366506","https://openalex.org/W2056250485","https://openalex.org/W4280640835","https://openalex.org/W2885334669","https://openalex.org/W2111856191","https://openalex.org/W4230518569","https://openalex.org/W4295855176"],"abstract_inverted_index":{"With":[0],"the":[1,55,66,101,112,170,200,213,236,256,264,282,292],"development":[2],"of":[3,15,23,65,103,114,168,179,215,258,266,304],"automated":[4,78],"software":[5,8],"testing":[6],"technology,":[7],"developers":[9],"can":[10,210,241],"get":[11],"a":[12,20,37,132,222,250],"large":[13],"number":[14,257],"crash":[16,28,155,192],"test":[17,29,193,205,226,253,259],"cases":[18,30,194,260],"in":[19,164,302],"short":[21],"period":[22],"time.":[24],"However,":[25],"analyzing":[26],"these":[27,71,126],"and":[31,39,47,135,142,306,317],"finding":[32],"their":[33],"root":[34,56,79,90,104,115,139,202,216,244,269],"cause":[35,80,91,105,116,140,217,245,270],"is":[36,118,149,161,175,261,273,297,313],"time-consuming":[38],"labor-intensive":[40],"task.":[41],"Techniques":[42],"based":[43,152],"on":[44,153],"reverse":[45],"execution":[46],"backward":[48],"taint":[49],"analysis":[50,81,92,106,117,141,271,283,289,309],"are":[51,107,197],"proposed":[52,76,221],"to":[53,124,187,199,285],"locate":[54],"cause,":[57],"but":[58],"can\u2019t":[59],"provide":[60],"context":[61],"information":[62,246],"or":[63],"explanation":[64],"underlying":[67],"fault.":[68],"To":[69],"address":[70],"two":[72,97,127],"limitations,":[73],"researchers":[74],"have":[75,96],"an":[77],"technique":[82,87],"called":[83],"AURORA.":[84,322],"Although":[85],"this":[86],"provides":[88],"powerful":[89],"capabilities,":[93],"it":[94],"also":[95,150,274,280],"obvious":[98],"shortcomings.":[99],"First,":[100],"results":[102],"not":[108,119],"accurate":[109,136,288,316],"enough.":[110,121],"Second,":[111,219],"efficiency":[113,265],"high":[120],"In":[122,277,291],"order":[123],"improve":[125,212],"shortcomings,":[128],"we":[129,231],"propose":[130],"OptRCA,":[131],"more":[133,223,287,315,319],"efficient":[134,224,320],"approach":[137],"for":[138],"explanation.":[143],"Like":[144],"AURORA\u2019s":[145],"fuzzing":[146,181],"strategy,":[147,229],"OptRCA":[148,174,183,220,240,279,296,312],"designed":[151],"AFL\u2019s":[154],"mode.":[156],"The":[157],"difference":[158],"between":[159],"them":[160],"mainly":[162],"reflected":[163],"three":[165],"points.":[166],"First":[167],"all,":[169],"goal":[171],"pursued":[172],"by":[173],"different":[176],"from":[177],"that":[178,189,311],"normal":[180],"technology.":[182],"pursues":[184],"maximum":[185,208],"correlation":[186,209],"ensure":[188],"as":[190,195],"many":[191],"possible":[196],"related":[198],"same":[201],"cause.":[203],"This":[204],"case":[206,227],"with":[207],"greatly":[211,262,275],"accuracy":[214,305],"analysis.":[218],"non-crash":[225,252],"retention":[228,238],"which":[230],"named":[232],"\u201cHill-Climbing":[233],"Retention.\u201d":[234],"Using":[235],"hill-climbing":[237],"method,":[239],"obtain":[242,286],"sufficient":[243],"while":[247],"retaining":[248],"only":[249],"few":[251],"cases.":[254],"Since":[255],"reduced,":[263],"OptRCA\u2019s":[267],"subsequent":[268],"process":[272],"improved.":[276],"addition,":[278],"optimizes":[281],"formula":[284],"results.":[290],"evaluation":[293],"experimental":[294],"results,":[295],"significantly":[298],"better":[299],"than":[300,321],"AURORA":[301],"terms":[303],"efficiency.":[307],"Quantitative":[308],"shows":[310],"65%":[314],"61%":[318]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}