iwilare / church-rosser
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
☆25Updated 2 years ago
Alternatives and similar repositories for church-rosser:
Users that are interested in church-rosser are comparing it to the libraries listed below
- ☆29Updated 2 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆34Updated 5 years ago
- Notes (and implementation) of unification with binders☆14Updated 3 months ago
- A Logical Relation for Martin-Löf Type Theory in Agda☆49Updated 6 months ago
- Set up a specific version of Agda for your GitHub Actions workflow.☆26Updated 5 months ago
- Meta-programming utilities for Agda.☆18Updated last week
- ☆18Updated 3 years ago
- Formalization of normalization by evaluation for the fine-grain call-by-value language extended with algebraic effect theories☆15Updated 11 years ago
- Congruence Closure Procedure in Cubical Agda☆17Updated 4 years ago
- ☆29Updated last year
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated last year
- A bottom-up approach to a verified implementation of MLTT☆17Updated 3 weeks ago
- Bidirectional Binding Signature and Bidirectional Type Synthesis, Generically☆21Updated last year
- being a particular fragment of Haskell, extended to a proof system☆30Updated 2 weeks ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- A work-in-progress core language for Agda, in Agda☆44Updated 4 months ago
- Mechanizations of Type Theories☆28Updated 3 weeks ago
- A formalization of Pure Type Systems (PTS) in Agda☆23Updated 2 months ago
- Algebraic proof discovery in Agda☆32Updated 3 years ago
- ☆23Updated 8 months ago
- Generalized syntax & semantics for universe hierarchies☆29Updated last year
- Experiments with higher-order abstract syntax in Agda☆21Updated 2 years ago
- An extension of the NbE algorithm to produce computational traces☆21Updated 2 years ago
- Lecture notes and exercises for the introductory course on domain theory and denotational semantics at the Midlands Graduate School (MGS)…☆44Updated last year
- A cost-aware logical framework, embedded in Agda.☆61Updated 7 months ago
- An attempt towards univalent classical mathematics in Cubical Agda.☆29Updated last year
- formalization of an equivariant cartesian cubical set model of type theory☆20Updated 2 months ago
- ☆36Updated 3 years ago
- Lecture notes and exercises for the advanced course on categorical realizability at the Midlands Graduate School (MGS) 2024☆19Updated last month
- Research material of Erik Palmgren (1963–2019)☆20Updated 2 years ago