{"id":"https://openalex.org/W7118827999","doi":"https://doi.org/10.1145/3786582.3786803","title":"Hypothesize-Then-Verify: Speculative Root Cause Analysis for Microservices with Pathwise Parallelism","display_name":"Hypothesize-Then-Verify: Speculative Root Cause Analysis for Microservices with Pathwise Parallelism","publication_year":2026,"publication_date":"2026-04-12","ids":{"openalex":"https://openalex.org/W7118827999","doi":"https://doi.org/10.1145/3786582.3786803"},"language":null,"primary_location":{"id":"doi:10.1145/3786582.3786803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3786582.3786803","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE/ACM 48th International Conference on Software Engineering","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3786582.3786803","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122269409","display_name":"Lingzhe Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingzhe Zhang","raw_affiliation_strings":["Peking University, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-9500-4489","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069358025","display_name":"Tong Jia","orcid":"https://orcid.org/0000-0002-5946-9829"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Jia","raw_affiliation_strings":["Peking University, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5946-9829","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122286161","display_name":"Yunpeng Zhai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]},{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yunpeng Zhai","raw_affiliation_strings":["Alibaba Group, Shanghai, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-3344-4543","affiliations":[{"raw_affiliation_string":"Alibaba Group, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101279848","display_name":"Leyi Pan","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Leyi Pan","raw_affiliation_strings":["Tsinghua University, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-0859-2203","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043852808","display_name":"Chiming Duan","orcid":"https://orcid.org/0009-0008-4422-6323"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chiming Duan","raw_affiliation_strings":["Peking University, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-4422-6323","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100576676","display_name":"Minghua He","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghua He","raw_affiliation_strings":["Peking University, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4439-9810","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024095290","display_name":"P. Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pei Xiao","raw_affiliation_strings":["Peking university, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1674-0308","affiliations":[{"raw_affiliation_string":"Peking university, Beijing, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122048654","display_name":"Ying Li","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Li","raw_affiliation_strings":["Peking University, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9667-2423","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"21","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9937000274658203,"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"}},"topics":[{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9937000274658203,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.00139999995008111,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.0005000000237487257,"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/microservices","display_name":"Microservices","score":0.9150999784469604},{"id":"https://openalex.org/keywords/root-cause-analysis","display_name":"Root cause analysis","score":0.8091999888420105},{"id":"https://openalex.org/keywords/root-cause","display_name":"Root cause","score":0.7947999835014343},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7289999723434448},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.6883000135421753},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.6166999936103821},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5735999941825867}],"concepts":[{"id":"https://openalex.org/C2778505942","wikidata":"https://www.wikidata.org/wiki/Q18344624","display_name":"Microservices","level":3,"score":0.9150999784469604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8366000056266785},{"id":"https://openalex.org/C130963320","wikidata":"https://www.wikidata.org/wiki/Q1401207","display_name":"Root cause analysis","level":2,"score":0.8091999888420105},{"id":"https://openalex.org/C84945661","wikidata":"https://www.wikidata.org/wiki/Q7366567","display_name":"Root cause","level":2,"score":0.7947999835014343},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7289999723434448},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.6883000135421753},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6166999936103821},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5735999941825867},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5058000087738037},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4293999969959259},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4156000018119812},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.3601999878883362},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3587000072002411},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3287000060081482},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30379998683929443},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28690001368522644},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2858000099658966},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2838999927043915},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.2547999918460846}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3786582.3786803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3786582.3786803","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE/ACM 48th International Conference on Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2601.02736","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2601.02736","pdf_url":"https://arxiv.org/pdf/2601.02736","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3786582.3786803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3786582.3786803","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE/ACM 48th International Conference on Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Microservice":[0],"systems":[1,31],"have":[2,83],"become":[3],"the":[4,22,53,60,179],"backbone":[5],"of":[6,29,55],"cloud-native":[7],"enterprise":[8],"applications":[9],"due":[10],"to":[11,35,158,172,192],"their":[12],"resource":[13],"elasticity,":[14],"loosely":[15],"coupled":[16],"architecture,":[17],"and":[18,25,66,100,119,164,189,204],"lightweight":[19],"deployment.":[20],"Yet,":[21],"intrinsic":[23],"complexity":[24],"dynamic":[26],"runtime":[27],"interactions":[28],"such":[30],"inevitably":[32],"give":[33],"rise":[34],"anomalies.":[36],"Ensuring":[37],"system":[38],"reliability":[39],"therefore":[40],"hinges":[41],"on":[42,91,123,178],"effective":[43],"root":[44,140,162,169],"cause":[45,141,170],"analysis":[46,142],"(RCA),":[47],"which":[48,116,126],"entails":[49],"not":[50],"only":[51],"localizing":[52],"source":[54],"anomalies":[56],"but":[57],"also":[58],"characterizing":[59],"underlying":[61],"failures":[62],"in":[63,71,128,207],"a":[64,138,148,154,167,199],"timely":[65],"interpretable":[67,205],"manner.":[68],"Recent":[69],"advances":[70],"intelligent":[72],"RCA":[73,206],"techniques,":[74],"particularly":[75],"those":[76],"powered":[77],"by":[78],"large":[79],"language":[80],"models":[81],"(LLMs),":[82],"demonstrated":[84],"promising":[85],"capabilities,":[86],"as":[87,198],"LLMs":[88],"reduce":[89],"reliance":[90],"handcrafted":[92],"features":[93],"while":[94],"offering":[95],"cross-platform":[96],"adaptability,":[97],"task":[98],"generalization,":[99],"flexibility.":[101],"However,":[102],"existing":[103,193],"LLM-based":[104],"methods":[105],"still":[106],"suffer":[107],"from":[108],"two":[109],"critical":[110],"limitations:":[111],"(a)":[112],"limited":[113],"exploration":[114],"diversity,":[115],"undermines":[117],"accuracy,":[118],"(b)":[120],"heavy":[121],"dependence":[122],"large-scale":[124],"LLMs,":[125],"results":[127],"slow":[129],"inference.":[130],"To":[131],"overcome":[132],"these":[133],"challenges,":[134],"we":[135],"propose":[136],"SpecRCA,":[137],"speculative":[139],"framework":[143],"for":[144,202],"microservices":[145],"that":[146,184],"adopts":[147],"hypothesize-then-verify":[149],"paradigm.":[150],"SpecRCA":[151,185],"first":[152],"leverages":[153],"hypothesis":[155],"drafting":[156],"module":[157],"rapidly":[159],"generate":[160],"candidate":[161],"causes,":[163],"then":[165],"employs":[166],"parallel":[168],"verifier":[171],"efficiently":[173],"validate":[174],"them.":[175],"Preliminary":[176],"experiments":[177],"AIOps":[180],"2022":[181],"dataset":[182],"demonstrate":[183],"achieves":[186],"superior":[187],"accuracy":[188],"efficiency":[190],"compared":[191],"approaches,":[194],"highlighting":[195],"its":[196],"potential":[197],"practical":[200],"solution":[201],"scalable":[203],"complex":[208],"microservice":[209],"environments.":[210]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2026-01-08T00:00:00"}