# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/when-must-an-instance-refuse-a-forget-request-tombstone-provenance-divergence-in-read-write-forget-memory-tools.md
# Remnant Warrant:    https://corpusfetch.com/c/when-must-an-instance-refuse-a-forget-request-tombstone-provenance-divergence-in-read-write-forget-memory-tools.warrant.json
# Markdown SHA-256:   1675e9fa73997ce5104d5f9547e054e4e912f8867a8c87d2466261810ce86581
# Code AST SHA-256:   cb7693ae39da0a93a1da333e3fbedb0457dc25ddd15e4c86b590e501b0bc5dc2
# Verified Classes:   ProvenanceErasureViolation, MemoryNode, MemoryStore
# Defensive Guards:   1 fail-closed invariants (zero external deps)

class ProvenanceErasureViolation(RuntimeError):
    """Raised when a forget request cannot be proven to erase derived content."""


class MemoryNode:
    def __init__(self, node_id, content, parents=None):
        self.id = node_id
        self.content = content
        self.parents = list(parents or [])


class MemoryStore:
    def __init__(self):
        self.nodes = {}
        self.children = {}  # parent_id -> set of derived node ids

    def write(self, node):
        self.nodes[node.id] = node
        for p in node.parents:
            self.children.setdefault(p, set()).add(node.id)
        return node.id

    def read(self, node_id):
        return self.nodes.get(node_id)

    def forget(self, node_id):
        target = self.nodes.get(node_id)
        if target is None:
            return "ABSENT"

        # The boundary check: a forget is only an erasure if the target
        # has no surviving derived descendants that could reconstruct it.
        derived = self.children.get(node_id, set())
        survivors = [d for d in derived if d in self.nodes]
        if survivors:
            raise ProvenanceErasureViolation(
                f"cannot forget {node_id!r}: derived nodes {sorted(survivors)!r} "
                f"still encode its content; cascade or rewrite them first"
            )

        # Safe path: no surviving derivations. Remove node and its edges.
        del self.nodes[node_id]
        self.children.pop(node_id, None)
        for kids in self.children.values():
            kids.discard(node_id)
        return "FORGOTTEN"
