PV1 Seminatortransforms a transition-based generalised Büchi automaton into an equivalent semi-deterministic one

Application domain/field

Expected input

Transition-based generalised Büchi automata (TGBA), Transition-based Büchi automata (TBA) or Büchi automata (BA)

Format:

HOA format

Expected output

Semi-deterministic TGBA/TBA/BA (type of automata that is produced depends on configuration/options).

Internals

Transforms transition-based generalised Büchi automata (TGBAs) into equivalent semi-deterministic automata

Comments

"Seminator 2 is an almost complete rewrite of Seminator."
Automaton

Links

Repository: https://github.com/mklokocka/seminator

Related papers

Seminator 2 Can Complement Generalized Büchi Automata via Improved Semi-determinization (CAV 2020)

Last publication date

14 July 2020

Related tools

Owl

ProVerB specific



ProVerB is a part of SLEBoK. Last updated: February 2023.