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

06/20/2022
by   Alexandre Duret-Lutz, et al.
0

Spot is a C ++ 17 library for LTL and ω-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 ω-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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/07/2023

From Muller to Parity and Rabin Automata: Optimal Transformations Preserving (History-)Determinism

We study transformations of automata and games using Muller conditions i...
research
06/12/2021

Minimization and Canonization of GFG Transition-Based Automata

While many applications of automata in formal methods can use nondetermi...
research
02/04/2019

Active Automata Learning with Adaptive Distinguishing Sequences

This document investigates the integration of adaptive distinguishing se...
research
08/02/2020

MDA Models and PIM/PSM Transformations Using Extended Automata

This paper proposes a model of execution platform for the OMG request of...
research
12/12/2019

The Extended HOA Format for Synthesis

We propose a small extension to the Hanoi Omega-Automata format to defin...
research
02/10/2020

Alternating Tree Automata with Qualitative Semantics

We study alternating automata with qualitative semantics over infinite b...
research
12/23/2018

Computations in Stochastic Acceptors

Machine learning provides algorithms that can learn from data and make i...

Please sign up or login with your details

Forgot password? Click here to reset