Abstract
We present a formal framework for the online black-box monitoring of software using monitors with quantitative verdict functions. Quantitative verdict functions have several advantages. First, quantitative monitors can be approximate, i.e., the value of the verdict function does not need to correspond exactly to the value of the property under observation. Second, quantitative monitors can be quantified universally, i.e., for every possible observed behavior, the monitor tries to make the best effort to estimate the value of the property under observation. Third, quantitative monitors can watch boolean as well as quantitative properties, such as average response time. Fourth, quantitative monitors can use non-finite-state resources, such as counters. As a consequence, quantitative monitors can be compared according to how many resources they use (e.g., the number of counters) and how precisely they approximate the property under observation. This allows for a rich spectrum of cost-precision trade-offs in monitoring software.
The formal framework for quantitative monitoring which is presented in this invited talk was defined jointly with N. Ege SaraƧ at LICS 2021. This work was supported in part by the Wittgenstein Award Z211-N23 of the Austrian Science Fund.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bartocci, E., Falcone, Y., Francalanza, A., Reger, G.: Introduction to runtime verification. In: Bartocci, E., Falcone, Y. (eds.) Lectures on Runtime Verification. LNCS, vol. 10457, pp. 1ā33. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-75632-5_1
Pnueli, A., Zaks, A.: PSL model checking and run-time verification via testers. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006. LNCS, vol. 4085, pp. 573ā586. Springer, Heidelberg (2006). https://doi.org/10.1007/11813040_38
FerrĆØre, T., Henzinger, T.A., SaraƧ, N.E.: A theory of register monitors. In: Logic in Computer Science. ACM/IEEE (2018)
FerrĆØre, T., Henzinger, T.A., Kragl, B.: Monitoring event frequencies. In: Computer Science Logic. LIPIcs, vol. 152. Schloss Dagstuhl (2020)
Henzinger, T.A., SaraƧ, N.E.: Quantitative and approximate monitoring. In: Logic in Computer Science. ACM/IEEE (2021)
Henzinger, T.A.: Quantitative reactive modeling and verification. Comput. Sci. Res. Dev. 28, 331ā344 (2013). https://doi.org/10.1007/s00450-013-0251-7
Acknowledgment
I thank Ege SaraƧ for commenting on a draft of this text.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Henzinger, T.A. (2022). Quantitative Monitoring of Software. In: Bloem, R., Dimitrova, R., Fan, C., Sharygina, N. (eds) Software Verification. NSV VSTTE 2021 2021. Lecture Notes in Computer Science(), vol 13124. Springer, Cham. https://doi.org/10.1007/978-3-030-95561-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-95561-8_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-95560-1
Online ISBN: 978-3-030-95561-8
eBook Packages: Computer ScienceComputer Science (R0)