lean4 icon indicating copy to clipboard operation
lean4 copied to clipboard

fix: IndPred: track function's motive in a let binding, use withoutProofIrrelevance, no chaining

Open nomeata opened this issue 1 year ago • 1 comments

This is a variant of #4827, mostly to improve my understanding.

When replacing recursive calls by the corresponding induction hypothesis, it replaces the use of IndPredBelow.backwardsChaining with a non-recursive search through the local context. I want to see if this works as well, or if the chaining is strictly necessary. The corresponding code in brecOn doesn’t need such recursive calls, so I am optimistic.

(PR description will be updated should this or a variant of it find the way to master.)

nomeata avatar Jul 26 '24 07:07 nomeata