A Formalization of Typed and Untyped λ-Calculi in Coq and Agda2
☆88Jul 8, 2020Updated 6 years ago
Alternatives and similar repositories for lambda-calculus
Users that are interested in lambda-calculus are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Formalising Type Theory in a modular way for translations between type theories☆97Jan 10, 2018Updated 8 years ago
- Formalised embedding of an imperative language with effect system into session-typed pi calculus.☆29Nov 28, 2024Updated last year
- A formalization of the polymorphic lambda calculus extended with iso-recursive types☆75May 10, 2019Updated 7 years ago
- Automation for de Bruijn syntax and substitution in Coq [maintainers=@RalfJung,@co-dan]☆73Sep 4, 2026Updated 2 weeks ago
- A Haskell to Coq compiler that represents effectful programs with the free monad☆44May 31, 2022Updated 4 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.
- haha I'm graduating☆14Jul 22, 2021Updated 5 years ago
- Pure relational SKI combinator calculus interpreter.☆11Jul 13, 2017Updated 9 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆36Dec 21, 2019Updated 6 years ago
- Normalization by Evaluation for Martin-Löf Type Theory☆136Jun 5, 2024Updated 2 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆48Mar 3, 2026Updated 6 months ago
- Agda formalization of Intuitionistic Propositional Logic☆23Nov 14, 2025Updated 10 months ago
- System F-omega normalization by hereditary substitution in Agda☆63Aug 31, 2019Updated 7 years ago
- System F in coq.☆19Jan 27, 2015Updated 11 years ago
- Unification and type inference algorithms☆127Feb 21, 2015Updated 11 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Feb 28, 2019Updated 7 years ago
- Experiments in formalizing refinement type systems in Coq☆18Feb 7, 2016Updated 10 years ago
- ☆22Sep 8, 2021Updated 5 years ago
- Formal topology (and some probability) in Coq☆31Nov 30, 2018Updated 7 years ago
- Library of Unix effects for Coq.☆23Sep 28, 2019Updated 6 years ago
- Coq formalizations of Sequent Calculus, Natural Deduction, etc. systems for propositional logic☆46May 14, 2016Updated 10 years ago
- 15-819 (Homotopy Type Theory) Lecture Notes☆58Aug 11, 2020Updated 6 years ago
- A library of Coq definitions, theorems, and tactics. [maintainers=@gmalecha,@liyishuai]☆135Apr 28, 2026Updated 4 months ago
- Homotopy theory in Coq.☆90Mar 26, 2011Updated 15 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.
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆25Oct 4, 2020Updated 5 years ago
- An experimental type checker for a modal dependent type theory.☆123May 9, 2020Updated 6 years ago
- Finite sets, finite maps, multisets and generic sets☆50Jul 17, 2026Updated 2 months ago
- Implementation of Martin-Löf Type Theory in Haskell☆16Feb 21, 2016Updated 10 years ago
- Reflective PHOAS rewriting/pattern-matching-compilation framework for simply-typed equalities and let-lifting☆28Sep 4, 2026Updated 2 weeks ago
- The mathematical study of type theories, in univalent foundations☆122Sep 4, 2026Updated 2 weeks ago
- A function definition package for Rocq☆236Sep 11, 2026Updated last week
- Correctness of normalization-by-evaluation for STLC☆24Oct 1, 2019Updated 6 years ago
- A complete proof in Agda of the Church-Rosser theorem for untyped λ-calculus formalizing the methods by Komori-Matsuda-Yamakawa (2014) an…☆32Sep 21, 2022Updated 3 years ago
- End-to-end encrypted cloud storage - Proton Drive • AdSpecial offer: 40% Off Yearly / 80% Off First Month. Protect your most important files, photos, and documents from prying eyes.
- Martin-Löf Extensible Specification and Simulator☆29Jul 1, 2015Updated 11 years ago
- A compiler for the Dana programming language☆11Apr 25, 2021Updated 5 years ago
- Archive for all Rocq and Coq-related opam packages organized in various repositories☆176Updated this week
- Coq library on rewriting theory and termination☆37Jul 7, 2026Updated 2 months ago
- Mechanized Theory of Event Structures☆16Aug 16, 2023Updated 3 years ago
- A LaTeX package to make theorem names link to coqdoc webpages. Works with ntheorem, amsthm and the LLNCS and LIPIcs classes.☆21May 22, 2019Updated 7 years ago
- A curated list of awesome Coq frameworks, libraries and software.☆235Sep 9, 2026Updated last week