package coq-atbr

  1. Overview
  2. Doc
Coq library and tactic for deciding Kleene algebras

Install

Dune Dependency

Authors

Maintainers

Sources

v8.15.0.tar.gz
sha512=aa6bf869ac9c2c2537d1234065fb435450e21a5de8caf3fc3ab42a11d91719aa600fc1ecb3a732505e4a1c44150f4dd4c6ec81802c352d09c4074c9e33bb1540

Description

This library provides algebraic tools for working with binary relations. The main tactic provided is a reflexive tactic for solving (in)equations in an arbitrary Kleene algebra. The decision procedure goes through standard finite automata constructions.

Note that the initial authors consider this library to be superseded by the Relation Algebra library, which is based on derivatives rather than automata: https://github.com/damien-pous/relation-algebra

Dependencies (2)

  1. coq >= "8.15" & < "8.16~"
  2. ocaml >= "4.05.0"

Dev Dependencies

None

Used by

None

Conflicts

None

Rocq

Interactive Theorem Prover