We study the algebra generated by intersections of the four fundamental temporal property classes — safety, cosafety, liveness, and coliveness — over Linear Temporal Logic (LTL) on infinite traces. Building on the Cantor-topological characterisation of these classes and on the Safety/Liveness decomposition theorem, we develop a unified algebraic and topological view of their pairwise and higher-order intersections, identifying which combinations collapse to trivial classes and which generate proper sublattices of LTL-definable omega-languages. The resulting intersection algebra clarifies the structural boundary between monitorability and unmonitorability and provides a uniform foundation for reasoning about runtime verification, governance properties, and combined safety/progress guarantees. We discuss applications to the design of LTL governance frameworks and to the classification of agentic obligations expressed as combinations of safety and liveness constraints.

The Intersection Algebra of Safety, Cosafety, Liveness, and Coliveness over Linear Temporal Logic / Bragetti, Davide. - (2026), pp. 1-9. [10.5281/zenodo.20155196]

The Intersection Algebra of Safety, Cosafety, Liveness, and Coliveness over Linear Temporal Logic

Davide Bragetti
2026

Abstract

We study the algebra generated by intersections of the four fundamental temporal property classes — safety, cosafety, liveness, and coliveness — over Linear Temporal Logic (LTL) on infinite traces. Building on the Cantor-topological characterisation of these classes and on the Safety/Liveness decomposition theorem, we develop a unified algebraic and topological view of their pairwise and higher-order intersections, identifying which combinations collapse to trivial classes and which generate proper sublattices of LTL-definable omega-languages. The resulting intersection algebra clarifies the structural boundary between monitorability and unmonitorability and provides a uniform foundation for reasoning about runtime verification, governance properties, and combined safety/progress guarantees. We discuss applications to the design of LTL governance frameworks and to the classification of agentic obligations expressed as combinations of safety and liveness constraints.
2026
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1767773
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact