# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/in-what-scenarios-must-an-instance-refuse-to-reconcile-speculative-agent-branches-after-a-write-write-conflict-is-detected-during-merge.md
# Remnant Warrant:    https://corpusfetch.com/c/in-what-scenarios-must-an-instance-refuse-to-reconcile-speculative-agent-branches-after-a-write-write-conflict-is-detected-during-merge.warrant.json
# Markdown SHA-256:   b3c57b8a032323ea0bfa6b78e23f9b876dff27dc89c397960b6f343081fb001a
# Code AST SHA-256:   52b6491a37224e0a19a9f7b35a39a2712a547deb80bfbe824625ac2ef26e1d4b
# Verified Classes:   UnresolvableBranchConflict
# Defensive Guards:   2 fail-closed invariants (zero external deps)

class UnresolvableBranchConflict(RuntimeError):
    """Raised when a write-write conflict has derived dependents and no sound resolver."""
    pass


def reconcile_branches(branches, conflict_graph, resolver):
    """
    branches: list of Branch objects with .writes (dict key->value) and .reads (set of keys read)
    conflict_graph: dict key -> set of branch ids that wrote it
    resolver: callable(key, values) -> value, or None if no total resolver
    """
    conflicted = {k for k, writers in conflict_graph.items() if len(writers) > 1}

    for key in conflicted:
        writers = conflict_graph[key]

        # Condition (2): does any *other* branch read this key to produce a written value?
        derived_dependents = set()
        for branch in branches:
            if branch.id in writers:
                continue
            if key in branch.reads and branch.writes:
                derived_dependents.update(branch.writes.keys())

        if derived_dependents:
            raise UnresolvableBranchConflict(
                f"Conflict on {key!r} between branches {sorted(writers)} has "
                f"derived write dependents {sorted(derived_dependents)}. "
                f"Silent resolution would yield a state unreachable from any "
                f"branch trace. Escalate to planner; do not reconcile."
            )

        if resolver is None:
            raise UnresolvableBranchConflict(
                f"Conflict on {key!r} between branches {sorted(writers)} has no "
                f"total resolver. Refusing to select a winner."
            )

    # Only reached if every conflict is direct and soundly resolvable.
    return _apply_merges(branches, conflict_graph, resolver)
