EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On Syntactical Simplification of Temporal Operators in Negation-Free Metric Temporal Logic

Mathijs van Noort, Femke Ongenae, Pieter Bonte

Mathematics · 27.03.2026 · 14 (7) · 1124

DOI: 10.3390/math14071124 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 27.03.2026. Verfasst von Mathijs van Noort und 2 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fonds voor Wetenschappelijk Onderzoek (FWO) organization.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Temporal reasoning in dynamic, data-intensive environments increasingly demands expressive yet tractable logical frameworks. Traditional approaches often rely on negation to express absence or contradiction. In such contexts, negation-as-failure is commonly used to infer negative information from the lack of positive evidence. However, for open and distributed systems such as IoT networks and the Semantic Web, negation-as-failure semantics become unreliable due to incomplete and asynchronous data. This has led to growing interest in negation-free fragments of temporal rule-based systems, which preserve monotonicity and enable scalable reasoning. This paper investigates the expressive power of negation-free Metric Temporal Logic (MTL), a temporal logic framework designed for rule-based reasoning over time. We show that the “always” operators ⊞ and ⊟, often treated as syntactic sugar for combinations of other temporal constructs, can be eliminated using “once”, “since” and “until” operators. Remarkably, even the “once” operators can be removed, yielding a fragment based solely on “until” and “since”. These results challenge the assumption that negation is necessary for expressing universal temporal constraints and reveal a robust fragment capable of capturing both existential and invariant temporal patterns. Furthermore, the results induce a reduction in the syntax of MTL, which, in turn, can provide benefits for both theoretical study as well as for implementation efforts.

Förderung

  • Fonds voor Wetenschappelijk Onderzoek (FWO) organization

Zitieren

APA

Noort, M. V., Ongenae, F., & Bonte, P. (2026). On Syntactical Simplification of Temporal Operators in Negation-Free Metric Temporal Logic. Mathematics, 14(7), 1124. https://doi.org/10.3390/math14071124

Vancouver

Noort MV, Ongenae F, Bonte P. On Syntactical Simplification of Temporal Operators in Negation-Free Metric Temporal Logic. Mathematics. 2026;14(7):1124. doi:10.3390/math14071124

BibTeX
@article{Noort2026,
  author = {Noort, Mathijs van and Ongenae, Femke and Bonte, Pieter},
  title = {On Syntactical Simplification of Temporal Operators in Negation-Free Metric Temporal Logic},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {7},
  pages = {1124},
  doi = {10.3390/math14071124}
}
Kostenlos starten →