Applies a substitution to an LKProof.
Applies a substitution to an LKProof.
The substitution to be applied.
If true, preserve eigenvariables and never change them. If false (the default), treat eigenvariables as variables bound by their strong quantifier inferences and perform capture-avoiding substitution.
The proof to apply the substitution to.
The substituted proof.
The algorithm preserves the invariant that each substituted rule works on the same sequent indices as the original rule. This is actively used in the CERES method, where the Sequent[Boolean] which characterizes the cut-ancestors is not recomputed.