Alternative algorithm for algebraic subtyping.
☆174Feb 14, 2026Updated 2 weeks ago
Alternatives and similar repositories for simple-sub
Users that are interested in simple-sub are comparing it to the libraries listed below
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
- Prototype type inference engine☆204Jan 31, 2025Updated last year
- The MLscript programming language. Functional and object-oriented; structurally typed and sound; with powerful type inference. Soon to ha…☆214Updated this week
- Codebase for the paper "MLstruct: Principal Type Inference in a Boolean Algebra of Structural Types"☆48Dec 16, 2024Updated last year
- A simple ML-like programming language with subtyping and full type inference.☆188Dec 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☆305Apr 23, 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
- Formalization of CBPV extended with effect and coeffect tracking☆14Aug 30, 2024Updated last year
- Full implementation of F-ing Modules, with the power of sequent calculus☆20Mar 11, 2021Updated 4 years ago
- Typing the linear pi calculus in Agda☆29Mar 15, 2022Updated 3 years ago
- Graded Dependent Type systems☆25Jun 28, 2023Updated 2 years ago
- A cost-aware logical framework, embedded in Agda.☆77Feb 23, 2026Updated last week
- Duo - A research language exploring duality in programming language design☆62May 23, 2023Updated 2 years ago
- Scala Step-by-Step: Soundness for DOT with Step-Indexed Logical Relations in Iris — Coq Formalization☆37Feb 20, 2026Updated last week
- An tutorial-style implementation of liquid/refinement types for a subset of Ocaml/Reason.☆150Sep 23, 2025Updated 5 months ago
- Playing with type systems☆51Dec 29, 2024Updated last year
- An interpreter of F-ing modules☆19Jun 21, 2019Updated 6 years ago
- A simple ML-like language with subtyping, polymorphism, higher rank types, and global type inference☆66Nov 17, 2025Updated 3 months ago
- Subtyping calculus of inductive constructions☆57Dec 13, 2023Updated 2 years ago
- Syng: A syntactic approach to concurrent separation logic with propositional ghost state, fully mechanized in Agda☆12Nov 18, 2022Updated 3 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
- The Ott tool for writing definitions of programming languages and calculi☆404Feb 15, 2026Updated 2 weeks ago
- A path to Recursion Schemes☆10Apr 20, 2020Updated 5 years ago
- Mechanized proofs and example programs for the paper Type Inference Logics, published at OOPSLA24.☆11Aug 28, 2024Updated last year
- A core language and API for dependently typed languages☆97Feb 19, 2025Updated last year
- A bidirectional type checker☆67Jun 19, 2017Updated 8 years ago
- 🩺 A library for compiler diagnostics☆52Nov 21, 2025Updated 3 months ago
- Example row-polymorphism implementations☆61Oct 3, 2023Updated 2 years ago
- A deterministic parser with fused lexing☆75Jul 1, 2023Updated 2 years ago
- Implementation of "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism"☆118Apr 6, 2019Updated 6 years ago
- Quasi-quoting library for agda☆18Nov 29, 2024Updated last year
- Pure functional programming with whole-program mutability inference☆80Feb 18, 2026Updated last week
- A prototype programming language with polymorphic reachability types that track freshness, sharing and separation.☆46Mar 9, 2025Updated 11 months ago
- 🦠 An experimental elaborator for dependent type theory using effects and handlers☆37Nov 21, 2025Updated 3 months ago
- MetaML and MetaOCaml bibliography☆100Dec 1, 2024Updated last year
- Efficient Haskell effect handlers based on evidence translation.☆86Jul 19, 2021Updated 4 years ago