EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Multi-Fidelity Temporal Reasoning: A Stratified Logic for Cross-Scale System Specifications

Ali Baheri, Peng Wei

Logics · 2025

DOI: 10.3390/logics3020005 ↗

At a glance

Journal article in Logics, 2025. Written by Ali Baheri and 1 co-authors. 25 references. The full text is freely available (open access, CC BY 4.0).

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

We present Stratified Metric Temporal Logic (SMTL), a novel formalism for specifying and verifying the properties of complex cyber–physical systems that exhibit behaviors across multiple temporal and abstraction scales. SMTL extends existing temporal logics by incorporating a stratification operator, enabling the association of temporal properties with specific abstraction levels. This allows for the natural expression of multi-scale requirements while maintaining formal reasoning about inter-level relationships. We formalize the syntax and semantics of SMTL, proving that it strictly subsumes metric temporal logic (MTL) and offers enhanced expressiveness by capturing properties unattainable in existing logics. Numerical simulations comparing agents operating under MTL and SMTL specifications show that SMTL enhances agent coordination and safety, reducing collision rates without substantial computational overhead or compromising path efficiency. These findings highlight SMTL’s potential as a valuable tool for designing and verifying complex multi-agent systems operating across diverse temporal and abstraction scales.

Cite

APA

Baheri, A., & Wei, P. (2025). Multi-Fidelity Temporal Reasoning: A Stratified Logic for Cross-Scale System Specifications. Logics. https://doi.org/10.3390/logics3020005

Vancouver

Baheri A, Wei P. Multi-Fidelity Temporal Reasoning: A Stratified Logic for Cross-Scale System Specifications. Logics. 2025. doi:10.3390/logics3020005

BibTeX
@article{Baheri2025,
  author = {Baheri, Ali and Wei, Peng},
  title = {Multi-Fidelity Temporal Reasoning: A Stratified Logic for Cross-Scale System Specifications},
  journal = {Logics},
  year = {2025},
  doi = {10.3390/logics3020005}
}
Start for free →