While this submission is a draft, it cannot be used by other submissions.

Proof of `Factoring out unused output variables` (1st statement)

groundedproofs/Lax369799Proofs/SupportCompaction.lean · lax-369799

What this proof establishes

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

Enumerate exactly the output indices occurring on an edge. Pull back variable targets along this enumeration. The vertex graph is unchanged, so reachability and deterministic successors are preserved.