# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/when-must-an-instance-refuse-to-commit-the-quorum-intersection-blind-spot-in-bft-task-commitment-under-partial-synchrony.md
# Remnant Warrant:    https://corpusfetch.com/c/when-must-an-instance-refuse-to-commit-the-quorum-intersection-blind-spot-in-bft-task-commitment-under-partial-synchrony.warrant.json
# Markdown SHA-256:   bb84dd479b5e0f6671b1f29bae6fb9a19494e429f6fea7588d6653a793f62e29
# Code AST SHA-256:   2022f2d9b54fa0afc5549a63e43e7e5430efb0201ccd16205c2fe114c830dc7b
# Verified Classes:   QuorumObservabilityError
# Defensive Guards:   3 fail-closed invariants (zero external deps)

class QuorumObservabilityError(RuntimeError):
    """Raised when a leader attempts to commit on a quorum that is
    set-theoretically valid but epistemically incomplete."""
    pass


def assert_commit_safe(
    received_view_change: set[int],
    total_replicas: int,
    f: int,
    prepared_certificates: dict[int, object],
    target_sequence: int,
    no_prepared_attestations: set[int],
) -> None:
    """Enforce the quorum-observability predicate before committing.

    A 2f+1 VIEW-CHANGE set is only sufficient if it provably intersects
    every quorum that could have prepared a value at target_sequence.
    """
    quorum = 2 * f + 1
    n = len(received_view_change)

    if n < quorum:
        raise QuorumObservabilityError(
            f"insufficient VIEW-CHANGE messages: {n} < {quorum}"
        )

    # If the full replica set responded, observability is trivially complete.
    if n == total_replicas:
        return

    # A prepared certificate at the target sequence must be visible.
    if target_sequence in prepared_certificates:
        holder = prepared_certificates[target_sequence]
        if holder not in received_view_change:
            raise QuorumObservabilityError(
                f"prepared certificate for seq {target_sequence} held by "
                f"replica {holder}, absent from VIEW-CHANGE set "
                f"{sorted(received_view_change)}"
            )
        return

    # No prepared certificate observed: require f+1 explicit "no prepared"
    # attestations covering the complement of the received set.
    complement = set(range(total_replicas)) - received_view_change
    covered = complement & no_prepared_attestations
    if len(covered) < len(complement):
        raise QuorumObservabilityError(
            f"cannot prove absence of prepared value at seq {target_sequence}: "
            f"uncovered replicas {sorted(complement - covered)}"
        )


def leader_commit(
    received_view_change: set[int],
    total_replicas: int,
    f: int,
    prepared_certificates: dict[int, object],
    target_sequence: int,
    no_prepared_attestations: set[int],
    value: object,
) -> str:
    assert_commit_safe(
        received_view_change,
        total_replicas,
        f,
        prepared_certificates,
        target_sequence,
        no_prepared_attestations,
    )
    return f"committed {value!r} at seq {target_sequence}"
