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

CREATORSheryl Paul, Vidisha Kudalkar ∗, Anand Balakrishnan ∗, Tianhao Wu, Lars Lindemann, Jyotirmoy V. Deshmukh
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE78 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.28429

Browse the full library · About the Tower of Babel