mlsanityData to 7 Oct 2026

TOKI: A Bitemporal Operator Algebra for Contradiction Resolution in LLM-Agent Persistent Memory

arXiv 2606.06240 ↗First posted 4 Jun 2026cs.DB cs.AIcited by 7

On the map: LLM agents and tool use → Agent memory systems

Abstract (arXiv)

Persistent memory for an LLM agent is a write-heavy substrate: every belief update is a versioned write, and a new claim may contradict a stored one. Production systems use four resolution heuristics (last-writer-wins, evidence-weighted merge, await-confirmation, per-rule policy), yet none declares the isolation level it assumes or the write-time anomalies it admits. We show that contradiction resolution is write-time concurrency control and make the missing contract explicit. TOKI types the four heuristics as one family of bitemporal operators over a dual-row schema, each with an isolation precondition and a provenance annotation that preserves the losing fact in an audit row. Four soundness theorems close the contract across isolation, schema, and provenance, lift the guarantees to operator pipelines, and extend the fold operators to n-ary conflict sets. A tightness companion proves that, within the relational schedule model, keyed logging of the adjudicating judge is necessary for replay consistency, which every audited baseline omits. A verdict matrix over eight systems localizes the gap: every baseline that keeps a language-model judge on the write path admits at least one of three write-time anomalies (replay inconsistency, belief-drift skew, audit erasure); a content-addressed engine-layer comparator avoids them only by removing the judge, and TOKI alone excludes all three while keeping it. On its one natural-workload slice the audit-row defence moves LoCoMo by 0.86, and ablating the typed memory layer removes 0.49 accuracy on 1,444 answerable LoCoMo questions; the cross-system comparison stays underpowered and claims no superiority. The contribution is the contract: a write-time correctness specification, proved sound across isolation, schema, and provenance, pinning the guarantee every production heuristic assumes but no deployed system makes explicit.

Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Placed in Agent memory systems, one of 16 directions in LLM agents and tool use. Builds on 38 of its 75 references that are in the map. First posted on arXiv 4 Jun 2026.

Builds on

38 of 75 references.

Closest ancestors · 17

Same direction, newest first

  1. 2026S-Bus: Automatic Read-Set Reconstruction for Multi-Agent LLM State Coordination16 May
  2. 2026H-Mem: A Novel Memory Mechanism for Evolving and Retrieving Agent Memory via a Hybrid Structure15 May
  3. 2026GroupMemBench: Benchmarking LLM Agent Memory in Multi-Party Conversations14 May
  4. 2026Useful Memories Become Faulty When Continuously Updated by LLMs13 May
  5. 2026LongMemEval-V2: Evaluating Long-Term Agent Memory Toward Experienced Colleagues12 May
  6. 2026STALE: Can LLM Agents Know When Their Memories Are No Longer Valid?7 May
  7. 2026MEMAUDIT: An Exact Package-Oracle Evaluation Protocol for Budgeted Long-Term LLM Memory Writing4 May
  8. 2026Memanto: Typed Semantic Memory with Information-Theoretic Retrieval for Long-Horizon Agents23 Apr
  9. 2026From Recall to Forgetting: Benchmarking Long-Term Memory for Personalized Agents21 Apr
  10. 2026WorldDB: A Vector Graph-of-Worlds Memory Engine with Ontology-Aware Write-Time Reconciliation20 Apr
  11. 2026Experience Compression Spectrum: Unifying Memory, Skills, and Rules in LLM Agents17 Apr
  12. 2026APEX-MEM: Agentic Semi-Structured Memory with Temporal Reasoning for Long-Term Conversational AI15 Apr
5 more
  1. 2026Time is Not a Label: Continuous Phase Rotation for Temporal Knowledge Graphs and Agentic Memory13 Apr
  2. 2026Learning to Remember: End-to-End Training of Memory Agents for Long-Context Reasoning13 Feb
  3. 2026FadeMem: Biologically-Inspired Forgetting for Efficient Agent Memory26 Jan
  4. 2026Beyond Dialogue Time: Temporal Semantic Memory for Personalized LLM Agents12 Jan
  5. 2025Zep: A Temporal Knowledge Graph Architecture for Agent Memory20 Jan

Other references · 21

  1. 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,500
  2. 2023MemGPT: Towards LLMs as Operating Systemscited by 1,295
  3. 2024LongMemEval: Benchmarking Chat Assistants on Long-Term Interactive Memorycited by 656
  4. 2025HaluMem: Evaluating Hallucinations in Memory Systems of Agentscited by 51
  5. 2024DocETL: Agentic Query Rewriting and Evaluation for Complex Document Processingcited by 49
  6. 2025Supporting Our AI Overlords: Redesigning Data Systems to be Agent-Firstcited by 30
  7. 2026Atomix: Timely, Transactional Tool Use for Reliable Agentic Workflowscited by 27
  8. 2026MemLineage: Lineage-Guided Enforcement for LLM Agent Memorycited by 14
  9. 2026BeliefShift: Benchmarking Temporal Belief Consistency and Opinion Drift in LLM Agentscited by 11
  10. 2026Hidden Measurement Error in LLM Pipelines Distorts Annotation, Evaluation, and Benchmarkingcited by 7
  11. 2026Remember the Decision, Not the Description: A Rate-Distortion Framework for Agent Memorycited by 6
  12. 2026ATCC: Adaptive Concurrency Control for Unforeseen Agentic Transactionscited by 3
9 more
  1. 2026Verifiable Agentic Infrastructure: Proof-Derived Authorization for Sovereign AI Systemscited by 3
  2. 2025MemoriesDB: A Temporal-Semantic-Relational Database for Long-Term Agent Memory / Modeling Experience as a Graph of Temporal-Semantic Surfacescited by 2
  3. 2026Rashomon Memory: Towards Argumentation-Driven Retrieval for Multi-Perspective Agent Memorycited by 2
  4. 2026Three Regimes of Context-Parametric Conflict: A Predictive Framework and Empirical Validationcited by 2
  5. 2026Mitigating Context-Memory Conflicts in LLMs through Dynamic Cognitive Reconciliation Decodingcited by 2
  6. 2023Semiring Provenance for Lightweight Description Logicscited by 1
  7. 2025VerIso: Verifiable Isolation Guarantees for Database Transactionscited by 1
  8. 2026Reasoning about Transactional Isolation Levels with Isoldecited by 1
  9. 2026Preservation Theorems in Semiring Semanticscited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 7.

7 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Forgetting Without Restarting: Execution-State Unlearning for Stateful LLM Agents
  2. 2026Verified Detection and Prevention of Concurrency Anomalies in Multi-Agent Large Language Model Systems
  3. 2026LatticeMind: A Conflict-Aware Memory Primitive for Multi-Agent Systems
  4. 2026Auditing Action Settlement in LLM Agent Environments: Order, Progress, and Replay
  5. 2026Memory as Infrastructure: Reliability Engineering for Persistent Agent Memory in Months-Long LLM-Assisted Development
  6. 2026Shared Selective Persistent Memory for Agentic LLM Systems
  7. 2026Beyond Corrected Memory: Execution Consistency in Multi-Agent Systems
  8. 2026MemGuard: Persisting Verifier Signals for LLM-Agent Memory Governance