Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 351 Bytes

README.md

File metadata and controls

5 lines (3 loc) · 351 Bytes

debruijn-ssa

This repository contains a formalization of SSA in Lean 4, along with it's equational semantics and a proof of completeness w.r.t an (otherwise unformalized) categorical semantics.

Unlike the related freyd-ssa, this version uses deBruijn indices rather than variable names, hence the repository name.