D 2022

From Spot 2.0 to Spot 2.10: What's New?

DURET-LUTZ, Alexandre; Etienne RENAULT; Maximilien COLANGE; Florian RENKIN; Alexandre Gbaguidi AISSE et. al.

Základní údaje

Originální název

From Spot 2.0 to Spot 2.10: What's New?

Autoři

DURET-LUTZ, Alexandre; Etienne RENAULT; Maximilien COLANGE; Florian RENKIN; Alexandre Gbaguidi AISSE; Philipp SCHLEHUBER-CAISSIER; Thomas MEDIONI; Antoine MARTIN; Jérôme DUBOIS; Clément GILLARD a Henrich LAUKO

Vydání

Cham, Computer Aided Verification, od s. 174-187, 14 s. 2022

Nakladatel

Springer International Publishing

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10200 1.2 Computer and information sciences

Stát vydavatele

Švýcarsko

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

elektronická verze "online"

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/22:00135155

Organizační jednotka

Fakulta informatiky

ISBN

978-3-031-13187-5

ISSN

UT WoS

000870310500009

EID Scopus

2-s2.0-85135473501

Klíčová slova anglicky

Spot library; omega automata; model checking; acceptance transformations; alternating automata; LTL synthesis

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 24. 4. 2024 14:12, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

Spot is a C++17 library for LTL and {\$}{\$}{\backslash}omega {\$}{\$}$\omega$-automata manipulation, with command-line utilities, and Python bindings. This paper summarizes its evolution over the past six years, since the release of Spot 2.0, which was the first version to support {\$}{\$}{\backslash}omega {\$}{\$}$\omega$-automata with arbitrary acceptance conditions, and the last version presented at a conference. Since then, Spot has been extended with several features such as acceptance transformations, alternating automata, games, LTL synthesis, and more. We also shed some lights on the data-structure used to store automata.