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: 8 days ago
Linked from 2 awesome lists


Backlinks from these 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