coq-atbr

A tactic for deciding Kleene algebras. This library provides algebraic tools for working with binary relations. The main tactic we provide is a reflexive tactic for solving (in)equations in an arbitrary Kleene algebra. The decision procedure goes through standard finite automata constructions, that we formalized.

opam install coq-atbr.8.5.0
homepage
https://github.com/coq-contribs/atbr
license
LGPL
bugs tracker
https://github.com/coq-contribs/atbr/issues
dependencies
coq (>= 8.5 & < 8.6~)
source
https://github.com/coq-contribs/atbr/archive/v8.5.0.tar.gz
package
https://github.com/coq/opam-coq-archive/tree/master/released/packages/coq-atbr/coq-atbr.8.5.0