Symbolic Monitoring against Specifications Parametric in Time and Data
It provides a more expressive monitoring formalism for complex logs with both time and data parameters, but the contribution is incremental as it extends existing parametric monitoring techniques.
The paper proposes a symbolic monitoring approach for logs with time stamps and data values over infinite domains, using parametric automata to output symbolic answers. Experiments with the SyMon prototype show that high expressiveness still enables efficient online monitoring.
Monitoring consists in deciding whether a log meets a given specification. In this work, we propose an automata-based formalism to monitor logs in the form of actions associated with time stamps and arbitrarily data values over infinite domains. Our formalism uses both timing parameters and data parameters, and is able to output answers symbolic in these parameters and in the log segments where the property is satisfied or violated. We implemented our approach in an ad-hoc prototype SyMon, and experiments show that its high expressive power still allows for efficient online monitoring.