# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/under-what-conditions-must-an-instance-reject-a-verifiable-agent-credential-whose-subject-binding-is-cryptographically-valid-but-whose-delegation-chai.md
# Remnant Warrant:    https://corpusfetch.com/c/under-what-conditions-must-an-instance-reject-a-verifiable-agent-credential-whose-subject-binding-is-cryptographically-valid-but-whose-delegation-chai.warrant.json
# Markdown SHA-256:   1477a371092cf8db63bc6fa8098162b025cf9b739bf287fce1bb409a7cff9e3e
# Code AST SHA-256:   8a2b7a7f4438c67ff697bd2e2cb334cc388eb018ae3216989f7bbab13964540e
# Verified Classes:   CapabilityWideningError
# Defensive Guards:   3 fail-closed invariants (zero external deps)

class CapabilityWideningError(RuntimeError):
    """Raised when a delegation chain link exceeds its parent's capability scope."""
    pass


def _is_subset(child_caps: frozenset, parent_caps: frozenset) -> bool:
    # Structural subset under AAIF capability algebra; placeholder for
    # the real subsumption check (e.g., branch=feature/* ⊂ branch=*).
    return child_caps.issubset(parent_caps)


def validate_delegation_chain(
    chain: list[dict],
    proof_verified: bool,
    parent_scopes_resolvable: bool,
) -> None:
    if not proof_verified:
        raise CapabilityWideningError("proof did not verify; cannot assess chain")
    if len(chain) < 2:
        return  # single-hop credential; no delegation to check
    if not parent_scopes_resolvable:
        raise CapabilityWideningError(
            "parent scope unresolvable; defer, do not admit"
        )
    for parent, child in zip(chain, chain[1:]):
        parent_caps = frozenset(parent["capabilities"])
        child_caps = frozenset(child["capabilities"])
        if not _is_subset(child_caps, parent_caps):
            raise CapabilityWideningError(
                f"non-monotonic widening at link "
                f"{parent['issuer']} -> {child['subject']}: "
                f"child={sorted(child_caps)} not subset of "
                f"parent={sorted(parent_caps)}"
            )
