rocq-prover / rocq-prover/stdlib
suprirsing hints leak
Nobody has claimed this yet.
- Dominant language
- Rocq Prover
- Stars
- 42
- Forks
- 38
- Avg merge
- 14h 6m
- Merged PRs (30d)
- 3
Description
I have noticed that some of my simple arithmetic proofs previously solved with auto stopped working after I stopped using FMapAVL. Surprisingly importing this module adds some purely arithmetic proof hints to core HintDB:
Print HintDb core.
Module NM := FMapAVL.Make(Nat_as_OT).
Print HintDb core.
For example, try searching for lt_not_gt in Print output before and after import.
The Coq Proof Assistant, version 8.8.2 (June 2019)
compiled on Jun 24 2019 9:35:09 with OCaml 4.07.0
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
Reproduce the issue with Print HintDb core, then apply FMapAVL.Make(Nat_as_OT) and compare the output, checking for lt_not_gt before and after the import. Trace the hint registration associated with that module; done means importing it no longer adds unintended purely arithmetic hints to the core HintDB.
Written by the indexing model from the issue text.
Assessment
- Domain
- tooling
- Issue type
- Bug
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 35/100