rocq-prover / rocq-prover/platform-docs

Improve Equations wf: add Chunk Monoid example

Open
#52 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

documentation Help Wanted Improvements
Dominant language
Rocq Prover
Stars
26
Forks
25
Avg merge
2d 22h
Merged PRs (30d)
1

Description

Improve the tutorial Equations - Well-Founded Recursion by adding the Chunk Monoid example of the paper Equations Reloaded, Section 1 to illustrate that when reasoning fully abstractly, no guard checker can work and wf is needed

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 the Equations - Well-Founded Recursion tutorial and read Section 1 of the linked Equations Reloaded paper for the Chunk Monoid example. Add the example so the tutorial illustrates why fully abstract reasoning cannot rely on a guard checker and requires well-founded recursion (wf).

Written by the indexing model from the issue text.

Assessment

Domain
documentation
Issue type
Documentation
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
52/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.