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
- haha I'm graduating☆14Jul 22, 2021Updated 5 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆25Oct 4, 2020Updated 6 years ago
- Automation for de Bruijn syntax and substitution in Coq [maintainers=@RalfJung,@co-dan]☆78Sep 4, 2026Updated last month
- A library of Coq definitions, theorems, and tactics. [maintainers=@gmalecha,@liyishuai]☆135Oct 2, 2026Updated 3 weeks ago
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- A formalization of the polymorphic lambda calculus extended with iso-recursive types☆75May 10, 2019Updated 7 years ago
- System F in coq.☆19Jan 27, 2015Updated 11 years ago
- Type theory in type theory☆16Feb 26, 2012Updated 14 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆38Mar 17, 2025Updated last year
- Formalised embedding of an imperative language with effect system into session-typed pi calculus.☆29Nov 28, 2024Updated last year
- Total Parser Combinators in Coq [maintainer=@womeier]☆51Oct 9, 2026Updated 3 weeks ago
- A library for formalizing Haskell types and functions in Coq☆171Oct 15, 2023Updated 3 years ago
- Formalisation of Goedel's System T in Coq☆15Jul 1, 2011Updated 15 years ago
- Formal topology (and some probability) in Coq☆31Nov 30, 2018Updated 7 years ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- Correctness of normalization-by-evaluation for STLC☆24Oct 1, 2019Updated 7 years ago
- A Haskell to Coq compiler that represents effectful programs with the free monad☆44May 31, 2022Updated 4 years ago
- An axiom-free formalization of category theory in Coq for personal study and practical work☆819Oct 24, 2026Updated last week
- wherein I implement several substructural logics in Agda☆24Oct 8, 2018Updated 8 years ago
- Pure relational SKI combinator calculus interpreter.☆11Jul 13, 2017Updated 9 years ago
- Implementation of Nuprl's type theory in Coq☆47Jul 28, 2026Updated 3 months ago
- A general yet easy-to-use formalization of Big O, Big Theta, and more based on seminormed vector spaces.☆35May 14, 2017Updated 9 years ago
- System F-omega normalization by hereditary substitution in Agda☆63Aug 31, 2019Updated 7 years ago
- Normalization by Evaluation for Martin-Löf Type Theory☆138Jun 5, 2024Updated 2 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆36Dec 21, 2019Updated 6 years ago
- An experimental type checker for a modal dependent type theory.☆123May 9, 2020Updated 6 years ago
- A survey of semantics styles in Coq, from natural semantics through structural operational, axiomatic, and denotational semantics, to abs…☆59Oct 9, 2026Updated 3 weeks ago
- All higher inductive types can be obtained from three simple HITs.☆17Apr 6, 2018Updated 8 years ago
- A Model of Relationally Parametric System F in Coq☆25May 27, 2015Updated 11 years ago
- Finite sets, finite maps, multisets and generic sets☆50Jul 17, 2026Updated 3 months ago
- Archive for all Rocq and Coq-related opam packages organized in various repositories☆174Oct 24, 2026Updated last week
- An experimental implementation of homotopy type theory in the interactive proof assistant Isabelle☆36Nov 30, 2022Updated 3 years ago
- Unification and type inference algorithms☆127Feb 21, 2015Updated 11 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.
- A function definition package for Rocq☆238Updated this week
- Brainfuck formalized in Coq☆32Mar 29, 2022Updated 4 years ago
- A library of abstract interfaces for mathematical structures in Coq [maintainer=@spitters,@Lysxia]☆169Jul 11, 2026Updated 3 months ago
- A language based on homotopy type theory with an interval☆84Apr 5, 2015Updated 11 years ago
- Formalizations of strong normalization proofs☆35Jul 8, 2019Updated 7 years ago
- Ring solver for Idris☆21Nov 12, 2018Updated 7 years ago
- Collection of tactics I've found useful in Coq☆11Sep 30, 2016Updated 10 years ago