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: 2 months 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 67
hivert/coq-combi An algebraic combinatorics library formalized in Coq, providing a comprehensive set of functions and theories for symmetric functions. 1
coq-community/dedekind-reals A formalization of Dedekind reals numbers in the Coq programming language 43
dmxlarchey/kruskal-almostfull A formalization of ground results about Almost Full relations in Coq 8.14+, including closure properties and Dickson's lemma. 1
affeldt-aist/monae A Coq library for formalizing and reasoning about monads with equational logic 70
math-comp/coq-combi Formalizes algebraic combinatorics and symmetric functions in Coq. 37
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 Formalized graph theory results for research and verification 35
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