Zulip Chat Archive

Stream: new members

Topic: Glimpse of Lean Intuitionistic logic


Thomas Vigouroux (Nov 28 2023 at 13:49):

Hey there, I was going through the Intuitionistic proposition logic in Glimsp of lean, and got to the end.

From there, I would like to continue and prove completeness of the natural deduction we have formalized with regard to Heyting semantics, but I can't find any resources on the subject (so that I can slowly get started).

Is there something somewhere ?

chenjulang (Nov 28 2023 at 14:42):

check this out : https://leanprover-community.github.io/learn.html

chenjulang (Nov 28 2023 at 14:42):

the game link : https://adam.math.hhu.de/#/g/hhu-adam/NNG4
and the solutions : https://github.com/ImperialCollegeLondon/natural_number_game

Thomas Vigouroux (Nov 28 2023 at 14:43):

Hmmm, I don't think I made my question clear enough

Thomas Vigouroux (Nov 28 2023 at 14:45):

I am specifically searching for ressources about Natural deduction in intuitionistic logic, and completeness with regard to heyting semantics

Julian Berman (Nov 28 2023 at 14:58):

I don't know what any of these things are, so apologies if I too don't give you anything useful, but a few experts I know have muted this stream given it's generally for newer user questions -- you may have more luck asking that in #Is there code for X? if you can make some statement precise (i.e. write a lean type probably) or else maybe #Type theory perhaps (assuming I'm even guessing the subfield correctly)?

Thomas Vigouroux (Nov 28 2023 at 15:01):

Oh okay, will do then !

Thomas Vigouroux (Nov 29 2023 at 10:33):

I made good progress in the proof, and I think that the remaining cases are fairly trivial, would anyone be interested in seeing (and critiquing) the proof resulting from that ?

Thomas Vigouroux (Nov 29 2023 at 10:34):

I only had to change from Set Formula to Finset Formula which seems reasonnable to me (and otherwise I simply could not prove anything).

James Wiles (Dec 19 2023 at 04:27):

Are there any good YouTube videos working through the Glimpse of Lean repo? https://github.com/PatrickMassot/GlimpseOfLean


Last updated: Dec 20 2023 at 11:08 UTC