SMTL: A Stratified Logic for Expressive Multi-Level Temporal Specifications
Ali Baheri, Peng Wei · 2025
Read SMTL: A Stratified Logic for Expressive Multi-Level Temporal Specifications by Ali Baheri, Peng Wei (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-2501-02094.txt.
Description
Ali Baheri and Peng Wei introduced a logic for requirements that span several time and abstraction scales in a 2025 paper. Cyber-physical systems, from drone fleets to smart grids, must satisfy rules like a fleet-level deadline and a vehicle-level safety gap at once. Their Stratified Metric Temporal Logic adds an operator that pins each temporal property to a chosen abstraction level, so multi-scale demands read naturally while links between levels stay formal.
They prove the new logic strictly contains the standard metric temporal logic and expresses properties it cannot. Simulations of agents under both logics show stratified specifications improving coordination and cutting collisions, without meaningful cost in compute time or path quality. Multi-agent verification gains an expressive, still usable language.
Catalog record
| CREATOR | Ali Baheri, Peng Wei |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-02094