Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: Formal Verification for updated circuits #1644

Open
wants to merge 19 commits into
base: main
Choose a base branch
from

Conversation

kustosz
Copy link
Contributor

@kustosz kustosz commented Mar 10, 2025

All circuits are verified for the properties we'd expect from them. See Main.lean for details

@kustosz kustosz changed the title Formal Verification for updated circuits feat: Formal Verification for updated circuits Mar 10, 2025

theorem inputHash_deterministic:
LightProver.BatchAddressTreeAppendCircuit_8_8_8_26_8_8_26_8_8_26 h₁ oldRoot newRoot lhh₁ startIndex lev₁ lenv₁ lei₁ lep₁ elements nep₁ ∧
LightProver.BatchAddressTreeAppendCircuit_8_8_8_26_8_8_26_8_8_26 h₂ oldRoot newRoot lhh₂ startIndex lev₂ lenv₂ lei₂ lep₂ elements nep₂ →
Copy link
Contributor

Choose a reason for hiding this comment

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

note:
address trees will have height 40 but that shouldn't make a difference right?


theorem inputHash_deterministic:
LightProver.BatchAppendWithProofsCircuit_8_8_26_8_26_8 h₁ oldRoot newRoot p₁ startIndex p₂ leaves p₃ ∧
LightProver.BatchAppendWithProofsCircuit_8_8_26_8_26_8 h₂ oldRoot newRoot q₁ startIndex q₂ leaves q₃ →
Copy link
Contributor

Choose a reason for hiding this comment

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

note:
state trees will have height 32 but that shouldn't make a difference right?

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