https://github.com/reilabs/lampe

Extracting the semantics of Noir to Lean for formal verification
https://github.com/reilabs/lampe

lean4 noir-lang program-extraction theorem-proving zero-knowledge

Last synced: 19 days ago
JSON representation

Extracting the semantics of Noir to Lean for formal verification

• Host: GitHub
• URL: https://github.com/reilabs/lampe
• Owner: reilabs
• Created: 2024-07-27T21:42:24.000Z (6 months ago)
• Default Branch: main
• Last Pushed: 2025-01-11T14:06:50.000Z (22 days ago)
• Last Synced: 2025-01-11T15:21:02.610Z (22 days ago)
• Topics: lean4, noir-lang, program-extraction, theorem-proving, zero-knowledge
• Language: Lean
• Homepage: https://reilabs.io
• Size: 424 KB
• Stars: 19
• Watchers: 2
• Forks: 2
• Open Issues: 9
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-noir - lampe - formal verification of Noir programs with Lean (Dev Tools / Security)

README

        
# Lampe

> Lampe (/lɑ̃p/), a light to illuminate the darkness

This project contains a model of [Noir's](https://noir-lang.org) semantics in the

[Lean](https://lean-lang.org) programming language and theorem prover. The aim is to support the

formal verification of both the Noir language semantics and the properties of programs written in

Noir.

## Building

In order to build this you will need to clone the Reilabs [fork](https://github.com/reilabs/noir) of

the Noir repo next to the clone of this repo. In other words, if you have this repository at

`reilabs/lampe`, then that fork needs to be at `reilabs/noir`. You will also need to check out the

`lampe` branch in the `noir` repo. This will allow the Rust project to build.

The Lean project should build on its own.