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 …

Limit-deterministic Büchi automata for linear temporal logic

S Sickert, J Esparza, S Jaax, J Křetínský - International Conference on …, 2016 - Springer
Limit-deterministic Büchi automata can replace deterministic Rabin automata in probabilistic
model checking algorithms, and can be significantly smaller. We present a direct …

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 …

The Hanoi omega-automata format

T Babiak, F Blahoudek, A Duret-Lutz, J Klein… - … on Computer Aided …, 2015 - Springer
We propose a flexible exchange format for ω-automata, as typically used in formal
verification, and implement support for it in a range of established tools. Our aim is to simplify …

Bosy: An experimentation framework for bounded synthesis

P Faymonville, B Finkbeiner, L Tentrup - International Conference on …, 2017 - Springer
We present BoSy, a reactive synthesis tool based on the bounded synthesis approach.
Bounded synthesis ensures the minimality of the synthesized implementation by …

GR (1) synthesis for LTL specification patterns

S Maoz, JO Ringert - Proceedings of the 2015 10th joint meeting on …, 2015 - dl.acm.org
Reactive synthesis is an automated procedure to obtain a correct-by-construction reactive
system from its temporal logic specification. Two of the main challenges in bringing reactive …

Standard specification-based intrusion detection for hierarchical industrial control systems

E Hotellier, F Sicard, J Francq, S Mocanu - Information Sciences, 2024 - Elsevier
In this paper, we develop a specification-based, process-aware, Intrusion Detection System
(IDS) for complex Industrial Control Systems (ICSs). Complex ICSs are distributed and …

Modular primal-dual fixpoint logic solving for temporal verification

H Unno, T Terauchi, Y Gu, E Koskinen - Proceedings of the ACM on …, 2023 - dl.acm.org
We present a novel approach to deciding the validity of formulas in first-order fixpoint logic
with background theories and arbitrarily nested inductive and co-inductive predicates …

Encodings of bounded synthesis

P Faymonville, B Finkbeiner, MN Rabe… - … 2017, Held as Part of the …, 2017 - Springer
The reactive synthesis problem is to compute a system satisfying a given specification in
temporal logic. Bounded synthesis is the approach to bound the maximum size of the system …

The 4th reactive synthesis competition (SYNTCOMP 2017): Benchmarks, participants & results

S Jacobs, N Basset, R Bloem, R Brenguier… - arxiv preprint arxiv …, 2017 - arxiv.org
We report on the fourth reactive synthesis competition (SYNTCOMP 2017). We introduce two
new benchmark classes that have been added to the SYNTCOMP library, and briefly …