An Algebraic Framework for Quantitative Semantics of Spatio-Temporal Logic with Graph Operators
Sheryl Paul, Vidisha Kudalkar ∗, Anand Balakrishnan ∗, Tianhao Wu, Lars Lindemann, Jyotirmoy V. Deshmukh · 2026
Read An Algebraic Framework for Quantitative Semantics of Spatio-Temporal Logic with Graph Operators by Sheryl Paul, Vidisha Kudalkar ∗, Anand Balakrishnan ∗, Tianhao Wu, Lars Lindemann, Jyotirmoy V. Deshmukh (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-2606-28429.txt.
Description
Sheryl Paul, Vidisha Kudalkar, Anand Balakrishnan, Tianhao Wu, Lars Lindemann, and Jyotirmoy V. Deshmukh give a logic of multi-agent systems a quantitative voice. Their Spatio-Temporal Logic with Graph Operators extends a standard specification language with operators that count how many neighboring agents satisfy a property. Until now it could only answer yes or no.
Paul and colleagues build graded semantics, which report how strongly a behavior satisfies a formula, in layers, using algebra. Temporal aggregation and graph-operator aggregation stay separate, the latter governed by an abstract accumulator. Soundness and completeness, they prove, reduce to monotonicity of the pieces. A working version runs on two testbeds, Dubins cars in a bounded plane and satellites around Earth. It runs under four semantic flavors, exposing tradeoffs among accumulator choices and scaling in agent count and time horizon.
Catalog record
| CREATOR | Sheryl Paul, Vidisha Kudalkar ∗, Anand Balakrishnan ∗, Tianhao Wu, Lars Lindemann, Jyotirmoy V. Deshmukh |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.28429