Zulip Chat Archive

Stream: general

Topic: more lean incompleteness


Mario Carneiro (Apr 04 2018 at 05:17):

@Gabriel Ebner I found another place where I lie in the paper compared to lean's actual behavior:

universe u
inductive fooProp : Prop | mk : ℕ → fooProp --ok
inductive fooType : Type u | mk : ℕ → fooType --ok
inductive fooSort : Sort u | mk : ℕ → fooSort
-- universe level of type_of(arg #1) of 'foo.mk' is too big for the corresponding inductive datatype

I assumed the last definition should work, writing the universe constraint as imax v u <= u where u is the sort of the inductive type itself (here u) and v is the sort of the constructor argument (here 1). Is this just because lean doesn't know how to prove imax 1 u <= u?


Last updated: Dec 20 2023 at 11:08 UTC