package fadecider

  1. Overview
  2. Docs
A package for deciding universality and subsumption of omega automata using Ramsey-based methods

Install

dune-project
 Dependency

Authors

Maintainers

Sources

fadecider-0.7.tbz
sha256=7a27293d686ddd068a7247693ca8f48b524041ae6b6e9e40438571213bc3728b
sha512=020e418ec241463287b9d56c2a1b840a5f2f68892b703fe17427669be32225c8760751f588e5991cbffc96e9cd09204d4ecb77dfdcb0f6216b200419ded5a6ae

Description

A package for deciding universality and subsumption of omega automata using Ramsey-based methods.

Published: 14 Oct 2025

README

FADecider

A package for deciding universality and subsumption of omega automata using Ramsey-based methods.

Version 0.7, Copyright (c) 2011-2015, BSD 3 LICENSE

It is developed and maintained by:

  • (c) Oliver Friedmann, University of Munich (http://oliverfriedmann.de)
  • (c) Felix Klaedtke, ETH Zurich (http://www.inf.ethz.ch/personal/felixkl)
  • (c) Martin Lange, University of Kassel (http://carrick.fmv.informatik.uni-kassel.de/~mlange/)

OPAM

You can install this package via OPAM under the name fadecider.

Commands

Build

dune build

Release

  1. Change version in dune-project.
  2. Update CHANGES.md.
  3. Run dune build.
  4. Commit
  git status
  git add -A
  git commit -m "message"
  git tag v0.x [--force]
  git push origin master --tags [--force]
  1. Release
  dune-release tag
  dune-release distrib
  dune-release publish
  dune-release opam pkg
  dune-release opam submit

Benchmarks & Credits

We thank Evan Driscoll, Amanda Burton, and Thomas Reps for providing us with their benchmarks taken from their paper Checking Conformance of a Producer and a Consumer.

Test

You can try them out as follows:

Dependencies (3)

  1. tcs-lib >= "0.6"
  2. dune >= "3.18"
  3. ocaml >= "4.8"

Dev Dependencies (1)

  1. odoc with-doc

Used by

None

Conflicts

None