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. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Formalising Turing Machines In Coq (bachelor's thesis)☆12Jul 5, 2023Updated 3 years ago
- A complete proof in Agda of the Church-Rosser theorem for untyped λ-calculus formalizing the methods by Komori-Matsuda-Yamakawa (2014) an…☆32Sep 21, 2022Updated 3 years ago
- Scala Step-by-Step: Soundness for DOT with Step-Indexed Logical Relations in Iris — Coq Formalization☆37May 18, 2026Updated 2 months ago
- Prototype code for some Julia-OCaml bindings☆16Jan 3, 2021Updated 5 years ago
- Composable intrincially-typed definitional interpreters☆17Nov 13, 2022Updated 3 years ago
- GPUs on demand by Runpod - Special Offer Available • AdRun AI, ML, and HPC workloads on powerful cloud GPUs—without limits or wasted spend. Deploy GPUs in under a minute and pay by the second.
- Category theory and algebra☆27Aug 4, 2016Updated 10 years ago
- LL(1) parser generator verified in Coq☆51Jan 30, 2020Updated 6 years ago
- A small NuPRL style proof assistant☆31Jan 31, 2019Updated 7 years ago
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- formally and easily, describe the semantics.☆13Aug 17, 2020Updated 5 years ago
- A Toy Inverse Bidirectional Typechecker☆33May 13, 2019Updated 7 years ago
- Formalization of some elementary mathematical theories in Coq☆16Mar 29, 2020Updated 6 years ago
- Coq formalizations of functional languages.☆145Jul 2, 2020Updated 6 years ago
- Repo of the original work on finally tagless (and a lot of other metaocaml work besides)☆44Nov 28, 2018Updated 7 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click. Zero configuration with optimized deployments.
- Inefficient and syntactically unwieldy implementation of algebraic effects in Python using generators☆13Aug 31, 2020Updated 5 years ago
- ☆57Jul 1, 2026Updated last month
- Automated Reasoning for the Working Mathematician☆11Aug 30, 2019Updated 6 years ago
- Alternative implementation of the logical framework Dedukti in Rust☆23Apr 10, 2025Updated last year
- Toy demo of lexing/parsing in Coq☆12Jul 3, 2019Updated 7 years ago
- Template project for program verification in the Rocq Prover, showcasing reasoning on CompCert's Clight language using the Verified Softw…☆36Mar 3, 2026Updated 5 months ago
- ☆20Mar 15, 2016Updated 10 years ago
- A certified semantics for relational programming workout.☆27Jun 29, 2026Updated last month
- A library of mechanised undecidability proofs in the Coq proof assistant.☆141Jun 24, 2026Updated last month
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- Tiny verified SAT-solver☆30Jan 7, 2022Updated 4 years ago
- Type level algebraic "proofs" using lens combinators☆19Jul 26, 2019Updated 7 years ago
- OCaml library to transform an Llvm control flow graph in an SMT formula.☆13Apr 20, 2018Updated 8 years ago
- Formalised embedding of an imperative language with effect system into session-typed pi calculus.☆29Nov 28, 2024Updated last year
- A fornalisation of Grobner basis in ssreflect☆12Jan 29, 2026Updated 6 months ago
- ☆14Nov 23, 2016Updated 9 years ago
- A framework for implementing and certifying impure computations in Coq☆53Jan 16, 2024Updated 2 years ago
- Quasi-quoting library for agda☆18Nov 29, 2024Updated last year
- A simple BDD library for OCaml☆13May 20, 2025Updated last year
- Serverless GPU API endpoints on Runpod - Get Bonus Credits • AdSkip the infrastructure headaches. Auto-scaling, pay-as-you-go, no-ops approach lets you focus on innovating your application.
- F-omega with interval kinds mechanized in Agda☆14Aug 1, 2024Updated 2 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
- Pure relational SKI combinator calculus interpreter.☆11Jul 13, 2017Updated 9 years ago
- (now moved to Codeberg) An equational theorem prover based on Knuth-Bendix completion☆61Jul 14, 2026Updated 3 weeks ago
- miniKanren with a first-order representation of the search space☆16Mar 11, 2026Updated 5 months ago
- Various mechanized proof files for fun.☆15Jul 25, 2026Updated 2 weeks ago
- This is a Coq formalization of Damas-Milner type system and its algorithm W.☆29Jul 4, 2020Updated 6 years ago