This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the package span monoids, groups, rings, and fields and provides both axiom definitions for these structures and proofs of foundational results. The current package contains over 800 definitions and proofs.
☆28Feb 28, 2019Updated 7 years ago
Alternatives and similar repositories for functional-algebra
Users that are interested in functional-algebra are comparing it to the libraries listed below
Sorting:
- Template project for program verification in the Rocq Prover, showcasing reasoning on CompCert's Clight language using the Verified Softw…☆35Updated this week
- 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
- A certified semantics for relational programming workout.☆26Oct 15, 2020Updated 5 years ago
- Prototype code for some Julia-OCaml bindings☆16Jan 3, 2021Updated 5 years ago
- A small NuPRL style proof assistant☆31Jan 31, 2019Updated 7 years ago
- Alternative implementation of the logical framework Dedukti in Rust☆23Apr 10, 2025Updated 10 months ago
- Formalised embedding of an imperative language with effect system into session-typed pi calculus.☆29Nov 28, 2024Updated last year
- Experimenting on ornamentation in Agda via reflection.☆12Jul 1, 2023Updated 2 years ago
- A Toy Inverse Bidirectional Typechecker☆32May 13, 2019Updated 6 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
- Formalization of some elementary mathematical theories in Coq☆16Mar 29, 2020Updated 5 years ago
- Survey on materials that touch on the history of Lambda Calculus☆12Sep 13, 2020Updated 5 years ago
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- Inefficient and syntactically unwieldy implementation of algebraic effects in Python using generators☆13Aug 31, 2020Updated 5 years ago
- formally and easily, describe the semantics.☆13Aug 17, 2020Updated 5 years ago
- Various mechanized proof files for fun.☆13Aug 11, 2025Updated 6 months ago
- Bidirectional Binding Signature and Bidirectional Type Synthesis, Generically☆21Jan 30, 2024Updated 2 years ago
- ☆21Mar 15, 2016Updated 9 years ago
- An equational theorem prover based on Knuth-Bendix completion☆57Feb 11, 2026Updated 3 weeks ago
- LL(1) parser generator verified in Coq☆48Jan 30, 2020Updated 6 years ago
- A library of mechanised undecidability proofs in the Coq proof assistant.☆131Jan 2, 2026Updated 2 months ago
- ☆13Nov 23, 2019Updated 6 years ago
- An implementation of Colin James' "Compiling Lambda Calculus"☆16Sep 29, 2022Updated 3 years ago
- UCI-compatible chess engine in OCaml.☆14Apr 20, 2025Updated 10 months ago
- Pure relational SKI combinator calculus interpreter.☆11Jul 13, 2017Updated 8 years ago
- Formalising Turing Machines In Coq (bachelor's thesis)☆12Jul 5, 2023Updated 2 years ago
- Repo of the original work on finally tagless (and a lot of other metaocaml work besides)☆43Nov 28, 2018Updated 7 years ago
- Coq formalizations of functional languages.☆145Jul 2, 2020Updated 5 years ago
- Session Types with Priority in Linear Haskell☆27Jun 11, 2024Updated last year
- A mini language for logic programming☆23Jun 5, 2020Updated 5 years ago
- Toy demo of lexing/parsing in Coq☆12Jul 3, 2019Updated 6 years ago
- Quasi-quoting library for agda☆18Nov 29, 2024Updated last year
- SWORD: A Whole Program Race Detector for Java☆13Jan 30, 2021Updated 5 years ago
- Automated Reasoning for the Working Mathematician☆11Aug 30, 2019Updated 6 years ago
- Source files used for the Cedille Cast videos☆13Dec 28, 2025Updated 2 months ago
- A framework for implementing and certifying impure computations in Coq☆53Jan 16, 2024Updated 2 years ago
- Constructive Galois connections☆36Mar 26, 2018Updated 7 years ago
- ☆56Updated this week
- Tiny verified SAT-solver☆30Jan 7, 2022Updated 4 years ago