Lean Kernel Arena / bugs/nat-rec-k-lie

Test "bugs/nat-rec-k-lie"

Expected: ✋ reject · Size: 6.3 KB · Lines: 106 · lean4export: 3.1.0 · Lean: 4.29.1 · 📄 Declaration

Proof of False via trusted k on Nat.rec.

Lie by claiming Nat.rec is K-like. Then replace the major premise by Nat.zero, but nat literals bypasses K-like reduction, so two reduction rules disagree.

∀ n, g n holds by the first, and g 1 is False by the second.

A variant of bugs/rec-k-lie, which nanoda and its descendants accepted until it was fixed; at that time, nanoda itself rejected this variant, as it had no literal path for Nat.rec.

Checker Result ⏱️ 🧠
mathgraph ✋ 1 ms 31.8 MB
sokonanoda ✋ 1 ms 33.6 MB
nanoclo ✋ 1 ms 29.7 MB
con-ron ✋ 1 ms 12.0 MB
lazylean ✋ 1 ms 21.3 MB
nanoda ✋ 1 ms 3.1 MB
nanobruijn ✋ 1 ms 8.6 MB
con-leche ✋ 3 ms 17.0 MB
eink0rn ✋ 2 ms 11.4 MB
ind-models ✋ 58 ms 105.0 MB
official ✋ 28 ms 67.1 MB
lean4lean ✋ 82 ms 104.9 MB
tenet ✋ 142 ms 44.4 MB
nanoclo-fortran ✋ 1 ms 4.6 MB
lean4cobol ✋ 4 ms 13.6 MB
evmlean ✋ 618 ms 131.8 MB
mini ✋ 34 ms 74.6 MB
overfull ✋ 11.4 s 45.9 MB
kiota ✋ 1 ms 7.2 MB
canonical-min ✋ 387 ms 1.1 GB
rpylean ✋ 1 ms 4.3 MB
vow-lean-kernel ✋ 84 ms 8.3 MB
official-v4.28.0 ✋ 35 ms 74.8 MB
still-nanoda ✋ 1 ms 3.1 MB
nyaya ✋ 2 ms 9.0 MB
parse-only 👍 27 ms 65.6 MB