From spot 2.0 to spot 2.10: what's new?
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 …
and Python bindings. This paper summarizes its evolution over the past six years, since the …
Guessing winning policies in LTL synthesis by semantic learning
We provide a learning-based technique for guessing a winning strategy in a parity game
originating from an LTL synthesis problem. A cheaply obtained guess can be useful in …
originating from an LTL synthesis problem. A cheaply obtained guess can be useful in …
Practical applications of the alternating cycle decomposition
Abstract In 2021, Casares, Colcombet, and Fijalkow introduced the Alternating Cycle
Decomposition (ACD) to study properties and transformations of Muller automata. We …
Decomposition (ACD) to study properties and transformations of Muller automata. We …
From Muller to Parity and Rabin Automata: Optimal Transformations Preserving (History) Determinism
A Casares, T Colcombet, N Fijalkow… - …, 2024 - theoretics.episciences.org
We study transformations of automata and games using Muller conditions into equivalent
ones using parity or Rabin conditions. We present two transformations, one that turns a …
ones using parity or Rabin conditions. We present two transformations, one that turns a …
[图书][B] Computer Aided Verification: 35th International Conference, CAV 2023, Paris, France, July 17–22, 2023, Proceedings, Part I
C Enea, A Lal - 2023 - library.oapen.org
The open access proceedings set LNCS 13964, 13965, 13966 constitutes the refereed
proceedings of the 35th International Conference on Computer Aided Verification, CAV …
proceedings of the 35th International Conference on Computer Aided Verification, CAV …
Transformations d'ω-automates pour la synthèse de systèmes réactifs
F Renkin - 2022 - theses.hal.science
La synthèse vise à produire un système correct à partir de spécifications. Une approche
pour résoudre ce problème consiste à traduire la spécification en un jeu de parité dont la …
pour résoudre ce problème consiste à traduire la spécification en un jeu de parité dont la …
[PDF][PDF] From Muller to Parity and Rabin Automata: Optimal Transformations Preserving (History) Determinism
T Preserving - antonio-casares.github.io
We study transformations of automata and games using Muller conditions into equivalent
ones using parity or Rabin conditions. We present two transformations, one that turns a …
ones using parity or Rabin conditions. We present two transformations, one that turns a …
[PDF][PDF] From Spot 2.0 to Spot 2.10: What's New?
P Schlehuber-Caissier, T Medioni, A Martin, J Dubois… - dl.lre.epita.fr
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 …
and Python bindings. This paper summarizes its evolution over the past six years, since the …