hahn

Relation algebra library

A collection of lemmas and tactics about lists and binary relations for a proof assistant

Hahn: A Coq library

GitHub

30 stars
5 watching
15 forks
Language: Coq
last commit: 7 months ago
Linked from 2 awesome lists

coq-library

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
damien-pous/relation-algebra A library providing modular and axiom-free decision procedures for relation algebra theories in Coq. 48
hivert/coq-combi An algebraic combinatorics library formalized in Coq, providing a comprehensive set of functions and theories for symmetric functions. 1
certikos/coqrel A Coq-based library for establishing logical relations in formal verification and proof assistance 20
affeldt-aist/monae A Coq library for formalizing and reasoning about monads with equational logic 70
math-comp/abel Formalization of mathematical theorems about solvability and Galois theory for polynomials 28
llee454/functional-algebra A Coq formalization of abstract algebra using functional programming style 28
coq-community/gaia A Coq implementation of mathematical concepts from N. Bourbaki's Elements of Mathematics 30
coq-community/dedekind-reals A formalization of Dedekind reals numbers in the Coq programming language 43
coq-community/hydra-battles Investigating various aspects of discrete mathematics and formal proofs in Coq, including ordinal numbers and computability theory. 69
coq-community/coqeal A Coq library providing algebraic data structures and algorithms 67
math-comp/coq-combi Formalizes algebraic combinatorics and symmetric functions in Coq. 37
unimath/unimath Formalizes mathematics using the univalent point of view 964
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/infotheo A formalization of information theory and linear error-correcting codes in Coq. 64