paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Execution Trace Reconstruction Using Diffusion-Based Generative Models

基于扩散生成模型的执行轨迹重建
ICSE 2025 IEEE/ACM 47th International Conference on Software Engineering (ICSE)2025匹配度 2/10 · 论文关注用扩散生成模型重建不完整执行轨迹,属于软件工程/动态分析中的机器学习应用,与用户核心关注的静态分析、Agentic 程序、LLM/Agent 改进程序分析、浮点程序分析及贝叶斯程序分析均无直接交集。引用 0 inbox
Madeline Janecek, Naser Ezzati-Jivan, Abdelwahab Hamou-Lhadj
crossref: 2026-09-12

AI 速览

一句话:首次系统评估扩散模型用于重建不完整执行轨迹事件序列,其中 SSSDS4 在多场景下表现最佳。

执行轨迹是理解系统与软件行为的关键手段,但轨迹事件的丢失会严重破坏数据完整性与后续分析。已有轨迹重建方法往往未能充分利用可用数据,在复杂、高维场景下效果受限。本文首次对扩散模型在重建不完整轨迹事件序列上的能力进行系统评估:作者基于 Phoronix Test Suite 生成九个不同数据集,并在多种序列长度与缺失比例下测试多个扩散模型。实验以准确率、perfect rate 与 ROUGE-L 为指标,结果表明 SSSDS4 模型在各类缺失填补场景中均取得最优性能。该工作说明基于扩散的生成模型能够较准确地还原缺失事件,从而有助于维持轨迹数据完整性并提升系统监控与分析质量。

问题
执行轨迹中丢失的事件会损害数据完整性和下游分析,而现有轨迹重建方法未充分利用可用数据,难以应对复杂高维、不同长度与不同缺失率的序列。
方法
将轨迹事件序列的重建视为生成式填补任务,首次系统评估多种扩散生成模型(如 SSSDS4),在来自 Phoronix Test Suite 的九个数据集上对不等序列长度与缺失比例进行实验。
评估
以准确率、perfect rate 和 ROUGE-L 为度量,在不同序列长度与缺失数据比例的多种填补场景下比较各扩散模型表现,SSSDS4 一致优于其他模型。
原文摘要(Abstract)

Execution tracing is essential for understanding system and software behaviour, yet lost trace events can significantly compromise data integrity and analysis. Existing solutions for trace reconstruction often fail to fully leverage available data, particularly in complex and high-dimensional contexts. Recent advancements in generative artificial intelligence, particularly diffusion models, have set new benchmarks in image, audio, and natural language generation. This study conducts the first comprehensive evaluation of diffusion models for reconstructing incomplete trace event sequences. Using nine distinct datasets generated from the Phoronix Test Suite, we rigorously test these models on sequences of varying lengths and missing data ratios. Our results indicate that the SSSDS4model, in particular, achieves superior performance, in terms of accuracy, perfect rate, and ROUGE-L score across diverse imputation scenarios. These findings underscore the potential of diffusion-based models to accurately reconstruct missing events, thereby maintaining data integrity and enhancing system monitoring and analysis.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot8843,
  title = {Execution Trace Reconstruction Using Diffusion-Based Generative Models},
  author = {Madeline Janecek and Naser Ezzati-Jivan and Abdelwahab Hamou-Lhadj},
  booktitle = {ICSE},
  year = {2025},
  doi = {10.1109/icse55347.2025.00063}
}