Truth Maintenance with Consequences: Recovering Multi-Agent LLM Work After Post-Commit Invalidation

A multi-agent workflow can finish with every tool call reporting success and still be wrong, because a fact behind one of its decisions is corrected later. By then other agents have built on the result, and some effects, such as a sent notification, cannot be undone. Durable execution handles a crashed worker and sagas a failed step. Neither handles a step that succeeded on a wrong premise, a problem we call post-commit invalidation. Intrusion-recovery systems repaired a similar situation by rolling back and re-executing the affected requests, but that needs deterministic replay, and a model given corrected input makes a new decision rather than a corrected copy of the old one. We propose CARA (Causal Agent Recovery Architecture), which recovers forward instead. CARA records which decisions, artifacts and external effects depend on which observations, finds the work a corrected premise reaches while the system keeps running, and gives each affected item one disposition: derived state is discarded or withdrawn, reversible effects are compensated, and irreversible effects become residual obligations with an owner. Agents pass each other artifacts, never whole conversations, so work that never received the bad premise is kept. We state seven conditional safety invariants and walk one provisioning scenario through the design. CARA is a design proposal; we have not implemented or measured it.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-18
DOI
https://doi.org/10.5281/zenodo.24345244
Primary Topic
Distributed systems and fault tolerance
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Truth Maintenance with Consequences: Recovering Multi-Agent LLM Work After Post-Commit Invalidation

Prasanjeet Keshri
4 links
Zenodo (CERN European Organization for Nuclear Research)
Distributed systems and fault tolerance
preprint

Truth Maintenance with Consequences: Recovering Multi-Agent LLM Work After Post-Commit Invalidation

Prasanjeet Keshri
preprint en

Abstract

A multi-agent workflow can finish with every tool call reporting success and still be wrong, because a fact behind one of its decisions is corrected later. By then other agents have built on the result, and some effects, such as a sent notification, cannot be undone. Durable execution handles a crashed worker and sagas a failed step. Neither handles a step that succeeded on a wrong premise, a problem we call post-commit invalidation. Intrusion-recovery systems repaired a similar situation by rolling back and re-executing the affected requests, but that needs deterministic replay, and a model given corrected input makes a new decision rather than a corrected copy of the old one. We propose CARA (Causal Agent Recovery Architecture), which recovers forward instead. CARA records which decisions, artifacts and external effects depend on which observations, finds the work a corrected premise reaches while the system keeps running, and gives each affected item one disposition: derived state is discarded or withdrawn, reversible effects are compensated, and irreversible effects become residual obligations with an owner. Agents pass each other artifacts, never whole conversations, so work that never received the bad premise is kept. We state seven conditional safety invariants and walk one provisioning scenario through the design. CARA is a design proposal; we have not implemented or measured it.

Zenodo (CERN European Organization for Nuclear Research)
Distributed systems and fault tolerance
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon