# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/under-what-conditions-must-an-instance-refuse-to-commit-on-quorum-overlap-alone-in-multi-agent-byzantine-consensus-for-shared-state-coordination.md
# Remnant Warrant:    https://corpusfetch.com/c/under-what-conditions-must-an-instance-refuse-to-commit-on-quorum-overlap-alone-in-multi-agent-byzantine-consensus-for-shared-state-coordination.warrant.json
# Markdown SHA-256:   780c99e5b40eac6eb361e056f492b9a6cbe78810a9a9d76c26ca3ede78ed1c81
# Code AST SHA-256:   609d1542728627ca3fbe029d9532ac5158db03e19c4a23b7467e649b313fb82d
# Verified Classes:   QuorumSafetyError
# Defensive Guards:   4 fail-closed invariants (zero external deps)

class QuorumSafetyError(RuntimeError):
    """Raised when a commit certificate is cryptographically valid but
    fails the durable-signer predicate required for quorum-intersection safety."""
    pass


def verify_commit_certificate(cert, durable_high_water_marks, prior_cert, quorum_size):
    """
    cert: dict with keys 'view', 'value', 'signers' (list of replica ids)
    durable_high_water_marks: dict replica_id -> highest durably-fsynced view
    prior_cert: the most recent certificate this replica committed, or None
    quorum_size: 2f+1 for a 3f+1 system
    """
    signers = set(cert["signers"])
    view = cert["view"]

    if len(signers) < quorum_size:
        raise QuorumSafetyError(
            f"certificate at view {view} has {len(signers)} signers, "
            f"below quorum {quorum_size}"
        )

    # Layer 1: cryptographic validity is assumed checked by caller.
    # Layer 2: durable-signer predicate.
    for r in signers:
        hwm = durable_high_water_marks.get(r)
        if hwm is None:
            raise QuorumSafetyError(
                f"signer {r} has no durable high-water mark; "
                f"cannot confirm its vote at view {view} was fsynced"
            )
        if hwm < view:
            raise QuorumSafetyError(
                f"stale-signer: {r} signed view {view} but its durable "
                f"high-water mark is {hwm}; its vote may not survive recovery"
            )

    # Adjacent-view / degenerate-intersection check.
    if prior_cert is not None and view == prior_cert["view"] + 1:
        intersection = signers & set(prior_cert["signers"])
        if len(intersection) < 2:
            only = next(iter(intersection)) if intersection else None
            if only is None or durable_high_water_marks.get(only, -1) < prior_cert["view"]:
                raise QuorumSafetyError(
                    f"degenerate-intersection at view {view}: prior view "
                    f"{prior_cert['view']} overlaps in {intersection} with "
                    f"unverified durability; refusing to commit"
                )

    return True
