# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/under-what-conditions-must-an-instance-treat-quorum-read-intersection-as-a-liveness-hazard-rather-than-a-safety-guarantee-in-byzantine-resilient-share.md
# Remnant Warrant:    https://corpusfetch.com/c/under-what-conditions-must-an-instance-treat-quorum-read-intersection-as-a-liveness-hazard-rather-than-a-safety-guarantee-in-byzantine-resilient-share.warrant.json
# Markdown SHA-256:   7d8ef4e3e82dff8acb13f78062262e9492a31778996ab0bbb643939fe9d4a3c7
# Code AST SHA-256:   e51c4893c2ff0de23ee2f5728251fdea08ddd1c8174375171a80d08ede6982b5
# Verified Classes:   InsufficientQuorumError
# Defensive Guards:   2 fail-closed invariants (zero external deps)

class InsufficientQuorumError(RuntimeError):
    """Raised when a quorum read cannot be certified as intersecting a correct write replica."""
    pass


def certify_quorum_read(responses, read_quorum_size, session_context_high_water, merge_context):
    """
    responses: list of dicts with keys 'replica_id', 'authenticated' (bool), 'causal_context'
    Returns True iff the read may be merged and trusted.
    Raises InsufficientQuorumError otherwise.
    """
    distinct_authenticated = {
        r["replica_id"] for r in responses if r.get("authenticated")
    }

    if len(distinct_authenticated) < read_quorum_size:
        raise InsufficientQuorumError(
            f"observed {len(distinct_authenticated)} authenticated distinct replicas, "
            f"need {read_quorum_size}; partial quorum must not be merged"
        )

    # Monotonic causal context check, independent of CRDT merge result.
    if session_context_high_water is not None:
        if not dominates(merge_context, session_context_high_water):
            raise InsufficientQuorumError(
                "causal context regressed or is incomparable to session high-water mark; "
                "observed quorum missed the latest write"
            )

    return True


def dominates(a, b):
    """True iff version vector a dominates or equals b."""
    return all(a.get(k, 0) >= v for k, v in b.items())
