Add work-in-progress Lean formalization#165
Conversation
daira
force-pushed
the
lean
branch
3 times, most recently
from
531bec1 to
cb41963
Compare
Signed-off-by: Daira-Emma Hopwood <daira@jacaranda.org>
Signed-off-by: Daira-Emma Hopwood <daira@jacaranda.org>
Signed-off-by: Daira-Emma Hopwood <daira@jacaranda.org>
|
I hereby volunteer to be a reviewer for this PR with the two big caveats:
If that schedule doesn't work for this PR, then I'd like to capture my review notes elsewhere in this repo (after this PR and subsequent changes are merged). |
Signed-off-by: Daira-Emma Hopwood <daira@jacaranda.org>
Signed-off-by: Daira-Emma Hopwood <daira@jacaranda.org>
Signed-off-by: Daira-Emma Hopwood <daira@jacaranda.org>
Signed-off-by: Daira-Emma Hopwood <daira@jacaranda.org>
oxarbitrage
left a comment
oxarbitrage
left a comment
There was a problem hiding this comment.
Great start, thanks for pushing this forward. I’ve left a few optional suggestions and questions inline.
I’d love to contribute more to this Lean formalization, including taking a pass at some of the current sorrys, and to help across the repo more broadly. I’m not sure what the most convenient way to coordinate is (issues, pr's, a short sync, or something else) so I’m happy to follow your lead, @daira, if you think that would add value.
| local infix:50 "≼/≽" => bc_conflicts | ||
|
|
||
| /-- If a ≼ c ∧ b ≼ c then a ≼≽ b. -/ | ||
| public lemma linear_prefix (a b c : BcChain) (hac : a ≼ c) (hbc : b ≼ c) : a ≼≽ b := by |
There was a problem hiding this comment.
This is true for any chain type. Will be good to add it to the Bftchain file too, as we have no lemmas there atm.
There was a problem hiding this comment.
Will be good to auto generate docs from the lean code and publish somewhere.
| @@ -0,0 +1 @@ | |||
| leanprover/lean4:v4.22.0-rc3 | |||
Co-authored-by: Alfredo Garcia <oxarbitrage@gmail.com>
3 participants
No description provided.