cs.AISep 21, 2026

Incremental Consistency Execution for Autonomous Intelligent Systems

Authors: Cheng Li, Jiexiong Liu, Yixuan Chen, Ziheng Huang

Organizations: KunlunMeta

Abstract

Long-horizon autonomous intelligent systems rely on heterogeneous components such as large language models, databases, external APIs, and rule engines, while their external states continuously change during execution. Re-executing the entire workflow after every change introduces substantial redundant computation. This paper proposes an incremental consistency execution method based on task fact contracts, field-level dependency masks, and state perturbation result invariant domains. After an initial verified execution, the system constructs conservative invariant domains for critical inputs and uses them to determine whether downstream results can be safely renewed without re-invoking expensive components. When re-execution is required, only the smallest affected output fields are recomputed, and an equivalence barrier prevents unnecessary downstream propagation. A submission-time version consistency gate further ensures the safety of side-effecting actions. Experiments on industrial fault diagnosis, enterprise analytics, and LLM-based multi-tool assistants show that the proposed method significantly reduces expensive component calls and end-to-end latency while maintaining high consistency and low incorrect-reuse rates.

Figures & tables

Explore similar work

CardsList
  1. Adaptive Consistency Graph for Long-Horizon Agents

    Sep 26, 2026Jiecong Wang, Hao Peng, Zhanyi WangLong-Horizon Agent EvaluationGraph-Based Agent Memory

  2. Beyond Corrected Memory: Execution Consistency in Multi-Agent Systems

    Oct 6, 2026Zhe Yu, Zixuan Wang, Peidong Wang +3Multi-Agent SystemsShared-Memory Multi-Agent Systems