leanprover-community / leanprover-community/mathlib4
Parameterized Coinduction
Nobody has claimed this yet.
- Dominant language
- Lean
- Stars
- 4.1k
- Forks
- 1.7k
- PR merge metrics
- No merged PRs in 30d
Description
Hi there, I've been working on some proofs that required coinductive techniques and found myself having to work outside Mathlib. I ended up building a faithful port of Paco from Coq → Lean so I could work with known proof techniques.
Original: https://github.com/snu-sf/paco
Lean version: https://github.com/hxrts/paco-lean
Differences between the two: https://hxrts.com/paco-lean/07-coq-differences.html
I'm happy to keep this as a separate library, but it seems like common machinery of this sort tends to end up in Mathlib, so I thought I'd ask if this seemed of use to the Mathlib community. If so, I can split it up into a few PRs, or follow contributor guidance for inclusion.
Thanks!
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reviewing the linked paco-lean library, the original Coq Paco project, and the documented Coq-to-Lean differences. Determine whether parameterized coinduction fits Mathlib's scope and contributor process; done means an agreed inclusion plan or a clear decision to keep it separate.
Written by the indexing model from the issue text.
Assessment
- Domain
- compilers
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100