A Tactic for Deciding Kleene Algebras
Résumé
We present a Coq reflexive tactic for deciding equalities or inequalities in Kleene algebras. This tactic is part of a larger project, whose aim is to provide tools for reasoning about binary relations in Coq: binary relations form a Kleene algebra, where the star operation is the reflexive transitive closure. Our tactic relies on an initiality theorem by Kozen, whose proof goes by replaying finite automata algorithms in an algebraic way, using matrices.
Origine | Fichiers produits par l'(les) auteur(s) |
---|