Formalizations of strong normalization proofs
☆35Jul 8, 2019Updated 7 years ago
Alternatives and similar repositories for strong-normalization
Users that are interested in strong-normalization 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 version of Epigram 1 that can run with newer GHCs☆55Jul 22, 2017Updated 9 years ago
- A Logical Relation for Martin-Löf Type Theory in Agda☆60Sep 11, 2025Updated last year
- Formalization of 2LTT in Agda☆10Oct 11, 2026Updated 2 weeks ago
- ☆12Jan 25, 2022Updated 4 years ago
- A Model of Relationally Parametric System F in Coq☆25May 27, 2015Updated 11 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Haskell implementation of the Edinburgh Logical Framework☆34Jan 12, 2026Updated 9 months ago
- Mtac in Agda☆29May 4, 2021Updated 5 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆36Dec 21, 2019Updated 6 years ago
- Normalization by Evaluation for STLC with sums (no proof of correctness, shame! shame! shame!)☆12Nov 22, 2019Updated 6 years ago
- Agda proofs for some of the theorems in Robert Harper's Practical Foundations of Programming Languages.☆53Jul 24, 2019Updated 7 years ago
- A graphical tool to translate lambda terms to proof nets and run GoI token machine on it☆10Apr 24, 2016Updated 10 years ago
- Jason Reed's Tiny LF, and some experiments in higher-order proof refinement logics using Jon Sterling Thought☆13May 15, 2017Updated 9 years ago
- ☆16Oct 31, 2023Updated 2 years ago
- Simplified Observational Type Theory☆93Feb 17, 2026Updated 8 months ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- System F-omega normalization by hereditary substitution in Agda☆63Aug 31, 2019Updated 7 years ago
- Multimode simple type theory as an Agda library.☆22Sep 18, 2024Updated 2 years ago
- A tiny compiler for a security-typed imperative language with a formalised proof of noninterference-preservation.☆17Dec 10, 2019Updated 6 years ago
- A translation of Certified Programming with Dependent Types to Idris.☆13May 2, 2014Updated 12 years ago
- being a bidirectional reformulation of Martin-Löf's 1971 type theory☆25Sep 6, 2017Updated 9 years ago
- ☆14Jun 7, 2024Updated 2 years ago
- A Unifying Cartesian Cubical Set Model☆35Oct 14, 2019Updated 7 years ago
- Deciding Presburger arithmetic in agda☆33Mar 25, 2023Updated 3 years ago
- ☆12Jul 8, 2019Updated 7 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.
- Typecoin: Massively Multiplayer Online Linear Logic☆18May 5, 2017Updated 9 years ago
- ☆18May 10, 2022Updated 4 years ago
- ☆21Apr 15, 2018Updated 8 years ago
- 👹 A library for hierarchical names and lexical scoping☆28Jun 19, 2026Updated 4 months ago
- Mechanizing Types and Programming Languages using Beluga☆24May 29, 2020Updated 6 years ago
- Agda formalization of Intuitionistic Propositional Logic☆23Oct 22, 2026Updated last week
- A polynomial model of a Martin-Löf type theory + a bit of game semantics☆31Dec 3, 2021Updated 4 years ago
- Domain theory and denotational semantics in Coq☆10Dec 13, 2014Updated 11 years ago
- An extension of the NbE algorithm to produce computational traces☆22May 5, 2022Updated 4 years ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Interpreter for functional pure type systems.☆21Jun 30, 2017Updated 9 years ago
- Where my everyday research happens☆58Jul 28, 2026Updated 3 months ago
- A self-contained implementation of forward and backward inference for intuitionistic propositional logic☆18Oct 10, 2017Updated 9 years ago
- Generation of abstract binding trees☆27Sep 26, 2025Updated last year
- IO using sized types and copatterns☆36Apr 14, 2021Updated 5 years ago
- A standalone implementation of Ltac2 as a Coq plugin. Now part of the main Coq repository.☆33Jun 5, 2019Updated 7 years ago
- SML implementation of System T from PFPL.☆11Jun 28, 2017Updated 9 years ago