color
by fblanqui
Coq library on rewriting theory and termination
AI summary
Formalism library
A comprehensive Coq library providing formal definitions and proofs of rewriting theory, lambda-calculus, and termination.
- stars
- 35
- forks
- 21
- watching
- 3
- awesome lists
- 2
Similar projects
Found by comparing what the projects do, not just their names.
Lambda calculus formalization
A formalization of polymorphic lambda calculus with a proof of parametricity theorem.
Functional language formalization
Formalizations of functional languages with a focus on proof and verification
Coq math library
A Coq library providing an alternative set of axioms and type class mechanisms for building and proving mathematical theorems.
Algorithmic library
A collection of formalized and provable data structures and algorithms in Coq for educational purposes
Logical Deduction Library
Formalizations of logical deduction systems using Coq
Algebra library
A Coq formalization of abstract algebra using functional programming style
Lambda calculus framework
A formalization of typed and untyped lambda calculus in Coq and Agda2, aiming to provide a rigorous foundation for understanding the properties of these systems.
Graph theorem proof
A formal proof of a fundamental result in graph theory using the Coq proof assistant
Proof automation library
A Coq library demonstrating design patterns for automated proof automation and canonical structures
Type theory implementation
Formalizes Nuprl's Constructive Type Theory in Coq, focusing on its computation system, type system, inference rules, and consistency.
Compiler formalism
Formalizing Brainfuck in Coq to prove its properties and verify a compiler for simple arithmetic expressions.
Coq utility library
A collection of reusable tools and utilities for working with the Coq proof assistant
Logical relation library
A Coq-based library for establishing logical relations in formal verification and proof assistance
Relation Algebra Library
A Coq library providing algebraic tools and tactics for working with binary relations
Formal Proof Lecture
An introductory course on floating-point numbers and formal proof using Coq
Featured in 2 awesome lists
Each link jumps to the spot where the list mentions color.
