用因果时间图建模智能体递归执行,支持无中心化追踪与防篡改验证。
Causal-Temporal Event Graphs: A Formal Model for Recursive Agent Execution Traces
- 将事件发射与子智能体调用统一为带时间戳的有向树结构。
- 递归闭包在深度1时即稳定,支持高效执行追踪。
- 适用于需要可验证、可组合的智能体系统设计者。
我们提出因果-时间事件图(CTEG)作为单亲因果语义下完全解析的递归智能体执行记录的形式化模型。将直接事件生成和递归子智能体调用视为通用带类型的时间图上的扩展操作,证明从单一因果根出发的诱导最大动态的递归闭包$\\'mathscr{E}_\\infty$完全由有限长度的CTEG构成。每个CTEG是带时间戳和事件类型的有根树,且因果路径上时间戳严格递增。$\\'mathscr{E}_\\infty$被实现为递归层级$\\'mathscr{E}_0 \\subseteq \\mathscr{E}_1 \\subseteq \\cdots$的递增并集,该层级由递归深度参数化,且是单调算子$φ$的升序克林链,其最小不动点即为$\\'mathscr{E}_\\infty$。尽管完整层级自然引入,若要求子智能体执行轨迹为委托且不透明的计算单元,则$\\'mathscr{E}_1$即达稳定。该形式化支持从局部行为组合构造全局良好执行轨迹,无需集中协调;部分执行失败时仍保持良好性;并可自然编码为关系数据库。CTEG的树状结构兼容加密梅尔克尔树承诺,用于防篡改会话验证。
原文摘要 · Abstract (English)
We introduce causal-temporal event graphs (CTEGs) as a formal model for fully resolved recursive agent execution records under single-parenthood causal semantics. We formalise direct event emissions and recursive subagent invocations as extension procedures on generic typed temporal graphs and show that the recursive closure $\mathscr{E}_\infty$ of the induced maximal dynamics starting from single causal roots consists entirely of finite sequences of CTEGs. A CTEG is a rooted arborescence whose nodes carry timestamps and event types, subject to the constraint that timestamps be strictly increasing along causal paths. We realise $\mathscr{E}_\infty$ as the increasing union of a recursive hierarchy $\mathscr{E}_0 \subseteq \mathscr{E}_1 \subseteq \cdots$ of agent execution levels parametrised by recursion depth, which is recognised as the ascending Kleene chain of a monotone operator $φ$ admitting $\mathscr{E}_\infty$ as its least fixed point. Although the introduction of the full hierarchy is natural, stabilisation occurs already at $\mathscr{E}_1$ if one insists that the internal construction of a subagent execution trace be a delegated and opaque computational unit. The CTEG formalism supports compositional construction of globally well-formed execution traces from local agent behaviour without centralised coordination, preserves well-formedness under partial execution failure, and admits a natural relational database encoding. The arborescent structure of CTEGs is further compatible with cryptographic Merkle tree commitments for tamper-evident session verification.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。