From spot 2.0 to spot 2.10: what's new?

A Duret-Lutz, E Renault, M Colange, F Renkin… - … on Computer Aided …, 2022 - Springer
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 …

Spot 2.0—a framework for LTL and-automata manipulation

A Duret-Lutz, A Lewkowicz, A Fauchille… - … for Verification and …, 2016 - Springer
Abstract We present Spot 2.0, a C++ library with Python bindings and an assortment of
command-line tools designed to manipulate LTL and ω-automata in batch. New automata …

Omega-regular objectives in model-free reinforcement learning

EM Hahn, M Perez, S Schewe, F Somenzi… - … conference on tools and …, 2019 - Springer
We provide the first solution for model-free reinforcement learning of ω-regular objectives for
Markov decision processes (MDPs). We present a constructive reduction from the almost …

Owl: A library for-words, automata, and LTL

J Křetínský, T Meggendorfer, S Sickert - International Symposium on …, 2018 - Springer
We present the library Owl (O mega-W ords, automata, and L TL) for ω-automata and linear
temporal logic. It forms a backbone of several translations from LTL to automata and related …

JANI: quantitative model and tool interaction

CE Budde, C Dehnert, EM Hahn, A Hartmanns… - … 2017, Held as Part of the …, 2017 - Springer
The formal analysis of critical systems is supported by a vast space of modelling formalisms
and tools. The variety of incompatible formats and tools however poses a significant …

The reactive synthesis competition (syntcomp): 2018–2021

S Jacobs, GA Pérez, R Abraham, V Bruyere… - International Journal on …, 2024 - Springer
We report on the last four editions of the reactive synthesis competition (SYNTCOMP 2018–
2021). We briefly describe the evaluation scheme and the experimental setup of …

AutoHyper: Explicit-state model checking for HyperLTL

R Beutner, B Finkbeiner - … Conference on Tools and Algorithms for the …, 2023 - Springer
HyperLTL is a temporal logic that can express hyperproperties, ie, properties that relate
multiple execution traces of a system. Such properties are becoming increasingly important …

Practical synthesis of reactive systems from LTL specifications via parity games: You can teach an old dog new tricks: making a classic approach structured, forward …

M Luttenberger, PJ Meyer, S Sickert - Acta Informatica, 2020 - Springer
The synthesis of reactive systems from linear temporal logic (LTL) specifications is an
important aspect in the design of reliable software and hardware. We present our adaption …

The 2019 Comparison of Tools for the Analysis of Quantitative Formal Models: (QComp 2019 Competition Report)

EM Hahn, A Hartmanns, C Hensel, M Klauck… - … Conference on Tools …, 2019 - Springer
Quantitative formal models capture probabilistic behaviour, real-time aspects, or general
continuous dynamics. A number of tools support their automatic analysis with respect to …

Multi-objective ω-regular reinforcement learning

EM Hahn, M Perez, S Schewe, F Somenzi… - Formal Aspects of …, 2023 - dl.acm.org
The expanding role of reinforcement learning (RL) in safety-critical system design has
promoted ω-automata as a way to express learning requirements—often non-Markovian …