Skip to content

BoltonBailey/FRISoundness

Folders and files

NameName
Last commit message
Last commit date

Latest commit

6d291ab · Aug 14, 2024

History

13 Commits
Aug 5, 2024
Aug 5, 2024
Aug 5, 2024
Aug 6, 2024
Aug 14, 2024
Aug 5, 2024
Aug 5, 2024
Aug 5, 2024
Aug 5, 2024
Aug 5, 2024
Aug 6, 2024
Aug 5, 2024
Aug 5, 2024
Aug 5, 2024

Repository files navigation

Lean 4 Blueprint for Soundness of The FRI protocol

License: Apache 2.0

Note: This repository is a copy of the template for blueprint-driven formalization projects in Lean 4 provided here.

This is a Lean 4 project that aims to provide a formal blueprint for the soundness of the FRI protocol. The blueprint page can be found here.

The project is not being actively worked on, but is meant to follow the proof of Theorem 8.2 of "Proximity Gap for Reed-Solomon Codes" by Ben-Sasson et al. Ideally, I would like a blueprint with all the theorems and definitions from that paper, as well as from any other papers that this one references for critical lemmas (such as the Polischuk Spielman result).