Test "undecidability/subject-reduction-redex"
Expected: 👍 accept · Size: 66.2 KB · Lines: 1.2 k · lean4export: 3.1.0 · Lean: 4.29.1 · 📄 Declaration · 🔗 Source
Test for subject reduction, as in Carneiro's thesis.
The annotation on the lambda writes the middle term of
undecidability/alg-conv-trans-acc down by hand, sparing the kernel from
having to invent it. The body checks against right, the argument against
left, and the two endpoints are never compared.
References:
- Mario Carneiro, The Type Theory of Lean, MSc thesis
| Checker | Result | ⏱️ | 🧠 | |||
|---|---|---|---|---|---|---|
| mathgraph | 👍 | 1 ms | 63.7 MB | |||
| ind-models | 👍 | 84 ms | 104.6 MB | |||
| official-nightly | 👍 | 34 ms | 63.8 MB | |||
| evmlean | 👍 | 37.0 s | 290.7 MB | |||
| nanoda | 👍 | 3 ms | 3.3 MB | |||
| mini | ✋ | 192 ms | 71.4 MB | |||
| lean4lean | 👍 | 35 ms | 97.5 MB | |||
| sokonanoda | 👍 | 1 ms | 73.8 MB | |||
| zignodamus | 👍 | 1 ms | 5.8 MB | |||
| nanoclo | 👍 | 3 ms | 55.4 MB | |||
| nanobruijn | 👍 | 5 ms | 17.2 MB | |||
| kiota | 👍 | 3 ms | 10.9 MB | |||
| official | 👍 | 33 ms | 66.8 MB | |||
| vow-lean-kernel | ✋ | 349 ms | 8.6 MB | |||
| rpylean | ✋ | 3 ms | 11.8 MB | |||
| official-v4.28.0 | 👍 | 41 ms | 70.1 MB | |||
| still-nanoda | 👍 | 3 ms | 3.2 MB | |||
| nyaya | 👍 | 14 ms | 12.3 MB | |||
| parse-only | 👍 | 31 ms | 63.9 MB |