Formalizámos a solidez do FRI em Lean, utilizando @HarmonicMath e Claude Code. - Análise do FRI por @nico_mnbl e colaboradores - transformada numa prova em Lean por @pirapira 🔥
Trivia: isto começou por curiosidade em resposta ao anúncio da Math, Inc sobre a sua prova FRI, formalizando Provas Succintas e Álgebra Linear: ...o que é bom, mas está bastante longe dos limites reais de segurança do FRI que esperaríamos!
Math, Inc.
Math, Inc.5/12/2025
We have verified the security of the Fast Reed–Solomon Interactive Oracle Proof (FRI) protocol - a cornerstone of modern transparent, STARK-style zero-knowledge proofs - by autoformalizing "Succinct Proofs and Linear Algebra" by Evans-Angeris with Gauss.
14