A complete proof in Agda of the Church-Rosser theorem for untyped λ-calculus formalizing the methods by Komori-Matsuda-Yamakawa (2014) and the proof by Nagele-van Oostrom-Sternagel (2016); reuses the infrastructure for λ-terms and substitutions provided by the PLFA book
☆29Sep 21, 2022Updated 3 years ago
Alternatives and similar repositories for church-rosser
Users that are interested in church-rosser are comparing it to the libraries listed below
Sorting:
- A formalization of System Fω in Agda☆20Dec 23, 2025Updated 2 months 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
- Bidirectional Binding Signature and Bidirectional Type Synthesis, Generically☆21Jan 30, 2024Updated 2 years ago
- A formalized proof of a version of the initiality conjecture☆45Sep 10, 2020Updated 5 years ago
- Formalization of normalization by evaluation for the fine-grain call-by-value language extended with algebraic effect theories☆15Oct 18, 2025Updated 4 months ago
- Set up a specific version of Agda for your GitHub Actions workflow.☆28Nov 24, 2025Updated 3 months ago
- Congruence Closure Procedure in Cubical Agda☆19Aug 19, 2020Updated 5 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
- System F implemented in Haskell☆24Mar 15, 2012Updated 13 years ago
- Verified NbE via gluing in Agda☆11May 19, 2024Updated last year
- An automated theorem prover for intuitionistic propostional logic☆14Sep 21, 2020Updated 5 years ago
- Using Forester, We are attempting to resurrect and grow the since deleted model theory wiki and give it a better foundation for future gr…☆16Jun 8, 2025Updated 9 months ago
- Agda to C compiler☆10Sep 23, 2025Updated 5 months ago
- Hakyll support for Agda literate files☆19Jul 20, 2021Updated 4 years ago
- formalization of an equivariant cartesian cubical set model of type theory☆21Jan 3, 2025Updated last year
- This aims to be the most pretentious implementation of stlc in existence☆65Mar 5, 2022Updated 4 years ago
- An extension of the NbE algorithm to produce computational traces☆22May 5, 2022Updated 3 years ago
- An agda2hs-compatible library for well-scoped syntax☆11Nov 6, 2025Updated 4 months ago
- A Logical Relation for Martin-Löf Type Theory in Agda☆55Sep 11, 2025Updated 5 months ago
- Abstract binding trees (abstract syntax trees plus binders), as a library in Agda☆80Aug 25, 2025Updated 6 months ago
- Agda bindings to SMT-LIB2 compatible solvers.☆105Aug 11, 2025Updated 6 months ago
- Simple conversion from Agda text to literate Agda text.☆14Dec 26, 2025Updated 2 months ago
- ☆15Oct 31, 2023Updated 2 years ago
- 🩺 A library for compiler diagnostics☆52Nov 21, 2025Updated 3 months ago
- CS410 "Advanced Functional Programming"☆30Updated this week
- ☆29Jun 23, 2022Updated 3 years ago
- A collection of mechanised proofs☆19Feb 4, 2020Updated 6 years ago
- antifunext☆40Jun 27, 2024Updated last year
- Lecture notes and exercises for the introductory course on domain theory and denotational semantics at the Midlands Graduate School (MGS)…☆49Dec 22, 2025Updated 2 months ago
- Experimental type-checker for internally parametric type theory☆32Mar 27, 2025Updated 11 months ago
- Lecture notes and exercises for the advanced course on Categorical Realizability at the Midlands Graduate School (MGS) 2024 and the Europ…☆24Aug 9, 2025Updated 7 months ago
- ☆14Jun 7, 2024Updated last year
- ☆14Sep 7, 2025Updated 6 months ago
- A small NuPRL style proof assistant☆31Jan 31, 2019Updated 7 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆36Dec 21, 2019Updated 6 years ago
- Formalised embedding of an imperative language with effect system into session-typed pi calculus.☆29Nov 28, 2024Updated last year
- Benchmarks for capture-avoiding substitution☆122May 30, 2025Updated 9 months ago
- HoTT Book formalisations in Rzk.☆20Dec 15, 2023Updated 2 years ago
- Operational semantics, Type-based information flow security, Hoare logic, Verification conditions, and Separation logic in Agda for the I…☆19Aug 25, 2022Updated 3 years ago