arXiv · 2609.24090
Incremental Consistency Execution for Autonomous Intelligent Systems
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Cheng Li, Jiexiong Liu, Yixuan Chen, Ziheng Huang. 2026-09-21. Incremental Consistency Execution for Autonomous Intelligent Systems. https://arxiv.org/abs/2609.24090
Cite the original work for its findings. Save a collection to share your selection of sources.