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

GitHub

48 stars
1 watching
17 forks
Language: Coq
last commit: almost 2 years ago
Linked from 2 awesome lists


Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
coq-community/atbrA Coq library providing algebraic tools and tactics for working with binary relations23
vafeiadis/hahnA collection of lemmas and tactics about lists and binary relations for a proof assistant30
damien-pous/coinductionA library that enables formal proofs using enhanced coinduction techniques15
certikos/coqrelA Coq-based library for establishing logical relations in formal verification and proof assistance20
llee454/functional-algebraA Coq formalization of abstract algebra using functional programming style28
coq-community/coqealA Coq library providing algebraic data structures and algorithms67
hivert/coq-combiAn algebraic combinatorics library formalized in Coq, providing a comprehensive set of functions and theories for symmetric functions.1
coq-community/dedekind-realsA formalization of Dedekind reals numbers in the Coq programming language43
dmxlarchey/kruskal-almostfullA formalization of ground results about Almost Full relations in Coq 8.14+, including closure properties and Dickson's lemma.1
affeldt-aist/monaeA Coq library for formalizing and reasoning about monads with equational logic70
math-comp/coq-combiFormalizes algebraic combinatorics and symmetric functions in Coq.37
coq-community/math-classesA library of abstract interfaces for various mathematical structures to facilitate algebraic manipulation and type class-based reasoning in Coq162
coq-community/graph-theoryFormalized graph theory results for research and verification35
dboulytchev/minikanren-coqA certified semantics for relational programming language specification, providing verified implementations of syntax and semantics for miniKanren languages26
coq-community/dblibA Coq library for manipulating binding structures in syntax with binders.30