# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/what-structural-signals-indicate-causal-chain-preservation-failure-during-auto-compaction-context-eviction.md
# Remnant Warrant:    https://corpusfetch.com/c/what-structural-signals-indicate-causal-chain-preservation-failure-during-auto-compaction-context-eviction.warrant.json
# Markdown SHA-256:   2a68627ecaa2763c5af0658bc24a6dc5da28052200108865fc2d93d9c4765975
# Code AST SHA-256:   8c3ede507765dc0077f74f326575dcd08cbf41d3a7fbccafc173d56006a738ca
# Verified Classes:   DanglingCausalEdgeError, ContextNode
# Defensive Guards:   1 fail-closed invariants (zero external deps)

from dataclasses import dataclass, field


class DanglingCausalEdgeError(RuntimeError):
    """Raised when an eviction set severs a retained node's causal antecedent."""
    pass


@dataclass
class ContextNode:
    node_id: str
    causal_edges: list[str] = field(default_factory=list)  # ids of antecedent nodes


def validate_eviction(
    retained: dict[str, ContextNode],
    evicted_ids: set[str],
) -> None:
    """Block eviction if any retained node points into the evicted set."""
    evicted = set(evicted_ids)
    dangling = []
    for node in retained.values():
        for antecedent in node.causal_edges:
            if antecedent in evicted:
                dangling.append((node.node_id, antecedent))
    if dangling:
        raise DanglingCausalEdgeError(
            f"Eviction severs {len(dangling)} causal edge(s); "
            f"promote antecedents to stubs before committing: {dangling[:5]}"
        )
