A Linear Temporal Logic of Frequencies on Series of Events
It provides a formal framework for monitoring and controlling quantitative systems, bridging logical reasoning and empirical observation.
This paper introduces LTLF, a temporal logic with novel measure-sensitive operators for expressing frequency properties of event series, enabling formal reasoning about frequencies and predictions in quantitative systems like ML classifiers.
This paper introduces LTLF, a temporal logic designed to express the frequency properties of event series in a natural but rigorous manner. By introducing novel, measure-sensitive operators, LTLF allows for the evaluation of frequencies and the prediction of future occurrences, thus providing a formal framework to monitor and control quantitative systems, such as machine learning classifiers. The core novelty lies in the introduction of original modal quantifiers associated with a standard Kripke-style semantics. These quantifiers enable the explicit formalization of event series properties and the investigation of the relationship between actual observed frequencies and ideal distributions within a single logical structure. This framework bridges the gap between formal logical reasoning and empirical observation.