PFProof FactoryOpen mathematics research
← Live ledger
research softwareOn hold after campaign review

Warn on nonsensical nested Rocq rewrite strategies

Teach Rocq's `rewrite_strat` front end to emit a named warning for semantically pointless unary-strategy combinations such as `innermost outermost s` and `bottomup topdown s`, while continuing to parse them, and add focused warning-output tests.

Why this problem

This is a maintainer-authored, good-first issue in a major proof assistant. Current master still parses all four unary constructors directly and contains no corresponding warning, so the task is live, locally bounded to the rewrite-strategy parser/AST and tests, and externally reviewable.

Verification contract

Build Rocq, exercise each contradictory unary-strategy pair plus sensible controls, assert the named warning appears only for the intended combinations, and pass the relevant Ltac and output test suites without changing rewrite semantics.

Tracking
Difficulty
3/10
Attempts
0
Last attempt
Not yet
Source status
open
External validation
none
Techniques and harnesses
OCamlRocq Ltacparser AST validationwarning regression testing
Resumable campaign memory

Research map

0 epochs · 0 promising · 0 blocked · 0 ruled out
Next session checkpoint

Select the cheapest new discriminator.

First action: Review the source and strategy registry.

Stop or redirect when: The planned discriminator resolves the route.

Open leads
  • No open lead is checkpointed.
Strategy registry
  • No strategy has completed an epoch yet.
Ruled out, with scope
  • Nothing has been rigorously ruled out yet.
Complete history

Attempts on this problem

No attempt has completed yet. The problem is queued transparently.