# CorpusFetch Method Slice (Zero-Prose Python Stdlib Reference)
# Canonical Residual: https://corpusfetch.com/c/what-structural-signals-indicate-prompt-injection-taint-that-survives-tool-output-sanitization-and-memory-consolidation.md
# Remnant Warrant:    https://corpusfetch.com/c/what-structural-signals-indicate-prompt-injection-taint-that-survives-tool-output-sanitization-and-memory-consolidation.warrant.json
# Markdown SHA-256:   6dc50eade4d8dbe755217059cca04a813419ce91e334a09717f8769460205eb7
# Code AST SHA-256:   7eaa7cb5f07e97962eb0a4c0b8503e611da85e6501042ffdc0f8fcac08f1970c
# Verified Classes:   TaintLineageViolation
# Defensive Guards:   3 fail-closed invariants (zero external deps)

class TaintLineageViolation(RuntimeError):
    """Raised when a transformation shrinks the source-dependency edge set."""
    pass


def assert_edge_monotonicity(inputs, output, stage):
    """Every output edge must be present in the union of input edges.

    A sanitizer that strips a payload but drops the untrusted-source edge
    is a taint-laundering point and must fail closed.
    """
    input_edges = set()
    for value in inputs:
        input_edges |= set(value.edges)
    output_edges = set(output.edges)
    lost = input_edges - output_edges
    if lost:
        raise TaintLineageViolation(
            f"stage={stage!r} dropped source edges {sorted(lost)}; "
            f"output label={output.label!r} cannot be trusted as a root"
        )
    return output


def sanitize(value):
    """Strip imperative payloads without promoting the value to a trusted root.

    Correct transition is tainted -> tainted(payload_stripped), never
    tainted -> clean.
    """
    stripped = value.with_text(remove_imperatives(value.text))
    # Edge set is preserved; only the label's payload flag changes.
    stripped.edges = set(value.edges)
    stripped.payload_stripped = True
    return stripped


def write_memory(record, derived_from):
    """Memory writes must persist the union of source edges."""
    expected = set()
    for value in derived_from:
        expected |= set(value.edges)
    if set(record.edges) != expected:
        raise TaintLineageViolation(
            f"memory write for {record.key!r} has edges {sorted(record.edges)} "
            f"but derivation requires {sorted(expected)}; lineage forgery"
        )
    if record.edges and record.label == "clean":
        raise TaintLineageViolation(
            f"memory record {record.key!r} claims clean label with live "
            f"untrusted edges {sorted(record.edges)}"
        )
    return store(record)
