HERO: Hypothesis-Centered Root-Cause Analysis for Microservice Incidents
Abstract
Root-cause analysis (RCA) in cloud-native microservice systems is challenging because it requires integrating heterogeneous observability signals and deciding what to inspect next under limited diagnosis budgets. Existing large language model (LLM)-based RCA agents either rely heavily on predefined workflows, whose effectiveness is constrained by incomplete Standard Operating Procedure (SOP) coverage, or adopt open-ended diagnosis, which remains brittle when multiple plausible root-cause hypotheses are consistent with the observed evidence. We present Hero, a hypothesis-centered RCA framework that formulates diagnosis as controlled discrimination among competing hypotheses via bounded hypothesis-space instantiation, explicit belief-state tracking, and ambiguity-guided evidence acquisition. We evaluate Hero on OpenRCA and a real-world industrial incident dataset against representative workflow-based and open-ended baselines. On OpenRCA with DeepSeek-V3, Hero achieves an SR of 79.77, outperforming the strongest ReAct-style baseline by 23.20 points while using 1.04 fewer actions on average. On the industrial dataset, it reaches an SR of 85.00 and remains the best-performing method. These results suggest that explicitly controlling competing hypotheses is an effective and practically promising abstraction for microservice RCA, especially in real-world, production-style incidents with incomplete workflow coverage and high diagnostic ambiguity.