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: about 2 years ago
Linked from 2 awesome lists

coq-library

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
coq-community/atbrA Coq library providing algebraic tools and tactics for working with binary relations23
damien-pous/relation-algebraA library providing modular and axiom-free decision procedures for relation algebra theories in Coq.48
hivert/coq-combiAn algebraic combinatorics library formalized in Coq, providing a comprehensive set of functions and theories for symmetric functions.1
certikos/coqrelA Coq-based library for establishing logical relations in formal verification and proof assistance20
affeldt-aist/monaeA Coq library for formalizing and reasoning about monads with equational logic70
math-comp/abelFormalization of mathematical theorems about solvability and Galois theory for polynomials28
llee454/functional-algebraA Coq formalization of abstract algebra using functional programming style28
coq-community/gaiaA Coq implementation of mathematical concepts from N. Bourbaki's Elements of Mathematics30
coq-community/dedekind-realsA formalization of Dedekind reals numbers in the Coq programming language43
coq-community/hydra-battlesInvestigating various aspects of discrete mathematics and formal proofs in Coq, including ordinal numbers and computability theory.69
coq-community/coqealA Coq library providing algebraic data structures and algorithms67
math-comp/coq-combiFormalizes algebraic combinatorics and symmetric functions in Coq.37
unimath/unimathFormalizes mathematics using the univalent point of view964
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/infotheoA formalization of information theory and linear error-correcting codes in Coq.64