Attempt to prove semantic preservation (forward simulation) for a simple compiler.
☆12May 1, 2024Updated last year
Alternatives and similar repositories for semantic-preservation
Users that are interested in semantic-preservation are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- A SKI combinators interpreter written in assembly☆20Jul 25, 2020Updated 5 years ago
- Linearizability Hoare Logic☆17Feb 9, 2026Updated last month
- A Krivine machine for the call-by-name reduction of lambda calculus (+ call/cc) expressions in Haskell.☆15Feb 26, 2024Updated 2 years ago
- Velo is a tiny language (STLC + Hutton's Razor with Bools) to showcase & explore efficient verified implementations in Idris2.☆16Apr 3, 2023Updated 2 years ago
- A tiny compiler for a security-typed imperative language with a formalised proof of noninterference-preservation.☆16Dec 10, 2019Updated 6 years ago
- DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- being a particular fragment of Haskell, extended to a proof system☆43Mar 2, 2026Updated 3 weeks ago
- Practical type inference for arbitrary-rank types☆11May 25, 2019Updated 6 years ago
- ☆17Apr 4, 2024Updated last year
- Zippers for cofree types☆14Dec 7, 2021Updated 4 years ago
- Martin-Löf type theory + W-types implemented in C (WIP)☆27Feb 16, 2026Updated last month
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆26Oct 4, 2020Updated 5 years ago
- Minimalistic dependent type theory with syntactic metaprogramming☆60Jun 18, 2024Updated last year
- OCaml implementation of DSub, a ML like language with subtyping and path dependent types.☆13Apr 18, 2017Updated 8 years ago
- ☆16Apr 19, 2022Updated 3 years ago
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- Demo for dependent types + runtime code generation☆72Feb 18, 2025Updated last year
- An interpreter for the concatenative language Joy, written in Haskell using extensible-effects☆37Oct 25, 2024Updated last year
- Existential type.☆37Feb 11, 2026Updated last month
- dependent type theory experiment☆26Mar 1, 2024Updated 2 years ago
- GHC plugin to desugar ! into do-notation☆38Feb 4, 2026Updated last month
- A Haskell library for building incremental static site generators☆14Nov 30, 2023Updated 2 years ago
- koneko - a concatenative not-quite-lisp for kittens☆25Aug 30, 2024Updated last year
- Toy typechecker for Insanely Dependent Types☆82Oct 15, 2025Updated 5 months ago
- an encoding of affine effect handlers using pthreads☆14Nov 15, 2022Updated 3 years ago
- DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- Matita (proof assistant) with embedded elpi☆15Jan 30, 2018Updated 8 years ago
- Demo code for the talk Dependent Types in Haskell in Hong Kong Functional Programming meetup☆16Dec 13, 2018Updated 7 years ago
- L-system generators and visualizers☆33Nov 1, 2021Updated 4 years ago
- Command-like expressions for real infinite-precision calculations☆55Aug 5, 2025Updated 7 months ago
- Implementation of dependent type theory in SWI-Prolog☆10Oct 6, 2020Updated 5 years ago
- Pure relational SKI combinator calculus interpreter.☆11Jul 13, 2017Updated 8 years ago
- Formalizing nbe in agda☆32Nov 22, 2012Updated 13 years ago
- Haskell Configuration Loader☆19Feb 3, 2026Updated last month
- café, a systems language☆19Feb 25, 2018Updated 8 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click and start building anything your business needs.
- a self-hosting lambda calculus compiler☆37Mar 31, 2025Updated 11 months ago
- A compact functional set data structure☆18Jun 1, 2021Updated 4 years ago
- My attempt at writing a R⁵RS-compliant Scheme with Megaparsec☆14Dec 15, 2025Updated 3 months ago
- higher order dependently typed logic programing☆174Aug 7, 2018Updated 7 years ago
- A programming language that deduces code from tests☆30Jan 8, 2018Updated 8 years ago
- ☆16Dec 28, 2021Updated 4 years ago
- ☆12Jun 13, 2023Updated 2 years ago