neel-krishnaswami / inverse-bidirectional-typecheckingView external linksLinks
A Toy Inverse Bidirectional Typechecker
☆32May 13, 2019Updated 6 years ago
Alternatives and similar repositories for inverse-bidirectional-typechecking
Users that are interested in inverse-bidirectional-typechecking are comparing it to the libraries listed below
Sorting:
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writ…☆22May 20, 2021Updated 4 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Jan 14, 2019Updated 7 years ago
- A simple implementation of linear type theory☆39Apr 21, 2017Updated 8 years ago
- Normalization by Evaluation for Martin-Löf Type Theory☆131Jun 5, 2024Updated last year
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- Experimental type-checker for internally parametric type theory☆32Mar 27, 2025Updated 10 months ago
- ☆16Feb 18, 2025Updated 11 months ago
- ☆13Nov 23, 2019Updated 6 years ago
- Constructive Galois connections☆36Mar 26, 2018Updated 7 years ago
- A Model of Relationally Parametric System F in Coq☆22May 27, 2015Updated 10 years ago
- Quasi-quoting library for agda☆18Nov 29, 2024Updated last year
- Scala Step-by-Step: Soundness for DOT with Step-Indexed Logical Relations in Iris — Coq Formalization☆37Sep 17, 2025Updated 4 months ago
- Functional Pearl: Certified Binary Search in a Read-Only Array☆29May 26, 2021Updated 4 years ago
- Based on paper by Greg Morrisett , TAL-0 is the design of a RISC-style typed assembly language which focuses on control-flow safety.☆23Dec 14, 2016Updated 9 years ago
- A bidirectional type checker☆67Jun 19, 2017Updated 8 years ago
- Paradoxes of type theory, described didactically. With accompanying proofs in Agda.☆41Oct 5, 2020Updated 5 years ago
- Fωμ type checker and compiler☆56Jan 28, 2023Updated 3 years ago
- A certified semantics for relational programming workout.☆26Oct 15, 2020Updated 5 years ago
- Prototype code that accompanies the paper "Compiling Successor ML Pattern Guards"☆25Jul 26, 2022Updated 3 years ago
- Yoneda lemma in every known language☆17Mar 10, 2023Updated 2 years ago
- Dafny for Metatheory of Programming Languages☆29Feb 6, 2026Updated last week
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Feb 28, 2019Updated 6 years ago
- Essentials of Programming Languages, with OCaml implementations & Coq proofs☆32Jan 13, 2017Updated 9 years ago
- Typing the linear pi calculus in Agda☆29Mar 15, 2022Updated 3 years ago
- being a thing I build on a Saturday☆28Mar 5, 2018Updated 7 years ago
- A small NuPRL style proof assistant☆31Jan 31, 2019Updated 7 years ago
- A simple bidirectional type checker☆18Feb 27, 2019Updated 6 years ago
- System Fω interpreter for use in Advanced Functional Programming course☆68Oct 16, 2023Updated 2 years ago
- secret project☆17Mar 14, 2018Updated 7 years ago
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆21Nov 20, 2025Updated 2 months ago
- Implementation of "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism"☆118Apr 6, 2019Updated 6 years ago
- Normalization by evaluation for Martin-Löf Type Theory with dependent records☆101Jun 8, 2022Updated 3 years ago
- Finite sets and maps for Coq with extensional equality☆30Jan 16, 2026Updated 3 weeks ago
- System F-omega normalization by hereditary substitution in Agda☆62Aug 31, 2019Updated 6 years ago
- ☆12May 9, 2015Updated 10 years ago
- Survey on materials that touch on the history of Lambda Calculus☆12Sep 13, 2020Updated 5 years ago
- Implementation of dependent type theory in SWI-Prolog☆10Oct 6, 2020Updated 5 years ago
- [wip] Proof format and checker for first-order and higher-order theorem provers☆12Mar 29, 2023Updated 2 years ago
- Various mechanized proof files for fun.☆13Aug 11, 2025Updated 6 months ago