relation-algebra
Relation algebra library
A library providing modular and axiom-free decision procedures for relation algebra theories in Coq.
Relation algebra library for Coq
48 stars
1 watching
17 forks
Language: Coq
last commit: 8 days ago
Linked from 2 awesome lists
Related projects:
Repository | Description | Stars |
---|---|---|
coq-community/atbr | A Coq library providing algebraic tools and tactics for working with binary relations | 23 |
vafeiadis/hahn | A collection of lemmas and tactics about lists and binary relations for a proof assistant | 30 |
damien-pous/coinduction | A library that enables formal proofs using enhanced coinduction techniques | 15 |
certikos/coqrel | A Coq-based library for establishing logical relations in formal verification and proof assistance | 20 |
llee454/functional-algebra | A Coq formalization of abstract algebra using functional programming style | 28 |
coq-community/coqeal | A Coq library providing algebraic data structures and algorithms | 66 |
hivert/coq-combi | Formalizes algebraic combinatorics in Coq with an emphasis on symmetric functions and their properties. | 1 |
coq-community/dedekind-reals | A formalization of Dedekind reals numbers in the Coq programming language | 43 |
dmxlarchey/kruskal-almostfull | A Coq library that formalizes ground results about Almost Full relations in constructive mathematics | 1 |
affeldt-aist/monae | A Coq library for formalizing and reasoning about monads with equational logic | 68 |
math-comp/coq-combi | Formalises algebraic combinatorics in Coq using symmetric functions and polynomials | 36 |
coq-community/math-classes | A library of abstract interfaces for various mathematical structures to facilitate algebraic manipulation and type class-based reasoning in Coq | 162 |
coq-community/graph-theory | A comprehensive Coq library formalizing various results in graph theory, providing a rigorous foundation for theoretical and applied graph theory research. | 34 |
dboulytchev/minikanren-coq | A certified semantics for relational programming language specification, providing verified implementations of syntax and semantics for miniKanren languages | 26 |
coq-community/dblib | A Coq library for manipulating binding structures in syntax with binders. | 30 |