Seminator 2 can complement generalized Büchi automata via improved semi-determinization - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Seminator 2 can complement generalized Büchi automata via improved semi-determinization

Résumé

We present the second generation of the tool Seminator that transforms transition-based generalized Büchi automata (TGBAs) into equivalent semi-deterministic automata. The tool has been extended with numerous optimizations and produces considerably smaller automata than its first version. In connection with the state-of-the-art LTL to TGBAs translator Spot, Seminator 2 produces smaller (on average) semi-deterministic automata than the direct LTL to semi-deterministic automata translator ltl2ldgba of the Owl library. Further, Seminator 2 has been extended with an improved NCSB complementation procedure for semi-deterministic automata, providing a new way to complement automata that is competitive with state-of-the-art complementation tools.
Fichier principal
Vignette du fichier
blahoudek.20.cav.pdf (759.35 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04580364 , version 1 (19-05-2024)

Identifiants

Citer

František Blahoudek, Alexandre Duret-Lutz, Jan Strejček. Seminator 2 can complement generalized Büchi automata via improved semi-determinization. Proceedings of the 32nd International Conference on Computer-Aided Verification (CAV'20), Jul 2020, Los Angeles, United States. pp.15--27, ⟨10.1007/978-3-030-53291-8_2⟩. ⟨hal-04580364⟩
4 Consultations
5 Téléchargements

Altmetric

Partager

More