Section: New Results

A temporal logic for frequency properties

In, [62] , we introduce fLTL, a quantitative extension of the widely used specification language LTL that allows us to express relative frequencies by a generalization of temporal operators. This facilitates the specification of requirements such as the deadlines in a real-time system must be met in at least 95% of all cases. For our novel logic, we establish an undecidability result regarding the satisfiability problem but identify a decidable fragment which strictly increases the expressiveness of LTL by allowing, e.g., to express non-context-free properties.