CALM: Conflict-Aware Lifecycle Memory Governance for Long-Horizon Language Agents

Chang Li, Xianhao Ou, Xinyan Ma, Hao Li, Haoyuan Xu, Jiafeng Liang, Xiaohan Wang, Jiajun Chai, Guojun Yin, Ming LiuarXiv 2026 · arXiv

TL;DR

CALM (Conflict-Aware Lifecycle Memory) is a new framework that allows AI agents to manage long-term memories by separating what is stored from what is used for a specific question. By tracking the "lifecycle" of information—marking facts as active, superseded, or stale—it enables agents to accurately answer questions about the present without losing the ability to reconstruct the past.

What Problem Does This Paper Address?

Most current Large Language Model (LLM) agents use a "Retrieval-Augmented Generation" (RAG) approach: when you ask a question, the agent searches its history for semantically relevant snippets. However, semantic relevance does not equal query eligibility.

Consider a user who tells an agent, "I live in Seattle," and months later says, "I moved to Boston." If the user asks, "Where do I live now?", both statements are semantically relevant. A standard retriever might pull both, leading the LLM to provide an ambiguous or outdated answer. Conversely, if the system simply deletes the Seattle record to avoid conflict, it loses the ability to answer a historical question like, "Where did I live before moving to Boston?"

Figure 1: Schematic comparison of relevance-only re- trieval and CALM. CALM retains earlier records for historical queries while excluding incompatible evi- dence from current-state reasoning.

The authors identify three distinct properties of memory that existing systems conflate:

  1. Semantic Relevance: Is this related to the topic?
  2. Query-Independent Validity: Is this fact still true/reliable based on all evidence?
  3. Query-Conditioned Eligibility: Is this specific piece of info appropriate for this specific question (e.g., a current-state vs. a historical query)?

Methods

CALM tackles this through a three-stage architecture that decouples persistent memory preservation from query-time admission.

Figure 2: The three stages of CALM: Adaptation, Governance, and Gating.
  1. Stage I: Evidence-Grounded Memory Adaptation: Raw interaction logs (dialogues, facts) are converted into canonical "memory cells." These cells include metadata like semantic type, temporal anchors, and provenance (where the info came from).
  2. Stage II: Lifecycle-Aware Memory Governance: This is the "brain" of the system. It builds a lifecycle graph where memories are linked by support, conflict, or dependency. Facts move through states: Candidate $\rightarrow$ Active $\rightarrow$ Stable. If a new fact contradicts an old one, the old one is marked Superseded. If a prerequisite fact is invalidated, the dependent fact becomes Stale.
  3. Stage III: Query-Conditioned Memory Gating: At query time, CALM uses a "gate" to decide which retrieved memories actually enter the LLM's context window. It evaluates a four-dimensional feature vector for each memory:
  4. Relevance: Topic match.
  5. Validity: The stored lifecycle state from Stage II.
  6. Compatibility: Does the memory's time/scope match the query's intent?
  7. Risk: Potential for conflict or invalid dependency.

The authors tested both a training-free version (CALM-ZS) and a version with a lightweight learned MLP gate (CALM).

Datasets

The framework was evaluated on two major benchmarks for long-term memory:

  • LongMemEval-S: 500 questions across categories like user preferences, knowledge updates, and temporal reasoning.
  • LoCoMo: A dataset of very long conversations (up to 100k tokens) with 1,540 non-adversarial questions covering single-hop, multi-hop, and temporal reasoning.

Key Insights and Ideas

  • Superseded $\neq$ Deleted: The most important "aha" moment is that outdated information is still valuable. By keeping superseded records but "blocking" them from current-state queries, CALM achieves the best of both worlds: accurate present-day reasoning and perfect historical recall.
  • Decoupling is Key: Moving the logic of "what to use" away from the retriever and into a dedicated governance/gating layer allows for much more granular control without needing to retrain the underlying LLM or retriever.
  • Conflict as a Signal: Instead of seeing conflicts as errors to be resolved immediately, CALM treats them as structural signals that define the relationship between different pieces of evidence over time.

Key Results

CALM consistently outperformed state-of-the-art baselines like Mem0, MemOS, and EverMemOS across different LLM backbones (Qwen and GPT-4).

  • Accuracy: On LongMemEval-S, CALM reached 79.60% accuracy, significantly higher than Mem0 (40.20%) and EverMemOS (66.40%).
  • Historical Reconstruction: CALM showed a massive advantage here. While "Latest-Only" strategies fail historical queries and "Keep-All" strategies struggle with current-state conflicts, CALM excelled at both.
Figure 3: CALM maintains high accuracy for both current and historical queries, whereas baselines typically sacrifice one for the other.
  • Efficiency: CALM is particularly effective under tight context constraints. As shown in Figure 4, its performance lead is most pronounced when the memory-token budget is limited, proving it selects the right evidence rather than just more evidence.
Figure 4: Accuracy vs. memory-token budget. CALM's gating is highly efficient at selecting the most useful memories.

Limitations and Future Work

The authors acknowledge several areas for improvement:

  • Deterministic Rules: The current lifecycle governance relies on hand-crafted rules for conflict detection, which might miss subtle or implicit contradictions.
  • Retrieval Dependency: If the initial retriever fails to find the relevant (even if superseded) memory, the gating stage can't fix it.
  • Scalability: Maintaining a complex lifecycle graph for millions of memories in a lifelong learning scenario remains a challenge for future investigation.
  • Multimodal: The current work is text-only; extending these lifecycle concepts to images or video is a promising next step.

Summary updated

Abstract

A memory can be outdated for present-day reasoning yet indispensable for reconstructing the past. Relevance-based retrieval overlooks this tension: semantic relevance, evidence-grounded validity, and query-specific eligibility are distinct. We propose CALM, a conflict-aware lifecycle memory governance framework that decouples persistent memory preservation from query-time admission. CALM converts heterogeneous records into evidence-grounded memory cells, updates validity and lifecycle states using support, conflict, and dependency signals, and admits query-appropriate evidence through training-free or learned gating informed by temporal applicability. Across LongMemEval-S and LoCoMo with Qwen and GPT backbones, CALM outperforms state-of-the-art baselines, achieving the best overall accuracy. Compared with simple filtering and reranking, query-conditioned admission further improves evidence selection. Conflict-blocking and robustness analyses show CALM suppresses erroneous retrieved memories while retaining useful evidence. Historical-reconstruction experiments demonstrate that preserving superseded records supports accurate earlier-state reasoning without compromising current-state answers.
BibTeX
@misc{li2026calm,
  author = {Chang Li and Xianhao Ou and Xinyan Ma and Hao Li and Haoyuan Xu and Jiafeng Liang and Xiaohan Wang and Jiajun Chai and Guojun Yin and Ming Liu},
  title = {{CALM: Conflict-Aware Lifecycle Memory Governance for Long-Horizon Language Agents}},
  year = {2026},
  eprint = {2610.38573},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.38573},
}
Figure