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
| CREATOR | Hanyue Chen, Miaomiao Zhang (✉), Frits Vaandrager |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 117 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-12436