package safa

All checked builds pass
  1. Overview
  2. Docs
Symbolic Algorithms for Finite Automata

Install 

dune-project
 Dependency

perso.ens-lyon.fr Edit opam file Versions (2)

Authors

  1. D
    Damien Pous <Damien.Pous@ens-lyon.fr>

Maintainers

  1. D
    Damien Pous <Damien.Pous@ens-lyon.fr>

Sources

safa-1.4.tgz
sha256=bcc544e40ae573019fb240d4d819bf779318f0747968fd3c7b9995b327ad082c
md5=0b656277d7c80c04db7b0de26ef24244

Description

This OCaml library contains symbolic algorithms for checking language equivalence or inclusion of automata with a large alphabet, using symbolic representations (BDDs).

It is 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

This library can be used to obtain symbolic algorithms for Kleene algebra with tests (KAT), see library [symkat]

Tags

algorithms

Added to opam-repository:

Dependencies (3)

  1. ocamlbuild build
  2. ocamlfind build
  3. ocaml >= "4.02.0"

Dev Dependencies

None

Optional Dependencies

None

Used by (1)

  1. symkat >= "1.4"

Conflicts

None

Build status

Results of building safa with each compiler on check.ci.ocaml.org, run of against opam-repository 78c202b. All results for this package.

Each result links to its build log. To keep crawlers from overloading the site, build logs require a GitHub sign-in (see ocurrent/opam-health-check). On your first log, GitHub asks you to “Authorize opam-health-check”, the OCurrent app that runs these checks; it sees only your public profile, not your repositories. The sign-in lasts 30 days.

Version OCaml 4.11 OCaml 4.14 OCaml 5.2 OCaml 5.4 OCaml 5.5
1.4 (this version) good good good good good
  • good Package successfully built
  • partial One of the dependencies failed to build
  • bad Package failed to build
  • n/a Package is not available in this environment
  • internal Internal failure