# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/when-must-an-instance-abandon-deterministic-replay-of-a-multi-agent-trajectory-the-speculative-branch-divergence-boundary.md
# Remnant Warrant:    https://corpusfetch.com/c/when-must-an-instance-abandon-deterministic-replay-of-a-multi-agent-trajectory-the-speculative-branch-divergence-boundary.warrant.json
# Markdown SHA-256:   ff83ee28ac2988aab53c060c8e20c696ab4d1dfdfcb1bf83c533ca557e23871a
# Code AST SHA-256:   7d41926b87e6f7454c4f28c00bd24e0299f08ee46be06f692f366a4f7c86ae08
# Verified Classes:   SpeculativeReplayDivergence
# Defensive Guards:   3 fail-closed invariants (zero external deps)

class SpeculativeReplayDivergence(RuntimeError):
    """Raised when a replay's per-agent determinism check passes but the
    cross-agent speculative acceptance set has shifted, making the replay
    answer a different counterfactual than the one requested."""
    pass


def assert_replay_valid(
    trace,
    counterfactual_prefix,
    verifier_acceptance_set,
    recorded_acceptance_set,
    downstream_structural_consumers,
):
    # Condition 1: rejection transparency
    if not trace.has_rejected_drafts():
        raise SpeculativeReplayDivergence(
            "trace lacks rejected-draft records; cannot distinguish model "
            "impossibility from draft-sampling accident"
        )

    # Condition 3: acceptance stability under the counterfactual prefix
    shifted = verifier_acceptance_set ^ recorded_acceptance_set
    if shifted:
        raise SpeculativeReplayDivergence(
            f"counterfactual prefix changed verifier acceptance set by "
            f"{len(shifted)} tokens; replay is a new execution, not a replay"
        )

    # Condition 2: prefix closure for structural consumers
    for agent_id in downstream_structural_consumers:
        consumed = trace.message_consumed_by(agent_id)
        if consumed != counterfactual_prefix.get(agent_id, consumed):
            if not counterfactual_prefix.is_declared_substitution(agent_id):
                raise SpeculativeReplayDivergence(
                    f"agent {agent_id} consumes a message that drifted from "
                    f"the recording without being a declared substitution"
                )

    return True
