Product detail

Ranker: A Tool for Complementing Büchi Automata

HAVLENA, V. LENGÁL, O. ŠMAHLÍKOVÁ, B.

Product type

software

Abstract

Ranker is a tool for complementing Büchi automata, necessary, e.g., in automata-based model checking of reactive systems. It uses rank-based complementation as its basic procedure, but enriches it with many optimizations and heuristics. Moreover, for automata of specific types (e.g., inherently weak automata, semi-deterministic automata), it contains specialized constructions with novel optimizations.

Keywords

Buchi automata complementation rank-based complementation language inclusion model checking

Create date

4. 6. 2022

Location

https://github.com/vhavlena/ranker

Possibilities of use

Využití výsledku jiným subjektem je možné bez nabytí licence (výsledek není licencován)

Licence fee

Poskytovatel licence na výsledek nepožaduje licenční poplatek

www