rocq-prover / rocq-prover/stdlib
It should be easy to rewrite under binders with function extensionality
Nobody has claimed this yet.
- Dominant language
- Rocq Prover
- Stars
- 42
- Forks
- 38
- Avg merge
- 14h 6m
- Merged PRs (30d)
- 3
Description
Version
8.9+alpha
Description of the problem
I would like to see a standard library file which depends on the axiom of function extensionality and registers the typeclass instances required to rewrite under binders with eq. I think the relevant instance might be subrelation R eq -> subrelation (pointwise_relation _ R) eq, but I'm not 100% sure.
cc @mattam82
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
No file, test, or entry point is named. Start by locating the standard library definitions for subrelation, pointwise_relation, eq, and the relevant typeclass instances, then verify whether the proposed implication supports rewriting under binders. Done means a standard library file exists, depends on function extensionality, and registers the required instances.
Written by the indexing model from the issue text.
Assessment
- Domain
- tooling
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100