A Formalization of Typed and Untyped λ-Calculi in Coq and Agda2
☆87Jul 8, 2020Updated 5 years ago
Alternatives and similar repositories for lambda-calculus
Users that are interested in lambda-calculus are comparing it to the libraries listed below
Sorting:
- Formalising Type Theory in a modular way for translations between type theories☆95Jan 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 library and case-study for linear, intrinsically-typed interpreters in Agda☆36Dec 21, 2019Updated 6 years ago
- A formalization of the polymorphic lambda calculus extended with iso-recursive types☆75May 10, 2019Updated 6 years ago
- Automation for de Bruijn syntax and substitution in Coq [maintainers=@RalfJung,@co-dan]☆69Sep 17, 2024Updated last year
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆47Apr 23, 2025Updated 10 months ago
- A Haskell to Coq compiler that represents effectful programs with the free monad☆45May 31, 2022Updated 3 years ago
- 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
- Pure relational SKI combinator calculus interpreter.☆11Jul 13, 2017Updated 8 years ago
- ☆21Sep 8, 2021Updated 4 years ago
- Library of Unix effects for Coq.☆23Sep 28, 2019Updated 6 years ago
- Agda formalization of Intuitionistic Propositional Logic☆22Nov 14, 2025Updated 3 months ago
- Homotopy theory in Coq.☆89Mar 26, 2011Updated 14 years ago
- haha I'm graduating☆14Jul 22, 2021Updated 4 years ago
- System F in coq.☆19Jan 27, 2015Updated 11 years ago
- Experiments in formalizing refinement type systems in Coq☆18Feb 7, 2016Updated 10 years ago
- The mathematical study of type theories, in univalent foundations☆118Feb 15, 2025Updated last year
- System F-omega normalization by hereditary substitution in Agda☆62Aug 31, 2019Updated 6 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆26Oct 4, 2020Updated 5 years ago
- A complete proof in Agda of the Church-Rosser theorem for untyped λ-calculus formalizing the methods by Komori-Matsuda-Yamakawa (2014) an…☆29Sep 21, 2022Updated 3 years ago
- Normalization by Evaluation for Martin-Löf Type Theory☆131Jun 5, 2024Updated last year
- Coq library on rewriting theory and termination☆37Jan 27, 2026Updated last month
- A certified semantics for relational programming workout.☆26Oct 15, 2020Updated 5 years ago
- Erlang BEAM emulator in Haskell☆48Jun 14, 2014Updated 11 years ago
- 15-819 (Homotopy Type Theory) Lecture Notes☆58Aug 11, 2020Updated 5 years ago
- A library of Coq definitions, theorems, and tactics. [maintainers=@gmalecha,@liyishuai]☆136Oct 2, 2025Updated 4 months ago
- Monadic effects and equational reasoning in Rocq☆74Dec 19, 2025Updated 2 months ago
- Interpreter for functional pure type systems.☆21Jun 30, 2017Updated 8 years ago
- ☆37Jan 17, 2024Updated 2 years ago
- Coq library for working with de Bruijn indices [maintainer=@KevOrr]☆30Sep 15, 2021Updated 4 years ago
- The Agda Universal Algebra Library (UALib) is a library of types and programs (theorems and proofs) that formalizes the foundations of un…☆20Dec 8, 2021Updated 4 years ago
- A function definition package for Coq☆236Updated this week
- An experimental type checker for a modal dependent type theory.☆116May 9, 2020Updated 5 years ago
- Martin-Löf Extensible Specification and Simulator☆29Jul 1, 2015Updated 10 years ago
- Unification and type inference algorithms☆127Feb 21, 2015Updated 11 years ago
- formally and easily, describe the semantics.☆13Aug 17, 2020Updated 5 years ago
- ☆30Jun 7, 2014Updated 11 years ago
- A compiler for the Dana programming language☆11Apr 25, 2021Updated 4 years ago
- An implementation of wxAsteroids in javascript using UHC (Utrecht Haskell Compiler)☆12Dec 1, 2014Updated 11 years ago