rocq-prover / rocq-prover/stdlib
The Standard Library should not be adding transitivity and symmetry hints to `core`
Nobody has claimed this yet.
- Dominant language
- Rocq Prover
- Stars
- 42
- Forks
- 38
- Avg merge
- 14h 6m
- Merged PRs (30d)
- 3
Description
Description of the problem
This means that any time I extend a module with this type via <+, core gets permanently polluted with this endlessly looping instances. For example:
Require Import Coq.Structures.Equalities.
Module Foo (E : EqualityTypeOrig).
Module E' := E (* possibly to add extra things to E with <+ *).
End Foo.
Module Bar <: EqualityTypeOrig.
Definition t := nat.
Definition eq := @eq nat.
Definition eq_refl := @eq_refl nat.
Definition eq_sym := @eq_sym nat.
Definition eq_trans := @eq_trans nat.
End Bar.
Module F := Foo Bar.
Print HintDb core.
(* For F.E'.eq -> simple apply F.E'.eq_refl(level 0, pattern
F.E'.eq ?META535 ?META535, id 0)
simple apply F.E'.eq_sym ; trivial(level 1, pattern
F.E'.eq ?META530 ?META529, id 0)
simple eapply F.E'.eq_trans(level 3, pattern
F.E'.eq ?META536 ?META538, id 0)
*)
These should not be in core, and any code that relies on them being in core can be fixed in a backwards compatible way by locally adding the hints to core.
Coq Version
8.15
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 with theories/Structures/Equalities.v at lines 57-60 and reproduce the module-extension example from the issue. Inspect Print HintDb core before and after the reproduction; done means the transitivity and symmetry hints described in the report are no longer added to core while existing behavior remains accounted for.
Written by the indexing model from the issue text.
Assessment
- Domain
- tooling
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 38/100