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 2 months ago
- 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 3 years ago
- A tiny compiler for a security-typed imperative language with a formalised proof of noninterference-preservation.☆16Dec 10, 2019Updated 6 years ago
- Simple, predictable pricing with DigitalOcean hosting • AdAlways know what you'll pay with monthly caps and flat pricing. Enterprise-grade infrastructure trusted by 600k+ customers.
- being a particular fragment of Haskell, extended to a proof system☆43Mar 2, 2026Updated last month
- Practical type inference for arbitrary-rank types☆11May 25, 2019Updated 6 years ago
- ☆17Apr 4, 2024Updated 2 years ago
- 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
- Wordpress hosting with auto-scaling - Free Trial • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- 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☆38Oct 25, 2024Updated last year
- Existential type.☆37Feb 11, 2026Updated 2 months ago
- dependent type theory experiment☆26Mar 1, 2024Updated 2 years ago
- GHC plugin to desugar ! into do-notation☆38Feb 4, 2026Updated 2 months ago
- 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 6 months ago
- an encoding of affine effect handlers using pthreads☆14Nov 15, 2022Updated 3 years ago
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- 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☆56Aug 5, 2025Updated 8 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 2 months ago
- café, a systems language☆19Feb 25, 2018Updated 8 years ago
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- a self-hosting lambda calculus compiler☆37Mar 31, 2025Updated last year
- 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 4 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