From Trees to Tree-Like: Distribution and Synthesis for Asynchronous Automata

Mathieu Lehaut, Anca Muscholl †, Nir Piterman · 2026

Read From Trees to Tree-Like: Distribution and Synthesis for Asynchronous Automata by Mathieu Lehaut, Anca Muscholl †, Nir Piterman (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-14078.txt.

Description

Mathieu Lehaut, Anca Muscholl, and Nir Piterman revisit how to split asynchronous automata across machines in 2026. Zielonka's asynchronous automata model systems whose parts run at their own pace. Distribution splits one automaton into local parts that communicate. The team works in restricted settings with tree-like process architectures.

An architecture is tree-like if a spanning tree underlies it and communications stay local on the tree. They show a simple, quadratic distribution construction for this case. They also revisit synthesis for such automata. Tree-like layouts fit sensor nets and modular robots well. Quad cost is low for a build of this kind. That makes the method fit for large nets with many small parts.

Catalog record

CREATORMathieu Lehaut, Anca Muscholl †, Nir Piterman
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE77 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-14078

Browse the full library · About the Tower of Babel