leanprover-community / leanprover-community/mathlib4

Tracking issue: try replacing `measurability` by `fun_prop`

Open
#13,864 4 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

t-measure-probability tech debt
Dominant language
Lean
Stars
4.2k
Forks
1.7k
PR merge metrics
No merged PRs in 30d

Description

In #13770, I replaced several very slow measurability calls by the equivalent proofs. This automation should be re-instated: either by speeding up aesop or, perhaps better, by making the much faster tactic fun_prop work in these situations and using it instead.
In fact, this branch manages to use mostly use fun_prop in these places: it's worth investigating if further measurability calls can and should be replaced.

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

Review #13770 and the MR-replace-slow-measurability-funprop branch first, then identify which slow measurability calls are candidates for replacement. Done means suitable calls use the faster fun_prop approach, or the underlying automation is improved, with the affected proofs remaining valid.

Written by the indexing model from the issue text.

Assessment

Domain
tooling
Issue type
Refactor
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.