EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

GraphLocator: Graph-Guided Causal Reasoning for Issue Localization

Wei Liu, Chao Peng, Pengfei Gao, Aofan Liu, Wei Zhang, Haiyan Zhao, Zhi Jin

Proceedings of the ACM on Software Engineering · 30.06.2026 · 3 (FSE) · 1128-1149

DOI: 10.1145/3797079 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 30.06.2026. Verfasst von Wei Liu und 6 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The issue localization task aims to identify the locations in a software repository that requires modification given a natural language issue description. This task is fundamental yet challenging in automated software engineering due to the semantic gap between issue description and source code implementation. This gap manifests as two mismatches: (1) symptom–to-cause mismatches, where descriptions do not explicitly reveal underlying root causes; (2) one-to-many mismatches, where a single issue corresponds to multiple interdependent code entities. To address these two mismatches, we propose GraphLocator, an LLM-based approach that mitigates symptom–to-cause mismatches through causal structure discovering and resolves one-to-many mismatches via dynamic issue disentangling. The key artifact of GraphLocator is the causal issue graph(CIG), in which vertices represent discovered sub-issues along with their associated code entities, and edges encode the causal dependencies between them. The workflow of GraphLocator consists of two phases: symptom vertices locating and dynamic CIG discovering; it first identifies symptom locations on the repository graph, then dynamically expands the CIG by iteratively reasoning over neighboring vertices, discovering new sub-issues and updating causal dependencies. Experiments on three real-world Python and Java datasets demonstrates the effectiveness of GraphLocator: (1) Compared with baselines, GraphLocator achieves more accurate localization with average improvements of +19.49% in function-level recall and +11.89% in precision with acceptable overhead. (2) GraphLocator outperforms baselines on both symptom-to-cause and one-to-many mismatch scenarios, achieving recall improvement of +16.44% and +19.18%, precision improvement of +7.78% and +13.23%, respectively. (3) The disentangled causal structure CIG generated by GraphLocator yields the highest relative improvement, resulting in a 28.74% increase in performance on the downstream issue-resolving task.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Liu, W., Peng, C., Gao, P., Liu, A., Zhang, W., Zhao, H., & Jin, Z. (2026). GraphLocator: Graph-Guided Causal Reasoning for Issue Localization. Proceedings of the ACM on Software Engineering, 3(FSE), 1128-1149. https://doi.org/10.1145/3797079

Vancouver

Liu W, Peng C, Gao P, Liu A, Zhang W, Zhao H, et al. GraphLocator: Graph-Guided Causal Reasoning for Issue Localization. Proceedings of the ACM on Software Engineering. 2026;3(FSE):1128-1149. doi:10.1145/3797079

BibTeX
@article{Liu2026,
  author = {Liu, Wei and Peng, Chao and Gao, Pengfei and Liu, Aofan and Zhang, Wei and Zhao, Haiyan and Jin, Zhi},
  title = {GraphLocator: Graph-Guided Causal Reasoning for Issue Localization},
  journal = {Proceedings of the ACM on Software Engineering},
  year = {2026},
  volume = {3},
  number = {FSE},
  pages = {1128--1149},
  doi = {10.1145/3797079}
}
Kostenlos starten →