The snow-covered peaks Vihren and Kutelo in the Pirin mountains.

Belay by Vihren

Formal verification for database changes.

Make sure your agent won’t destroy your database.

State what must stay true, and make the agent prove it for each change it introduces. Then have Lean’s proof checker verify the proof, which holds on every database with your schema and not only on the ones you tested.

Belay is a Lean library and a proof of concept. It works on SQLite today.

In 20 seconds: the check finds a database on which a migration loses data, and Lean then checks a proof that the fixed migration keeps it.

Belay needs funding to continue. Write to [email protected].