Zulip Chat Archive

Stream: mathlib4

Topic: decidable/classical


Johan Commelin (Jan 24 2023 at 08:51):

Did something fundamental change between Lean 3 / Lean 4 with respect to decidability?

What is going on with https://github.com/leanprover-community/mathlib4/pull/1753/files#diff-1d6e9102ebec04f1d702ffef68445fa574ac5c8b80c9a9e9c577c6b47a5e6625R132-R141 (Order.OrderIsoNat)

Also in https://github.com/leanprover-community/mathlib4/pull/1807 (Data.Finsupp.Defs) there are simp/rw lemmas that aren't triggering because of decidability issues.

Eric Wieser (Jan 24 2023 at 09:09):

This is almost certainly because the classical tactic leaks in lean3

Eric Wieser (Jan 24 2023 at 09:10):

That is, using it in one proof can have the effect of seeming like it was used in all later proofs within the section

Eric Wieser (Jan 24 2023 at 09:13):

I have no idea whether the lean 4 tactic has inherited this behavior


Last updated: Dec 20 2023 at 11:08 UTC