Abstract
AllenRV is a tool for monitoring temporal specifications, designed for ensuring good scalability in terms of size and number of formulae, and high reactivity. Its features reflect this design goal. For ensuring scalability in the number of formulae, it can simultaneously monitor a set of formulae written in past and future, next-free LTL, with some metric extensions; their efficient simultaneous monitoring is supported by a let construct allowing to share computations between formulae. For ensuring scalability in the size of formulae, it allows defining new abstractions as user-defined operators, which take discrete time boolean signals as arguments, but also constant parameters such as delays. For ensuring high reactivity, its monitoring algorithm does not require clock tick events, unlike many other tools. This is achieved by recomputing output signals both upon input signals changes and upon internally generated timeout events relative to such changes. As a consequence, monitoring remains efficient on arbitrarily fine-grained time domains.
AllenRV is implemented by extending the existing Allen language and compiler, initially targeting ubiquitous applications using binary sensors, with temporal logic operators and a comprehensive library of user-defined operators on top of them. The most complex of these operators, including a complete adaptation of Allen-logic relations as selection operators, are proven correct with respect to their defined semantics.
Thus, AllenRV offers an open platform for cooperatively developing increasingly complex libraries of high level, general or domain-specific, temporal operators and abstractions, without compromising correctness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
From its definition, the first state of delay[T] cannot start sooner that time 0+T.
- 3.
From its definition, the first state of \(p >!!\ T\) cannot start sooner that time 0+T.
References
Basin, D.A., Klaedtke, F., Zalinescu, E.: The MonPoly monitoring tool. In: RV-CuBES, pp. 19–28 (2017)
Basin, D.A., Krstic, S., Traytel, D.: Aerial: almost event-rate independent algorithms for monitoring metric regular properties. In: RV-CuBES, pp. 29–36 (2017)
Bauer, A., Leucker, M., Schallhart, C.: Runtime verification for LTL and TLTL. ACM Trans. Software Eng. Methodol. (TOSEM) 20(4), 14 (2011)
Consel, C., Dupuy, L., Sauzéon, H.: HomeAssist: an assisted living platform for aging in place based on an interdisciplinary approach. In: Duffy, V., Lightner, N. (eds.) AHFE 2017. AISC, vol. 590, pp. 129–140. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-60483-1_14
Cumin, J., Lefebvre, G., Ramparany, F., Crowley, J.L.: A dataset of routine daily activities in an instrumented home. In: Ochoa, S.F., Singh, P., Bravo, J. (eds.) UCAmI 2017. LNCS, vol. 10586, pp. 413–425. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67585-5_43
El-Hokayem, A., Falcone, Y.: Bringing runtime verification home. In: Colombo, C., Leucker, M. (eds.) RV 2018. LNCS, vol. 11237, pp. 222–240. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03769-7_13
Lago, P., Lang, F., Roncancio, C., Jiménez-GuarÃn, C., Mateescu, R., Bonnefond, N.: The contextAct@A4H real-life dataset of daily-living activities. In: Brézillon, P., Turner, R., Penco, C. (eds.) CONTEXT 2017. LNCS (LNAI), vol. 10257, pp. 175–188. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57837-8_14
Letier, E., Kramer, J., Magee, J., Uchitel, S.: Fluent temporal logic for discrete-time event-based models. In: ACM SIGSOFT Software Engineering Notes, vol. 30, pp. 70–79. ACM (2005)
Thati, P., Roşu, G.: Monitoring algorithms for metric temporal logic specifications. Electron. Notes Theoret. Comput. Sci. 113, 145–162 (2005)
Volanschi, N., Serpette, B.: Scaling up RV-based activity detection (2019), submitted
Volanschi, N., Serpette, B., Carteron, A., Consel, C.: A language for online state processing of binary sensors, applied to ambient assisted living. Proc. ACM Interact. Mobile Wearable Ubiquit. Technol. 2(4), 192:1–192:26 (2018). https://doi.org/10.1145/3287070
Volanschi, N., Serpette, B., Consel, C.: Implementing a semi-causal domain-specific language for context detection over binary sensors. In: Proceedings of the 17th ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences, pp. 66–78. ACM (2018). https://doi.org/10.1145/3278122.3278134
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Volanschi, N., Serpette, B. (2019). AllenRV: An Extensible Monitor for Multiple Complex Specifications with High Reactivity. In: Finkbeiner, B., Mariani, L. (eds) Runtime Verification. RV 2019. Lecture Notes in Computer Science(), vol 11757. Springer, Cham. https://doi.org/10.1007/978-3-030-32079-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-32079-9_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32078-2
Online ISBN: 978-3-030-32079-9
eBook Packages: Computer ScienceComputer Science (R0)