[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 …
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 …
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 …
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 …
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.
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 …
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 …
output Boolean variables, a finite-state transducer all whose computations satisfy the …
Church synthesis on register automata over linearly ordered data domains
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 …
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 …
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 …
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.
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 …
words over an infinite alphabet (data ω-words). The notion of computability is defined …