Blog
š ļø This blog is under construction, but here are the upcoming posts:
Free Monads in Lean ā A Four Part Series
Strictly positive thoughts on free monads in Lean for the mathematically inclined programmer
- PartĀ 1 ā Defining the Free Monad in Lean
- PartĀ 2 ā Catamorphisms, Interpreters, and Initial Algebras
- PartĀ 3 ā Universal Morphisms and Effect Handlers
- PartĀ 4 ā Tutorial: A Verified Interpreter with Side Effects
Verified Dynamic Programming with Σ-types in Lean
Solving a competitive programming problem and proving it correct with a novel use of dependent types - a beginner friendly tutorial
Introduction to Computability Theory in Lean (Part 1)
Formalizing the theory of oracles and Turing degrees
ZkFlow: A Formally Verified Compiler for Zero-Knowledge Circuits
From declarative syntax to ZK constraints - verified in Lean
Chicken-pi: A Toy Proof Assistant in Haskell
A Coq-inspired toy proof assistant with inductives, dependent types, pattern matching, and universes ā baked in Haskell.