AI & ML
Contract-Based Decomposition of Temporal Logic Specifications for Networked Systems under Arbitrary Partitions
arXiv eess.SY0 views
arXiv:2609.23579v2 Announce Type: replace Abstract: Computational complexity is an inherent limitation of formal synthesis for networked systems, and decomposing the global specification into local ones relaxes this limitation at the cost of conservatism. Since the granularity of the partition governs this trade-off, it is reasonable to treat the partition as a design variable, which calls for local specifications that remain correct for every partition. To this end, this paper gives each agent a local specification, written as an assume-guarantee contract that the agent can establish from local information. We first derive a necessary and sufficient condition for these contracts to decompose the global specification under a given partition. Building on this, we then present a condition under which the decomposition is correct for every partition, so that the partition becomes a free design variable. For linear dynamics and signal temporal logic formulas with affine predicates, we further synthesize a controller for each coalition by a tube-based approach. Finally, simulations on a network of input-coupled tanks show how the choice of partition trades computational cost against conservatism.
Source:https://arxiv.org/abs/2609.23579PreviousA Theory of Information Architecture for Networked Decisions: Freshness, Locality, and CoordinationNextA Variational Latent Equilibrium for Learning in Neuronal Circuits
Related posts
Daily briefing: Are one-person firms the future of biotech?
0Nature News

Senator slams Commerce Secretary for flow of Nvidia AI chips to China
0The Verge
They Found You Through a Photograph…
0dev.to
The Joy of Boring Code: Why Writing "Clever" Code is Overrated
0dev.to
From fMRI to images: what Brain-IT reconstructs—and what it does not
0dev.to
Vad ska vi automatisera först? En poängmodell för småföretag
0dev.to