Lean Kernel Arena / bugs/rec-rule-wrong-arg

Test "bugs/rec-rule-wrong-arg"

Expected: ✋ reject · Size: 20.5 KB · Lines: 363 · lean4export: 3.1.0 · Lean: 4.36.0 · 📄 Declaration · 🔗 Source

Proof of False via a recursor rule that applies the minor premise to the wrong argument.

The export declares the structure W with a single field b : Bool, but the rule of W.rec ignores the field:

fun motive mk b => mk true      -- instead of fun motive mk b => mk b

With this rule, W.rec (motive := fun w => {c : Bool // c = w.b}) (fun b => ⟨b, rfl⟩) (W.mk false), of type {c // c = false}, reduces to ⟨true, rfl⟩, whose second component proves true = false. A checker must derive the rule itself and reject an export whose rule differs from it, as the official kernel does; checking that the right-hand side of a rule is headed by the minor premise for its constructor is not enough.

Checker Result ⏱️ 🧠
nano-lean ✋ 0.694 ms 28.0 MB
gruszka ✋ 1.94 ms 45.6 MB
sokonanoda ✋ 1.08 ms 27.9 MB
rpylean ✋ 1.08 ms 10.8 MB
pestka ✋ 2.30 ms 14.1 MB
kefir ✋ 1.28 ms 5.9 MB
palladium ✋ 0.776 ms 18.9 MB
con-ron ✋ 30.1 ms 39.2 MB
kefir-wasm ✋ 162 ms 93.2 MB
con-agua ✋ 20.6 ms 14.1 MB
nanobruijn ✋ 1.74 ms 13.6 MB
nanoda ✋ 1.11 ms 3.0 MB
con-leche ✋ 4.63 ms 21.7 MB
pestka-wasm ✋ 92.1 ms 105.7 MB
tenet-jvm ✋ 133 ms 65.6 MB
official-nightly ✋ 35.1 ms 109.0 MB
eink0rn ✋ 1.99 ms 12.5 MB
official ✋ 34.0 ms 93.7 MB
ind-models ✋ 102 ms 97.3 MB
tenet ✋ 144 ms 46.1 MB
tenet-hs ✋ 2.09 ms 10.5 MB
kiota ✋ 1.51 ms 11.0 MB
ocaml4lean ✋ 15.1 ms 25.0 MB
logos-kernel ✋ 0.529 ms 4.6 MB
evmlean ✋ 3.17 s 276.3 MB
mini ✋ 36.4 ms 74.2 MB
overfull ✋ 53.4 s 47.8 MB
lean4cobol ✋ 12.9 ms 13.6 MB
lean4lean ✋ 31.3 ms 88.6 MB
canonical-min ✋ 388 ms 1.1 GB
nanoclo ✋ 1.03 ms 49.5 MB
vow-lean-kernel ✋ 216 ms 14.7 MB
lazylean ✋ 1.42 ms 21.2 MB
metalean-slow ✋ 40.0 ms 66.4 MB
metalean-fast ✋ 32.1 ms 70.3 MB
nanoclo-fortran ✋ 1.77 ms 4.4 MB
mathgraph ✋ 0.903 ms 37.5 MB