A Linear Temporal Logic of Frequencies on Series of Events
cs.LO, math.LO
Submitted: 2026-04-12
Updated: 2026-11-01
License: http://creativecommons.org/licenses/by/4.0/
The gist: This paper introduces LTLFS, a linear temporal logic for reasoning about frequencies in finite series of probabilistic events.
Terminology
Abstract
This paper introduces LTLFS, a linear temporal logic for reasoning about frequencies in finite series of probabilistic events. The logic conservatively extends linear temporal logic over finite traces with measure-sensitive operators that compare the empirical distribution observed at any point in a series with an independently specified target distribution. Its semantics integrates the actual sequence of events, the probability distribution governing individual outcomes, and the set of finite assignments compatible with the target frequency. This supports two complementary tasks: verifying whether an observed partial distribution is compatible with the benchmark, and predicting whether and with what probability the completed series can still satisfy it. The language can express observed and attainable frequencies, the probability of realizing a desired final distribution, and conditional probabilities for subsequent outcomes under the assumption that the benchmark is met. We establish formal properties of the operators and characterize their interaction with the temporal structure. A running example concerning representational fairness in sequential outputs from a generative AI system illustrates how the framework can distinguish temporary deviations from irrecoverable violations and support early, logically interpretable intervention. LTLFS thereby provides a symbolic foundation for runtime monitoring of evolving quantitative requirements, with applications to explainable and responsible AI.
Sources
Related papers
- A Non-Dichotomy for CSPs of Stable omega-Categorical Structures
- A Deeper Look at Depth: Stable Generation Accounting for Quantifier Reasoning
- Formalizing Hyperspaces and Operations on Subsets of Polish Spaces over Abstract Exact Real Numbers
- A Diagrammatic Basis for Computer Programming
- Interpolation via Generalized Splitting
- Staying Productive Under the Palm Trees: On Graded Coeffect Typing in the Tropical Semiring