rocq-prover / rocq-prover/stdlib

Dep_elim database not used?

Open
#20 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
Rocq Prover
Stars
42
Forks
38
Avg merge
14h 6m
Merged PRs (30d)
3

Description

Was this unfolding database meant to be used in simplify_dep_elim? Because it doesn't seem to be used anywhere in this file, which is a shame. I keep having to call autounfold with dep_elim; simpl_eqs (or simplify_eqs/simplify_dep_elim) in order to get any mileage out of these tactics (eq_rect_r comes up in even the simplest of instances). Would there be a cost to including it in the tactics?

https://github.com/coq/coq/blob/110921a449fcb830ec2a1cd07e3acc32319feae6/theories/Program/Equality.v#L309-L315

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start with theories/Program/Equality.v at the linked lines and inspect simplify_dep_elim, along with the related simpl_eqs and simplify_eqs tactics. Determine whether the dep_elim unfolding database can be included without unacceptable cost, then verify that the basic cases involving eq_rect_r work without a separate autounfold with dep_elim step.

Written by the indexing model from the issue text.

Assessment

Domain
tooling
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.