thamugadi / semantic-preservation
Attempt to prove semantic preservation (forward simulation) for a simple compiler.
☆10Updated 11 months ago
Alternatives and similar repositories for semantic-preservation:
Users that are interested in semantic-preservation are comparing it to the libraries listed below
- A SKI combinators interpreter written in assembly☆20Updated 4 years ago
- Velo is a tiny language (STLC + Hutton's Razor with Bools) to showcase & explore efficient verified implementations in Idris2.☆16Updated 2 years ago
- Funny little Haskell impl☆18Updated 4 years ago
- a self-hosting lambda calculus compiler☆35Updated 3 weeks ago
- Zippers for cofree types☆12Updated 3 years ago
- ☆12Updated 6 years ago
- an encoding of affine effect handlers using pthreads☆14Updated 2 years ago
- A WIP compiler for a functional language. Very incomplete!☆16Updated 3 years ago
- A type system for ML-style modules, solving the avoidance problem by focusing [Crary 2020]☆10Updated 4 years ago
- Interpreter for functional pure type systems.☆21Updated 7 years ago
- A simple λProlog interpreter☆20Updated 3 years ago
- Small async library for idris2, inspired by purescript-aff☆8Updated 3 years ago
- "operating system" based on the calculus of constructions☆18Updated 2 years ago
- Implementation of Quantitative Type Theory (in TypeScript)☆12Updated 4 years ago
- Linear map categories in Agda☆5Updated last year
- ☆17Updated last year
- A usable type system for call by push-value☆33Updated 5 years ago
- A tiny compiler for a security-typed imperative language with a formalised proof of noninterference-preservation.☆16Updated 5 years ago
- A simple functional programming language.☆21Updated 3 years ago
- Label dependent dependent session types☆16Updated 11 months ago
- My attempt at writing a R⁵RS-compliant Scheme with Megaparsec☆14Updated last year
- Implementation of Martin-Löf Type Theory in Haskell☆16Updated 9 years ago
- Educational implementation of dependent types☆19Updated 6 years ago
- Generalized syntax & semantics for universe hierarchies☆29Updated last year
- Resin: high performance variable binder and ast manipulation lib☆13Updated 6 years ago
- classical sequent calculus, embedded in Haskell☆20Updated 3 years ago
- The Pico core language, and the Bake algorithm for elaborating Dependent Haskell into the former (WIP)☆14Updated 7 years ago
- Haskell bindings to Chez Scheme☆10Updated last year
- Edit is a monad for rewriting things.☆23Updated 4 years ago
- A Teeny Type Theory☆26Updated 2 years ago