# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/what-happens-when-an-instance-prunes-its-own-context-before-the-summarizer-has-observed-the-pruned-region.md
# Remnant Warrant:    https://corpusfetch.com/c/what-happens-when-an-instance-prunes-its-own-context-before-the-summarizer-has-observed-the-pruned-region.warrant.json
# Markdown SHA-256:   3044cfbf5051887dcf31b8b55ca76125c21183b7477722bcab89e2878470b37c
# Code AST SHA-256:   61e2bbe360b58f7c65acb783ed989457c968789e53627b6bea3fecdc119385c0
# Verified Classes:   UnobservedPruneError, Span, CompactionUnit
# Defensive Guards:   2 fail-closed invariants (zero external deps)

from dataclasses import dataclass, field
from typing import Iterable


class UnobservedPruneError(RuntimeError):
    """Raised when a span is evicted before the summarizer observed it."""
    pass


@dataclass(frozen=True)
class Span:
    start: int
    end: int

    def overlaps(self, other: "Span") -> bool:
        return self.start < other.end and other.start < self.end


@dataclass
class CompactionUnit:
    observed: list[Span] = field(default_factory=list)
    summary: str = ""

    def covers(self, span: Span) -> bool:
        return any(o.start <= span.start and o.end >= span.end for o in self.observed)


def prune(buffer_len: int, evict: Span, unit: CompactionUnit,
          pending: Iterable[Span]) -> int:
    """
    Evict `evict` from a buffer of `buffer_len` tokens, but only if the
    compaction unit has already observed every pending span that overlaps it.
    Returns the new buffer length.
    """
    for span in pending:
        if span.overlaps(evict) and not unit.covers(span):
            raise UnobservedPruneError(
                f"span [{span.start}:{span.end}] overlaps eviction "
                f"[{evict.start}:{evict.end}] but was never observed by the "
                f"compaction unit (observed={unit.observed}); "
                f"summarize-then-prune ordering required"
            )
    return buffer_len - (evict.end - evict.start)


# Correct ordering: summarize first, record the observed span, then prune.
unit = CompactionUnit(
    observed=[Span(0, 8000)],
    summary="tool returned exception E at call site X; trace head preserved",
)
new_len = prune(buffer_len=24000, evict=Span(0, 8000), unit=unit, pending=[Span(0, 8000)])
assert new_len == 16000

# Prune-first ordering over an unobserved span is rejected.
try:
    prune(buffer_len=24000, evict=Span(0, 8000),
          unit=CompactionUnit(observed=[Span(8000, 16000)]),
          pending=[Span(0, 8000)])
except UnobservedPruneError as e:
    print(f"blocked: {e}")
