Alternative algorithm for algebraic subtyping.
☆176Feb 14, 2026Updated last month
Alternatives and similar repositories for simple-sub
Users that are interested in simple-sub are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Oversimplified version of Simple-sub: without recursive types, without nested let polymorphism, and with approximated type-variable-to-ty…☆27Jun 18, 2022Updated 3 years ago
- The MLscript programming language. Functional and object-oriented; structurally typed and sound; with powerful type inference. Soon to ha…☆214Updated this week
- Prototype type inference engine☆204Jan 31, 2025Updated last year
- Codebase for the paper "MLstruct: Principal Type Inference in a Boolean Algebra of Structural Types"☆49Dec 16, 2024Updated last year
- A simple ML-like programming language with subtyping and full type inference.☆189Dec 1, 2024Updated last year
- A Toy Inverse Bidirectional Typechecker☆32May 13, 2019Updated 6 years ago
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writ…☆22May 20, 2021Updated 4 years ago
- Frank compiler☆306Apr 23, 2024Updated last year
- Formalization of CBPV extended with effect and coeffect tracking☆14Aug 30, 2024Updated last year
- Haskell implementation and Coq proof for an implicit polymorphic gradual type system.☆17May 27, 2020Updated 5 years ago
- A small example of a source->source pattern matching to decision tree compiler☆14Jul 29, 2020Updated 5 years ago
- An interpreter of F-ing modules☆19Jun 21, 2019Updated 6 years ago
- A deterministic parser with fused lexing☆75Jul 1, 2023Updated 2 years ago
- A cost-aware logical framework, embedded in Agda.☆78Feb 23, 2026Updated last month
- Full implementation of F-ing Modules, with the power of sequent calculus☆20Mar 11, 2021Updated 5 years ago
- A compiler from a small functional language to C. Especially features algebraic effects and handlers with multishot continuations, and a …☆91Dec 10, 2018Updated 7 years ago
- Scala Step-by-Step: Soundness for DOT with Step-Indexed Logical Relations in Iris — Coq Formalization☆37Feb 20, 2026Updated last month
- Graded Dependent Type systems☆25Jun 28, 2023Updated 2 years ago
- A bidirectional type checker☆67Jun 19, 2017Updated 8 years ago
- An tutorial-style implementation of liquid/refinement types for a subset of Ocaml/Reason.☆151Sep 23, 2025Updated 6 months ago
- Duo - A research language exploring duality in programming language design☆62May 23, 2023Updated 2 years ago
- Efficient Haskell effect handlers based on evidence translation.☆86Jul 19, 2021Updated 4 years ago
- Typing the linear pi calculus in Agda☆29Mar 15, 2022Updated 4 years ago
- ☆84May 10, 2024Updated last year
- A core language and API for dependently typed languages☆97Feb 19, 2025Updated last year
- Pure functional programming with whole-program mutability inference☆81Feb 18, 2026Updated last month
- Syng: A syntactic approach to concurrent separation logic with propositional ghost state, fully mechanized in Agda☆12Nov 18, 2022Updated 3 years ago
- The Ott tool for writing definitions of programming languages and calculi☆407Mar 10, 2026Updated last week
- Subtyping calculus of inductive constructions☆57Dec 13, 2023Updated 2 years ago
- 1ML prototype interpreter☆295Jun 28, 2020Updated 5 years ago
- A prototype programming language with polymorphic reachability types that track freshness, sharing and separation.☆47Mar 9, 2025Updated last year
- Dafny for Metatheory of Programming Languages☆29Feb 6, 2026Updated last month
- F-omega with interval kinds mechanized in Agda☆14Aug 1, 2024Updated last year
- Quasi-quoting library for agda☆18Nov 29, 2024Updated last year
- A small Haskell implementation of Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism☆101May 9, 2017Updated 8 years ago
- A simple ML-like language with subtyping, polymorphism, higher rank types, and global type inference☆66Nov 17, 2025Updated 4 months ago
- Playing with type systems☆51Dec 29, 2024Updated last year
- A toy functional language based on modal type theory. Try it online: https://mtt-lang.github.io/mtt-web☆47May 29, 2022Updated 3 years ago
- Contextual types meet mechanized metatheory!☆208Sep 30, 2025Updated 5 months ago