TAAF: A Trace Abstraction and Analysis Framework Synergizing Knowledge Graphs and LLMs
This work addresses the challenge of analyzing massive execution traces generated by large-scale systems such as operating system kernels, Chrome, and MySQL, which are difficult to interpret using existing tools that rely on predefined methods or error-prone, labor-intensive domain-specific scripts. The paper proposes TAAF, a novel framework that integrates temporal-indexed knowledge graphs with large language models (LLMs) to enable multi-hop and causal reasoning through a natural language question-answering interface, substantially reducing reliance on manual expertise. Evaluated on the authors’ newly introduced TraceQA-100 benchmark, TAAF achieves up to a 31.2% improvement in answer accuracy over baseline methods, demonstrating particularly strong performance on complex reasoning tasks.