EvoGraphCoder: An Evolutionary Graph-Reasoning Framework for Self-Adaptive Software Engineering

Modern software evolves rapidly, accumulates architectural debt, and develops cross-module dependencies that complicate reliable maintenance. We present EvoGraphCoder, an evolutionary graph-reasoning framework for self-adaptive software engineering. EvoGraphCoder represents source code, tests, commit history, dependencies, performance signals, and review feedback as a relational software graph. It combines Adaptive Evolutionary Code Reasoning (AECR) with a multi-agent design consisting of the Innovator, Critic, and Historian to generate, evaluate, and refine candidate repairs over multiple cycles rather than emitting a single patch. The framework further introduces EvoGraph Memory for persistent cross-release learning and Self-Reflexive Validation for explainable pre-merge verification. Experiments on repository-level repair benchmarks show that EvoGraphCoder improves patch quality and robustness over strong baselines, while maintaining positive improvement across repeated repair cycles. These results suggest that graph-driven evolutionary reasoning with persistent memory offers a practical path toward reliable and explainable AI-assisted software maintenance.