Realizability modulo theories

A Rodríguez, C Sánchez - Journal of Logical and Algebraic Methods in …, 2024 - Elsevier
In this paper we study the problem of realizability of reactive specifications written in LTL T,
which is the extension of LTL where atomic propositions can be literals from a first-order …

[PDF][PDF] Reactive Synthesis Modulo Theories using Abstraction Refinement.

B Maderbacher, R Bloem - FMCAD, 2022 - library.oapen.org
Reactive synthesis builds a system from a specification given as a temporal logic formula.
Traditionally, reactive synthesis is defined for systems with Boolean input and output …

Constraint automata on infinite data trees: from CTL (Z)/CTL*(Z) to decision procedures

S Demri, K Quaas - arXiv preprint arXiv:2302.05327, 2023 - arxiv.org
We introduce the class of tree constraint automata with data values in Z (equipped with the
less than relation and equality predicates to constants) and we show that the nonemptiness …

Passive Learning of Regular Data Languages in Polynomial Time and Data

M Balachander, E Filiot, R Gentilini - … International Conference on …, 2024 - drops.dagstuhl.de
A regular data language is a language over an infinite alphabet recognized by a
deterministic register automaton (DRA), as defined by Benedikt, Ley and Puppis. The later …

Realizability problem for constraint LTL

A Bhaskar, M Praveen - Information and Computation, 2024 - Elsevier
Constraint linear-time temporal logic (CLTL) is an extension of LTL that is interpreted on
sequences of valuations of variables over an infinite domain. Atomic formulas can constrain …

A generic solution to register-bounded synthesis with an application to discrete orders

L Exibard, E Filiot, A Khalimov - arXiv preprint arXiv:2105.09978, 2021 - arxiv.org
We study synthesis of reactive systems interacting with environments using an infinite data
domain. A popular formalism for specifying and modelling such systems is register automata …

Automatic synthesis of systems with data

L Exibard - 2021 - hal.science
A reactive system is a system that continuously interacts with its environment. The
environment provides an input signal, to which the system reacts with an output signal, and …

Two-Player Boundedness Counter Games

E Filiot - 2022 - hal.science
We consider two-player zero-sum games with winning objectives beyond regular
languages, expressed as a parity condition in conjunction with a Boolean combination of …

[PDF][PDF] Léo EXIBARD

SAS avec Données - 2021 - igm.univ-mlv.fr
In the classical setting, the set of signals available to the machine is assumed to be finite.
However, this assumption is not realistic for modelling systems that process data from a …