Skip to content

proofs for probabilitytheory/coupling - #263

Merged
pirapira merged 6 commits into
Verified-zkEVM:masterfrom
FawadHa1der:coupling-proofs
Feb 11, 2026
Merged

proofs for probabilitytheory/coupling#263
pirapira merged 6 commits into
Verified-zkEVM:masterfrom
FawadHa1der:coupling-proofs

Conversation

@FawadHa1der

Copy link
Copy Markdown

Claude Opus enabled. Just a side note that not all the theorems came in SPMF/PMF pairs in the coupling.lean file even though there were some issues created. Not sure that was an oversight or not but thought I would mention it. I have commented on the duplicate issues.

@pirapira

Copy link
Copy Markdown
Collaborator

PR summary generation is failing with "Gemini API call failed." https://github.com/Verified-zkEVM/iris-lean/actions/runs/21909475339/job/63308939728?pr=263

@FawadHa1der

FawadHa1der commented Feb 11, 2026

Copy link
Copy Markdown
Author

PR summary generation is failing with "Gemini API call failed." https://github.com/Verified-zkEVM/iris-lean/actions/runs/21909475339/job/63308939728?pr=263

but that cant be because of my code change I think. I only changed coupling.lean. Something to do with the workflow file here perhaps.

may be @alexanderlhicks could setup the API tokens etc

pirapira and others added 4 commits February 11, 2026 22:29
- Remove unnecessary `by exact` wrappers in IsCoupling.map and IsCoupling.symm
- Simplify Lift.graph proof using grind tactic
- No behavioral changes, purely syntactic improvements

Co-Authored-By: Claude Sonnet 4.5 <noreply@anthropic.com>
… subset_singleton_iff

Reduce verbosity in Coupling.lean by: eliminating intermediate `have` bindings
for composition equalities (using inline `show ... from rfl`), leveraging
`Set.Nonempty.subset_singleton_iff` for support equality proofs, collapsing
case splits with `by_cases`, and inlining support membership witnesses.

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
Replace `by ext ⟨a, b⟩; rfl` with just `rfl` in SPMF.IsCoupling.map
and SPMF.IsCoupling.symm. Lean's definitional equality handles these
function compositions directly without explicit extensionality.

Co-Authored-By: Claude Sonnet 4.5 <noreply@anthropic.com>

@pirapira pirapira left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I tried simplifying the proof a bit (with Claude Code too).

Looks good to me.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants