[HTML][HTML] 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 …

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 …

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 …

[HTML][HTML] Time window temporal logic

CI Vasile, D Aksaray, C Belta - Theoretical Computer Science, 2017 - Elsevier
This paper introduces time window temporal logic (TWTL), a rich expressive language for
describing various time bounded specifications. In particular, the syntax and semantics of …

From LTL to deterministic automata: A safraless compositional approach

J Esparza, J Křetínský - … : 26th International Conference, CAV 2014, Held …, 2014 - Springer
We present a new algorithm to construct a (generalized) deterministic Rabin automaton for
an LTL formula φ. The automaton is the product of a master automaton and an array of slave …

Automata-based optimal planning with relaxed specifications

D Kamale, E Karyofylli, CI Vasile - 2021 IEEE/RSJ International …, 2021 - ieeexplore.ieee.org
In this paper, we introduce an automata-based framework for planning with relaxed
specifications. User relaxation preferences are represented as weighted finite state edit …

EAHyper: Satisfiability, implication, and equivalence checking of hyperproperties

B Finkbeiner, C Hahn, M Stenger - International Conference on Computer …, 2017 - Springer
We introduce EAHyper, the first tool for the automatic checking of satisfiability, implication,
and equivalence of hyperproperties. Hyperproperties are system properties that relate …

Automatic inference of finite-state plant models from traces and temporal properties

I Buzhinsky, V Vyatkin - IEEE Transactions on Industrial …, 2017 - ieeexplore.ieee.org
Closed-loop model checking, a formal verification technique for industrial automation
systems, increases the richness of specifications to be checked and reduces the state space …

Monitoring decentralized specifications

A El-Hokayem, Y Falcone - Proceedings of the 26th ACM SIGSOFT …, 2017 - dl.acm.org
We define two complementary approaches to monitor decentralized systems. The first relies
on those with a centralized specification, ie, when the specification is written for the behavior …