atbr

Relation Algebra Library

A Coq library providing algebraic tools and tactics for working with binary relations

Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]

GitHub

23 stars
13 watching
5 forks
Language: Coq
last commit: almost 2 years ago
coqcoq-cicoq-plugincoq-tactickleene-algebra

Related projects:

RepositoryDescriptionStars
coq-community/coqealA Coq library providing algebraic data structures and algorithms67
vafeiadis/hahnA collection of lemmas and tactics about lists and binary relations for a proof assistant30
certikos/coqrelA Coq-based library for establishing logical relations in formal verification and proof assistance20
coq-community/math-classesA library of abstract interfaces for various mathematical structures to facilitate algebraic manipulation and type class-based reasoning in Coq162
damien-pous/relation-algebraA library providing modular and axiom-free decision procedures for relation algebra theories in Coq.48
coq-community/dblibA Coq library for manipulating binding structures in syntax with binders.30
coq-community/parsequeA Coq library that provides a total parser combinator library with support for building parsers and grammars in the language of Coq.42
coq-community/reglangProvides definitions and verified translations between various representations of regular languages in the Coq proof assistant41
coq-community/autosubstAutomates formalizing syntactic theories with variable binders in Coq52
coq-community/gaiaA Coq implementation of mathematical concepts from N. Bourbaki's Elements of Mathematics30
coq-community/fav-ssrA comprehensive library of verified data structures and algorithms in Coq45
coq-community/graph-theoryFormalized graph theory results for research and verification35
charguer/tlcA Coq library providing an alternative set of axioms and type class mechanisms for building and proving mathematical theorems.38
coq-community/aac-tacticsTactics for rewriting and proving equations with associativity and commutativity properties29
coq-community/lemma-overloadingA Coq library demonstrating design patterns for automated proof automation and canonical structures26