Abstract
Runtime monitoring is a versatile technique for detecting property violations in safety-critical (SC) systems. Although instrumentation of the system under monitoring is a common approach for obtaining the events relevant for checking the desired properties, the current trend of using black-box commercial-off-the-shelf components in SC system development makes these systems unamenable to instrumentation. In this paper we develop an online runtime monitoring approach targeting an autonomous research vehicle (ARV) system and recount our experience with it. To avoid instrumentation we passively monitor the target system by generating atomic propositions from the observed network state. We then develop an efficient runtime monitoring algorithm, EgMon, that eagerly checks for violations of desired properties written in future-bounded, propositional metric temporal logic. We show the efficacy of EgMon by implementing and empirically evaluating it against logs obtained from the testing of an ARV system. EgMon was able to detect violations of several safety requirements.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pcan-usb pro: Peak system. http://www.peak-system.com/PCAN-USB-Pro.200.0.html?&L=1
Basin, D., Klaedtke, F., Mller, S., Pfitzmann, B.: Runtime monitoring of metric first-order temporal properties. FSTTCS 8, 49–60 (2008)
Basin, D., Klaedtke, F., Zălinescu, E.: Algorithms for monitoring real-time properties. In: Khurshid, S., Sen, K. (eds.) RV 2011. LNCS, vol. 7186, pp. 260–275. Springer, Heidelberg (2012)
Bonakdarpour, B., Fischmeister, S.: Runtime monitoring of time-sensitive systems. In: Khurshid, S., Sen, K. (eds.) RV 2011. LNCS, vol. 7186, pp. 19–33. Springer, Heidelberg (2012)
Bosch, R.: CAN specification version 2.0, September 1991
Chang, C.L., Lee, R.C.T.: Symbolic Logic and Mechanical Theorem Proving, 1st edn. Academic Press Inc., Orlando (1997)
Chen, F., Rosu, G.: Towards monitoring-oriented programming: a paradigm combining specification and implementation. Electron. Notes Theoret. Comput. Sci. 89(2), 108–127 (2003)
Chowdhury, O., Jia, L., Garg, D., Datta, A.: Temporal mode-checking for runtime monitoring of privacy policies. In: Biere, A., Bloem, R. (eds.) CAV 2014. LNCS, vol. 8559, pp. 131–149. Springer, Heidelberg (2014)
Clarke, E.M., Wing, J.M.: Formal methods: state of the art and future directions. ACM Comput. Surv. 28, 626–643 (1996)
Dokhanchi, A., Hoxha, B., Fainekos, G.: On-line monitoring for temporal logic robustness. In: Bonakdarpour, B., Smolka, S.A. (eds.) RV 2014. LNCS, vol. 8734, pp. 231–246. Springer, Heidelberg (2014)
Donzé, A., Ferrère, T., Maler, O.: Efficient robust monitoring for STL. In: Sharygina, N., Veith, H. (eds.) CAV 2013. LNCS, vol. 8044, pp. 264–279. Springer, Heidelberg (2013)
Garg, D., Jia, L., Datta, A.: Policy auditing over incomplete logs: theory, implementation and applications. In: Proceedings of the 18th ACM Conference on Computer and Communications Security, pp. 151–162. ACM (2011)
Goodloe, A., Pike, L.: Monitoring distributed real-time systems: a survey and future directions (NASA/CR-2010-216724), July 2010
Havelund, K., Roşu, G.: Synthesizing monitors for safety properties. In: Katoen, J.-P., Stevens, P. (eds.) TACAS 2002. LNCS, vol. 2280, pp. 342–356. Springer, Heidelberg (2002)
Havelund, K., Rosu, G.: Efficient monitoring of safety properties. Int. J. Softw. Tools Technol. Transf. 6(2), 158–173 (2004)
Heffernan, D., MacNamee, C., Fogarty, P.: Runtime verification monitoring for automotive embedded systems using the iso 26262 functional safety standard as a guide for the definition of the monitored properties. Software, IET 8(5), 193–203 (2014)
Kane, A., Fuhrman, T., Koopman, P.: Monitor based oracles for cyber-physical system testing: practical experience report. In: Dependable Systems and Networks (DSN), pp. 148–155 (2014)
Kane, A., Chowdhury, O., Koopman, P., Datta, A.: A case study on runtime monitoring of an autonomous research vehicle (arv) system. Technical report, CMU (2015)
Kim, M., Viswanathan, M., Kannan, S., Lee, I., Sokolsky, O.: Java-mac: a run-time assurance approach for java programs. Formal Methods Syst. Des. 24(2), 129–155 (2004)
Koymans, R.: Specifying real-time properties with metric temporal logic. Real-Time Syst. 2, 255–299 (1990)
Nickovic, D., Maler, O.: Amt: a property-based monitoring tool for analog systems. In: Formal Modeling and Analysis of Timed Systems (2007)
Pellizzoni, R., Meredith, P., Caccamo, M., Rosu, G.: Hardware runtime monitoring for dependable COTS-based real-time embedded systems. In: 2008 Real-Time Systems Symposium, pp. 481–491, November 2008
Reinbacher, T., Függer, M., Brauer, J.: Runtime verification of embedded real-time systems. Formal Methods in System Design, pp. 1–37 (2013). http://link.springer.com/article/10.1007%2Fs10703-013-0199-z
Rosu, G., Havelund, K.: Rewriting-based techniques for runtime verification. Autom. Softw. Eng. 12(2), 151–197 (2005)
Thati, P., Roşu, G.: Monitoring algorithms for metric temporal logic specifications. Electron. Notes Theor. Comput. Sci. 113, 145–162 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kane, A., Chowdhury, O., Datta, A., Koopman, P. (2015). A Case Study on Runtime Monitoring of an Autonomous Research Vehicle (ARV) System. In: Bartocci, E., Majumdar, R. (eds) Runtime Verification. Lecture Notes in Computer Science(), vol 9333. Springer, Cham. https://doi.org/10.1007/978-3-319-23820-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-23820-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23819-7
Online ISBN: 978-3-319-23820-3
eBook Packages: Computer ScienceComputer Science (R0)