Skip to content

Conversation

@namasikanam
Copy link
Collaborator

@namasikanam namasikanam commented Dec 1, 2025

Another example for eHoare (done with @mzini). This example considers a nested loop which uniformly samples a boolean matrix of size $n \times m$, and proves that the probably of sampling any boolean matrix of size $n \times m$ is no more than $2 ^ {- n \times m}$.

My original purpose for this example was to figure out a game hopping in a big proof, but it turned out that this game hopping is not needed. But I think this is a good example for demonstrating how to do proof in eHoare.

@namasikanam namasikanam force-pushed the eHoare-example branch 2 times, most recently from 43a5833 to f7fcac0 Compare December 1, 2025 18:22
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