When Only the Final Text Survives: Implicit Execution Tracing for Multi-Agent Attribution

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Nian, Yi, Cao, Haosen, Zhu, Shenzhe, Zou, Henry Peng, Luan, Qingqing, Zhao, Yue
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866917376670302208
author Nian, Yi
Cao, Haosen
Zhu, Shenzhe
Zou, Henry Peng
Luan, Qingqing
Zhao, Yue
author_facet Nian, Yi
Cao, Haosen
Zhu, Shenzhe
Zou, Henry Peng
Luan, Qingqing
Zhao, Yue
contents When a multi-agent system produces an incorrect or harmful answer, who is accountable if execution logs and agent identifiers are unavailable? In practice, generated content is often detached from its execution environment due to privacy or system boundaries, leaving the final text as the only auditable artifact. Existing attribution methods rely on full execution traces and thus become ineffective in such metadata-deprived settings. We propose Implicit Execution Tracing (IET), a provenance-by-design framework that shifts attribution from post-hoc inference to built-in instrumentation. Instead of reconstructing hidden trajectories, IET embeds agent-specific, key-conditioned statistical signals directly into the token generation process, transforming the output text into a self-verifying execution record. At inference time, we recover a linearized execution trace from the final text via transition-aware statistical scoring. Experiments across diverse multi-agent coordination settings demonstrate that IET achieves accurate segment-level attribution and reliable transition recovery under identity removal, boundary corruption, and privacy-preserving redaction, while maintaining generation quality. These results show that embedding provenance into generation provides a practical and robust foundation for accountability in multi-agent language systems when execution metadata is unavailable.
format Preprint
id arxiv_https___arxiv_org_abs_2603_17445
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle When Only the Final Text Survives: Implicit Execution Tracing for Multi-Agent Attribution
Nian, Yi
Cao, Haosen
Zhu, Shenzhe
Zou, Henry Peng
Luan, Qingqing
Zhao, Yue
Artificial Intelligence
Computation and Language
When a multi-agent system produces an incorrect or harmful answer, who is accountable if execution logs and agent identifiers are unavailable? In practice, generated content is often detached from its execution environment due to privacy or system boundaries, leaving the final text as the only auditable artifact. Existing attribution methods rely on full execution traces and thus become ineffective in such metadata-deprived settings. We propose Implicit Execution Tracing (IET), a provenance-by-design framework that shifts attribution from post-hoc inference to built-in instrumentation. Instead of reconstructing hidden trajectories, IET embeds agent-specific, key-conditioned statistical signals directly into the token generation process, transforming the output text into a self-verifying execution record. At inference time, we recover a linearized execution trace from the final text via transition-aware statistical scoring. Experiments across diverse multi-agent coordination settings demonstrate that IET achieves accurate segment-level attribution and reliable transition recovery under identity removal, boundary corruption, and privacy-preserving redaction, while maintaining generation quality. These results show that embedding provenance into generation provides a practical and robust foundation for accountability in multi-agent language systems when execution metadata is unavailable.
title When Only the Final Text Survives: Implicit Execution Tracing for Multi-Agent Attribution
topic Artificial Intelligence
Computation and Language
url https://arxiv.org/abs/2603.17445