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 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]☆68Sep 17, 2024Updated last year
- A Haskell to Coq compiler that represents effectful programs with the free monad☆45May 31, 2022Updated 3 years ago
- haha I'm graduating☆14Jul 22, 2021Updated 4 years ago
- Pure relational SKI combinator calculus interpreter.☆11Jul 13, 2017Updated 8 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆36Dec 21, 2019Updated 6 years ago
- System F-omega normalization by hereditary substitution in Agda☆62Aug 31, 2019Updated 6 years ago
- Normalization by Evaluation for Martin-Löf Type Theory☆133Jun 5, 2024Updated last year
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆47Mar 3, 2026Updated 2 weeks ago
- Agda formalization of Intuitionistic Propositional Logic☆22Nov 14, 2025Updated 4 months ago
- System F in coq.☆19Jan 27, 2015Updated 11 years ago
- ☆21Sep 8, 2021Updated 4 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
- 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
- Experiments in formalizing refinement type systems in Coq☆18Feb 7, 2016Updated 10 years ago
- Coq formalizations of Sequent Calculus, Natural Deduction, etc. systems for propositional logic☆46May 14, 2016Updated 9 years ago
- 15-819 (Homotopy Type Theory) Lecture Notes☆58Aug 11, 2020Updated 5 years ago
- Erlang BEAM emulator in Haskell☆48Jun 14, 2014Updated 11 years ago
- The mathematical study of type theories, in univalent foundations☆118Feb 15, 2025Updated last year
- Homotopy theory in Coq.☆89Mar 26, 2011Updated 14 years ago
- A library of Coq definitions, theorems, and tactics. [maintainers=@gmalecha,@liyishuai]☆136Feb 26, 2026Updated 3 weeks ago
- An experimental type checker for a modal dependent type theory.☆116May 9, 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
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆26Oct 4, 2020Updated 5 years ago
- Correctness of normalization-by-evaluation for STLC☆24Oct 1, 2019Updated 6 years ago
- Finite sets, finite maps, multisets and generic sets☆51Mar 6, 2026Updated 2 weeks 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☆26Updated this week
- A function definition package for Coq☆236Updated this week
- A certified semantics for relational programming workout.☆26Oct 15, 2020Updated 5 years ago
- Martin-Löf Extensible Specification and Simulator☆29Jul 1, 2015Updated 10 years ago
- Typed DSLs for sorting☆20Feb 16, 2018Updated 8 years ago
- Mechanized Theory of Event Structures☆16Aug 16, 2023Updated 2 years ago
- Archive for all Rocq and Coq-related opam packages organized in various repositories☆162Mar 13, 2026Updated last week
- A compiler for the Dana programming language☆11Apr 25, 2021Updated 4 years ago
- Summer school on programming in Agda☆68Aug 1, 2023Updated 2 years ago