Adventures in Type Theory 5 — Paper Planes
Recapping our POPL submission on iterative expression languages and sketching region-parameterized extensions
Blog by Jad Ghalayini
Recapping our POPL submission on iterative expression languages and sketching region-parameterized extensions
From SSA to MLIR — building a typed representation of regions, basic blocks, and control-flow graphs
Scraping together a formalization of SSA semantics with de Bruijn indices and substitution lemmas
Clutch semantics and continuation-passing style in type-theoretic SSA
Formalizing the simply-typed lambda calculus using locally nameless representation in Lean 4
Constructing an inductive representation of static single assignment form suitable for mechanized metatheory
Using sentence embeddings for clustering, topic modelling, and classification of text datasets
Exploring how language design choices affect runtime performance through benchmarks and low-level analysis