Alexander Rabinovich ; Daniel Fattal - The Church Synthesis Problem over Continuous Time

lmcs:13371 - Logical Methods in Computer Science, July 23, 2025, Volume 21, Issue 3 - https://doi.org/10.46298/lmcs-21(3:8)2025
The Church Synthesis Problem over Continuous TimeArticle

Authors: Alexander Rabinovich ; Daniel Fattal

    The Church Problem asks for the construction of a procedure which, given a logical specification A(I,O) between input omega-strings I and output omega-strings O, determines whether there exists an operator F that implements the specification in the sense that A(I, F(I)) holds for all inputs I. Buchi and Landweber provided a procedure to solve the Church problem for MSO specifications and operators computable by finite-state automata. We investigate a generalization of the Church synthesis problem to the continuous time domain of the non-negative reals.
    We show that in the continuous time domain there are phenomena which are very different from the canonical discrete time domain of the natural numbers.


    Volume: Volume 21, Issue 3
    Published on: July 23, 2025
    Accepted on: April 29, 2025
    Submitted on: April 9, 2024
    Keywords: Logic in Computer Science

    Consultation statistics

    This page has been seen 1140 times.
    This article's PDF has been downloaded 291 times.