metacoq icon indicating copy to clipboard operation
metacoq copied to clipboard

Add some automation to `All_Forall` for proving via `nth_error`

Open JasonGross opened this issue 2 years ago • 2 comments

I got fed up trying to manually prove some weakening properties across checker configuration, and wanted a stronger hammer for dealing with things like All and Forall.

The existing strategy of combining Foralls in the context and then trying to prove the property universally is lossy when there are goals like Forall (Forall2 P l1) l2 lying around, because it doesn't guarantee that all relevant hypotheses are found. Instead, we can convert all hypotheses to nth_error and try to carefully specialize hypotheses so that nth_errors line up.

JasonGross avatar Jan 24 '23 18:01 JasonGross

Indeed, that's a more general approach and it would be great to have this!

mattam82 avatar Mar 27 '23 08:03 mattam82

Unfortunately, this seems to result in a bunch of universe errors down the line, and I ran out of time trying to debug them :-/

JasonGross avatar Mar 27 '23 10:03 JasonGross