Synthesis for prefix first-order logic on data words

We study the reactive synthesis problem for distributed systems with an unbounded number of participants interacting with an uncontrollable environment. Executions of those systems are modeled by data words, and specifications are given as first-order logic formulas from a fragment we call prefix fi...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Grange, Julien, Lehaut, Mathieu
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 22.04.2024
Subjects
Computer networks
Logic
Synthesis
Online AccessGet full text

Cover

More Information
Summary:We study the reactive synthesis problem for distributed systems with an unbounded number of participants interacting with an uncontrollable environment. Executions of those systems are modeled by data words, and specifications are given as first-order logic formulas from a fragment we call prefix first-order logic that implements a limited kind of order. We show that this logic has nice properties that enable us to prove decidability of the synthesis problem.
ISSN:2331-8422