package coq-atbr

  1. Overview
  2. Homepage
A tactic for deciding Kleene algebras

Install

Dune Dependency

Authors

Maintainers

Sources

v8.5.0.tar.gz
md5=efede27586ebdb611c74efcd8017f70c

Description

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.

Dependencies (2)

  1. coq >= "8.5" & < "8.6~" & != "8.5.0~camlp4" & != "8.5.2~camlp4"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None

Rocq

Interactive Theorem Prover