-
Notifications
You must be signed in to change notification settings - Fork 18
Improved mutual induction #155
Copy link
Copy link
Open
Labels
C-metaComponent: user-facing notation, typechecker, tacticsComponent: user-facing notation, typechecker, tacticsD-highDifficulty: highDifficulty: highI-lowImpact: lowImpact: low
Description
Activity
Metadata
Metadata
Assignees
Labels
C-metaComponent: user-facing notation, typechecker, tacticsComponent: user-facing notation, typechecker, tacticsD-highDifficulty: highDifficulty: highI-lowImpact: lowImpact: low
Many of the proofs in
Syntax.*are by mutual induction, but ourmutual_inductiontactic does not support any convenience features. The task is to simplify these proof scripts, either by improving the tactic, writing a new one, or using https://github.com/ionathanch/MutualInduction assuming it supports the necessary features.The ideal tactic might support (see also here and Zulip):
generalizesyntaxmutualblock, rather than as consequences of one big theorem.The Lean language reference on mutual inductive types is here.