activity
20242026
most citedOn the Decidability of Monadic Theories of Arithmetic Predicates

1 citations · 1 across the 4 of their papers we have counts for

collaborators

6 papers

cs.GT2026

Approximating the Value of Time-Bounded Weighted Timed Games

Isa Vialard, Joël Ouaknine

The Value Problem for weighted timed games, an extension of timed automata with weights and adversity, consists in determining, given a weighted timed game with a reachability obje…

cs.LO2026

Rich Sequences and Decidability of Arithmetic Theories

Toghrul Karimov, Joris Nieuwveld, Joël Ouaknine

We develop a new framework for proving the undecidability of first-order theories of structures of the form , ,…

cs.AI2025

Temporal Properties of Conditional Independence in Dynamic Bayesian Networks

Rajab Aghamov, Christel Baier, Joel Ouaknine +3

Dynamic Bayesian networks (DBNs) are compact graphical representations used to model probabilistic systems where interdependent random variables and their distributions evolve over…

cs.LO2025

On Expansions of Monadic Second-Order Logic with Dynamical Predicates

Joris Nieuwveld, Joël Ouaknine

Expansions of the monadic second-order (MSO) theory of the structure have been a fertile and active area of research ever since the publication of…

cs.LO2025

Model Checking Linear Temporal Logic with Standpoint Modalities

Rajab Aghamov, Christel Baier, Toghrul Karimov +4

Standpoint linear temporal logic () is a recently introduced extension of classical linear temporal logic () with standpoint modalities. Intuitively, these modalities al…

cs.LO2024★ 1 cited

On the Decidability of Monadic Theories of Arithmetic Predicates

Valérie Berthé, Toghrul Karimov, Joris Nieuwveld +3

We investigate the decidability of the monadic second-order (MSO) theory of the structure , for various unary predicates $P_1,\ldots,P…