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: about 1 month ago
coqcoq-cicoq-plugincoq-tactickleene-algebra

Related projects:

Repository Description Stars
coq-community/coqeal A Coq library providing algebraic data structures and algorithms 66
vafeiadis/hahn A collection of lemmas and tactics about lists and binary relations for a proof assistant 30
certikos/coqrel A Coq-based library for establishing logical relations in formal verification and proof assistance 20
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
damien-pous/relation-algebra A library providing modular and axiom-free decision procedures for relation algebra theories in Coq. 48
coq-community/dblib A Coq library for manipulating binding structures in syntax with binders. 30
coq-community/parseque A Coq library that provides a total parser combinator library with support for building parsers and grammars in the language of Coq. 42
coq-community/reglang Provides definitions and verified translations between various representations of regular languages in the Coq proof assistant 41
coq-community/autosubst Automates formalizing syntactic theories with variable binders in Coq 52
coq-community/gaia A Coq implementation of mathematical concepts from N. Bourbaki's Elements of Mathematics 28
coq-community/fav-ssr A comprehensive library of verified data structures and algorithms in Coq 45
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
charguer/tlc A Coq library providing an alternative set of axioms and type class mechanisms for building and proving mathematical theorems. 38
coq-community/aac-tactics Tactics for rewriting and proving equations with associativity and commutativity properties 29
coq-community/lemma-overloading A Coq library demonstrating design patterns for automated proof automation and canonical structures 26