Lean Kernel Arena / undecidability/alg-conv-trans-acc-left

Test "undecidability/alg-conv-trans-acc-left"

Expected: 👍 accept · Size: 67.0 KB · Lines: 1.2 k · lean4export: 3.1.0 · Lean: 4.29.1 · 📄 Declaration · 🔗 Source

The creative half of undecidability/alg-conv-trans-acc. Acc.rec is stuck on the variable a, and proof irrelevance admits any other proof of Acc (· < ·) 1 in its place, including one with a constructor at the head. Given both sides, a checker verifies this immediately; producing the right-hand side unprompted is the step no algorithm takes.

Checker Result ⏱️ 🧠
mathgraph 👍 1 ms 63.8 MB
ind-models 👍 84 ms 106.4 MB
official-nightly 👍 34 ms 64.9 MB
evmlean 👍 22.1 s 222.6 MB
nanoda 👍 3 ms 3.3 MB
mini 172 ms 69.9 MB
lean4lean 👍 35 ms 95.8 MB
sokonanoda 👍 1 ms 57.7 MB
zignodamus 👍 1 ms 5.6 MB
nanoclo 👍 2 ms 55.3 MB
nanobruijn 👍 5 ms 20.0 MB
kiota 👍 3 ms 11.0 MB
official 👍 33 ms 64.0 MB
vow-lean-kernel 354 ms 8.8 MB
rpylean 👍 3 ms 11.4 MB
official-v4.28.0 👍 41 ms 69.1 MB
still-nanoda 👍 3 ms 3.3 MB
nyaya 👍 14 ms 12.3 MB
parse-only 👍 31 ms 62.2 MB