Observation-Relative Monitorability of Bounded Temporal Implication

A material conditional "P implies Q" has a timeless truth value, but knowing whether it holds does not: every physical or computational check of the conditional is an act of observation, carried out at finite resolution, with each event separated from its observation by delay, drift, and jitter. This produces a paradox of observed implication -- an internally sound monitor can contradict the timeless truth value in both directions (a spurious falsifier, or a phantom trigger), not because the instrument is broken but because observation has a class. We make this precise for the temporal implication G(p -> F[<=k] q) and establish a single headline result: the monitorability of the bounded implication is joint in the pair (formula, observation model) -- the observation model being the sampling regime through which the signals are read (when the monitor looks, and the delay, drift, jitter, and finite resolution between an event and its observation) -- and is not a property of the formula alone. A change of observation model alone can move the property across the safety / cosafety / liveness / coliveness classification. The observation space partitions into a machine-checked taxonomy of eight classes; a monotone ladder of declared observation theories grades which classes become True-attributable; and internally sound observers that disagree hold different rungs rather than contradicting each other. Preprint; a version has been prepared for submission. Engineering companion: "Controlling the Observation Class of a Runtime Monitor" (co-deposited). --- Version note (this version, v3): this version incorporates a citation-integrity review of the manuscript: inaccurate or unsupported attributions were corrected (including the placement of the paper's timing regimes within the Dwork-Lynch-Stockmeyer synchrony taxonomy) and bibliography entries were cleaned up. It also corrects the threshold-detectability condition (CC3) of Definition 4.2, whose inequality was stated in the wrong direction relative to the paper's own failure mode F5 (noise-induced false positive): the condition now requires the decision threshold to lie strictly above the sensor's noise floor, and Case 4 of the proof of Theorem 4.3 was updated accordingly. The statement of Theorem 4.3 is unchanged, and no new result is introduced.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-29
DOI
https://doi.org/10.5281/zenodo.23041615
Primary Topic
Distributed systems and fault tolerance
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Observation-Relative Monitorability of Bounded Temporal Implication

Giuseppe Francesco Italiano, Davide Bragetti, Alessandro Bragetti
Zenodo (CERN European Organization for Nuclear Research)
Distributed systems and fault tolerance
preprint

Observation-Relative Monitorability of Bounded Temporal Implication

Giuseppe Francesco Italiano, Davide Bragetti, Alessandro Bragetti
preprint en

Abstract

A material conditional "P implies Q" has a timeless truth value, but knowing whether it holds does not: every physical or computational check of the conditional is an act of observation, carried out at finite resolution, with each event separated from its observation by delay, drift, and jitter. This produces a paradox of observed implication -- an internally sound monitor can contradict the timeless truth value in both directions (a spurious falsifier, or a phantom trigger), not because the instrument is broken but because observation has a class. We make this precise for the temporal implication G(p -> F[<=k] q) and establish a single headline result: the monitorability of the bounded implication is joint in the pair (formula, observation model) -- the observation model being the sampling regime through which the signals are read (when the monitor looks, and the delay, drift, jitter, and finite resolution between an event and its observation) -- and is not a property of the formula alone. A change of observation model alone can move the property across the safety / cosafety / liveness / coliveness classification. The observation space partitions into a machine-checked taxonomy of eight classes; a monotone ladder of declared observation theories grades which classes become True-attributable; and internally sound observers that disagree hold different rungs rather than contradicting each other. Preprint; a version has been prepared for submission. Engineering companion: "Controlling the Observation Class of a Runtime Monitor" (co-deposited). --- Version note (this version, v3): this version incorporates a citation-integrity review of the manuscript: inaccurate or unsupported attributions were corrected (including the placement of the paper's timing regimes within the Dwork-Lynch-Stockmeyer synchrony taxonomy) and bibliography entries were cleaned up. It also corrects the threshold-detectability condition (CC3) of Definition 4.2, whose inequality was stated in the wrong direction relative to the paper's own failure mode F5 (noise-induced false positive): the condition now requires the decision threshold to lie strictly above the sensor's noise floor, and Case 4 of the proof of Theorem 4.3 was updated accordingly. The statement of Theorem 4.3 is unchanged, and no new result is introduced.

Zenodo (CERN European Organization for Nuclear Research)
Libera Università Internazionale degli Studi Sociali Guido Carli (IT), Sapienza University of Rome (IT)
Peace, Justice and strong institutions
Distributed systems and fault tolerance
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.