Memory · Data store
Graph Reasoning State Store
Data storeMemoryCognition & Memoryarc:GraphReasoningStateStore
Working-memory store holding all generated thoughts of a reasoning episode as DAG vertices with dependency edges, scores and transformation history, queryable and serializable.
Responsibility. Maintains the explicit reasoning DAG for the current problem.
Also known as: Graph Reasoning State (GRS), Reasoning graph, System non-parametric short-term memory
Variant of Working Memory Buffer abstract
When to choose. Choose when thoughts need multiple parents so independent reasoning chains can merge.
Relationships
is read by dependency
is written by dependency
- Graph-of-Thought Controller Ch5.2
- Thought State Evaluator abstract Ch5.2
- Worker Agent abstract Ch5.2
alternative to variability
Design guidance
- MUST remain a directed acyclic graph; reconsideration is modelled as a new vertex or a refinement self-loop, never a backward edge.
- SHOULD be serializable at any point to support pause, resume and distributed work on subgraphs.
Classification
- Patterns
- Graph-of-ThoughtReasoning as explicit working memory
- Quality attributes
- Explainability (NIST AI RMF: explainable and interpretable)Maintainability (ISO/IEC 25010)
- Risks mitigated
- Circular reasoningOpaque reasoning processes
Sources
- Ch5.2: T. Nguyen, "Tree-of-Thought (ToT) Fundamentals," in Mastering Agentic AI Systems: Guide for the NVIDIA NCP-AAI Exam, 1st ed. 2026, ch. 5.2. ISBN: 9798244538229.