Compositional Abstraction for Timed Systems with Broadcast Synchronization

Hanyue Chen, Miaomiao Zhang (✉), Frits Vaandrager · 2025

Read Compositional Abstraction for Timed Systems with Broadcast Synchronization by Hanyue Chen, Miaomiao Zhang (✉), Frits Vaandrager (2025) 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-2505-12436.txt.

Description

Hanyue Chen, Miaomiao Zhang, and Frits Vaandrager extend compositional checking to timed systems with broadcast in a 2025 paper. Model checking fights state explosion by abstracting parts of a system and composing the results. Broadcast messages, where one sender reaches many listeners at once, were missing from that toolbox.

Their framework supports broadcast alongside pairwise handshakes, shared variables, and committed locations, and it works with the popular UPPAAL checker. One restriction applies: receivers may not update shared variables when a broadcast lands. Two case studies beat whole system checking on speed. The authors frame the gain as making large timed designs, from protocols to embedded control, verifiable piece by piece.

Catalog record

CREATORHanyue Chen, Miaomiao Zhang (✉), Frits Vaandrager
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE117 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-12436

Browse the full library · About the Tower of Babel