[PDF][PDF] Temporal stream logic modulo theories

B Finkbeiner, P Heim, N Passing - International Conference on …, 2022 - library.oapen.org
Temporal stream logic (TSL) extends LTL with updates and predicates over arbitrary
function terms. This allows for specifying dataintensive systems for which LTL is not …

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

Concrete domains in logics: a survey

S Demri, K Quaas - ACM SIGLOG News, 2021 - dl.acm.org
In this short survey, we present logical formalisms in which reasoning about concrete
domains is embedded in formulae at the atomic level. These include temporal logics with …

On synthesis of specifications with arithmetic

R Faran, O Kupferman - SOFSEM 2020: Theory and Practice of Computer …, 2020 - Springer
Variable automata with arithmetic enable the specification of reactive systems with variables
over an infinite domain of numeric values and whose operation involves arithmetic …

[PDF][PDF] Parameterized Synthesis for Fragments of First-Order Logic Over Data Words.

B Bérard, B Bollig, M Lehaut, N Sznajder - FoSSaCS, 2020 - library.oapen.org
We study the synthesis problem for systems with a parameterized number of processes. As
in the classical case due to Church, the system selects actions depending on the program …

Register-bounded synthesis

A Khalimov, O Kupferman - 30th International Conference on …, 2019 - drops.dagstuhl.de
Traditional synthesis algorithms return, given a specification over finite sets of input and
output Boolean variables, a finite-state transducer all whose computations satisfy the …

Church synthesis on register automata over linearly ordered data domains

L Exibard, E Filiot, A Khalimov - Formal Methods in System Design, 2022 - Springer
In a Church synthesis game, two players, Adam and Eve, alternately pick some element in a
finite alphabet, for an infinite number of rounds. The game is won by Eve if the ω-word …

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 …

A Subclass of Mu-Calculus with the Freeze Quantifier Equivalent to Register Automata

Y Takata, A Onishi, R Senda, H Seki - IEICE TRANSACTIONS on …, 2023 - search.ieice.org
Register automaton (RA) is an extension of finite automaton by adding registers storing data
values. RA has good properties such as the decidability of the membership and emptiness …

[PDF][PDF] On Computability of Data Word Functions Defined by Transducers.

L Exibard, E Filiot, PA Reynier - FoSSaCS, 2020 - library.oapen.org
In this paper, we investigate the problem of synthesizing computable functions of infinite
words over an infinite alphabet (data ω-words). The notion of computability is defined …