Research Engineer at @HarmonicMath. Program analysis, photography, singing, tennis, mental health. All views are my own.
London, UK
Joined October 2012
- Tweets72
- Following342
- Followers286
- Likes35
Petar Maksimović retweeted
This Saturday, our formal verification engineer Petar Maksimovic (@petarmax) takes the stage at Scale or Die in London.
See you there, @solana_devs!
Verify your hardware. Now you can.
Tensordyne gave Aristotle its hardest block to verify: 12.2 million gate equivalents. 185 properties proved, 56 refuted.
Jonathan Ko, their verification engineer, calls it "unthinkable with traditional tools."
Read the the full @TensordyneInc case study: harmonic.fun/aristotle/case-…
1
13
604
Petar Maksimović retweeted
@HarmonicMath is hiring a Formal Verification Engineer to develop Aristotle and apply it to formally verify production hardware and software!
The work spans formal methods research, product development and customer deployments.
Join our team in Palo Alto or London!
🔗 jobs.ashbyhq.com/Harmonic/5e…
Amazing piece of software that anyone interested in the intersection of formal verification, bug finding, and AI should take a close look at.
5
287
Unacceptable censorship in the Rust security community. @kaepora @RustSec
flyingpenguin.com/rustsec-in…
5
608
Petar Maksimović retweeted
Our Formal Verification team is beginning work on the @brevis_zk Pico RISC-V zkVM, building on our work on SP1 and OpenVM.
We are grateful to the @EthereumFndn for supporting this effort.
Presenting "Formalising FRI: A Lean Blueprint of Security" at ETH Denver, Friday Feb 20, 12:40 PM (Futurllama Stage).
The FRI protocol is a core component underpinning numerous STARK-based systems. No implementation has a formal proof of correctness. We have made an important first step in this direction by fully formalizing FRI in @leanprover, allowing implementations to be verified against this formalization in future.
This is what we do at @NethermindSec. We formalize and formally verify security properties of production-ready zkVMs (SP1 and OpenVM), zk verifiers (zkSync), and protocols (IntMax).
If you're designing protocols or building ZK infrastructure where you need the strongest correctness mathematical guarantees available on the market, come find me on Friday or anytime during the week!
It was a great pleasure to lead the formal verification of OpenVM. This is the most complete FV effort to date of a real-world RISC-V zkVM.
Big thank you to @theyisun and @jonathanpwang from @axiom_xyz for their support in this process, and to @ethereumfndn for the funding.
Our Formal Verification team led by @PetarMax, with support from @EthereumFndn, has verified in Lean the correctness of the OpenVM RISC-V extension built by @axiom_xyz.
This work proves instruction-level correctness and, for the first time, execution and memory consistency.
🧵
Petar Maksimović retweeted
ZK circuits are defined by mathematical constraints over finite fields.
Their correctness is not a matter of coverage.
It is a matter of whether the equations enforce the intended semantics.
1/
Petar Maksimović retweeted
The Nethermind Formal Verification team has completed its work on formalizing the FRI protocol in Lean and blueprinting its proof of soundness.
Supported by a grant from @ethereumfndn.
This result is historically unique.
🧵
It was a privilege to lead this ground-breaking verification work from the @NethermindSec side.
We now have in our hands the first formally verified** RISC-V zkVM, and that is @SuccinctLabs's SP1 HyperCube, 64-bit edition no less.
** Terms and conditions apply, see blog.succinct.xyz/nethermind….
1/
We are delighted to announce that the @NethermindSec Formal Verification team, led by @PetarMax, in tandem with @SuccinctLabs, and with generous support from @ethereumfndn, has formally verified the correctness of all of the core RV-64 chips from the SP1 HyperCube RISC-V zkVM in @leanprover.
1/
3
13
595
This, of course, would not have been possible without the amazing work of @JulekSU and the rest of the Formal Verification team at @NethermindSec.
3/
1
3
165
Petar Maksimović retweeted
1/ Today marks the beginning of a new chapter for Irreducible. We started as a custom-hardware company, and now we are fully focused on high-performance software.
Read below about our pivot and our new proof system, Binius64 👇
Petar Maksimović retweeted
A previously in-production Scroll Keccak-256 zk-circuit could be tricked into accepting any output as valid.
Testing didn’t catch it. Audits didn’t catch it.
Formal verification did.
We proved the math was wrong and built a PoC to show it.
🔗 nethermind.io/blog/formal-ve…
Petar Maksimović retweeted
At Nethermind Security, we’re building infrastructure for formal verification of real-world zkVMs.
We’ve applied our approach to R0VM by @RiscZero and SP1 by @SuccinctLabs, two of the most advanced zkVMs in use today.
1/
Petar Maksimović retweeted
Great work by @PetarMax and the formal verification team at @NethermindSec
Verifying circuits w/ @leanprover allows precise and guided verification. Amazing to see how mature these tools are for circuit verification is with the right setup (the hard part)
The @NethermindSec Formal Verification team, led by @PetarMax and in collaboration with @SuccinctLabs, has completed a two-week engagement that demonstrated the feasibility of formal verification of SP1 zk-circuits using @leanprover, and has verified the correctness of the SP1 AddSub chip.
