symkat

Symbolic Algorithms for Kleene algebra with Tests (KAT)
Description

This OCaml library contains several constructions for Kleene algebra with tests (KAT), that produce symbolic automata out of KAT expressions, which can then be checked for equivalence using the symbolic algorithms provided in the SAFA library.

These constructions are described in the following paper, in Proc. POPL'15 ; http://doi.acm.org/10.1145/2676726.2677007 https://hal.archives-ouvertes.fr/hal-01021497v2/document

Install
Published
02 Feb 2016
Sources
symkat-1.4.tgz
md5=ed47c80907d6dc6291c55502fa10a52b
Dependencies
safa
>= "1.4"
ocaml
>= "4.02.0"
Reverse Dependencies