Skip to content

About

A formalization of SSA in Lean 4

Resources

Stars

12 stars

Watchers

1 watching

Forks

Repository files navigation

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.

About

A formalization of SSA in Lean 4

Resources

Stars

12 stars

Watchers

1 watching

Forks

Releases

Packages

Used by

Contributors

Languages