Skip to main content
SpringerLink
Log in

Runtime Verification of Generalized Test Tables

  • Conference paper
  • First Online:
NASA Formal Methods (NFM 2021)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 12673))

Included in the following conference series:

Abstract

Runtime verification allows validation of systems during their operation by monitoring crucial system properties. It is common to generate monitors from temporal specifications formulated in languages like MTL or LTL. However, writing formal specifications might be an obstacle for practitioners. In this paper we present an approach and a tool for generating software monitors for reactive systems from a set of Generalized Test Tables (GTTs)—a table-based, user-friendly specification language specially designed for engineers. The tool is a valuable addition to the already existing static verifier for GTTs since assumptions made in specifications can thus be validated at runtime. Moreover, it makes software and specifications amenable for formal validation that cannot be verified statically. Moreover, the approach is particularly well-suited for the specification of workflows as a collection of tables since it supports dynamic, trigger-based spawning of monitors. The tool produces monitor code in C++ for tables provided in an existing table definition format. We show the usefulness of our approach using characteristic examples.

This work was funded by German Research Council (BE 2334/7-2, and UL 433/1-2), the state Baden-Wuerttemberg via CyberProtect project, and the KIT Alumni Visiting Grant.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    https://formal.iti.kit.edu/nfm2021/.

References

  1. Aghav, J., Tumma, A.: Esterel implementation and validation of cruise controller. In: Computer Science, Engineering and Applications (CCSEA), pp. 128–141 (2011). https://doi.org/10.5121/csit.2011.1214

  2. 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

    Chapter  Google Scholar 

  3. Bauer, A., Leucker, M., Schallhart, C.: Model-based runtime analysis of distributed reactive systems. In: Australian Software Engineering Conference (ASWEC), pp. 243–252 (2006). https://doi.org/10.1109/ASWEC.2006.36

  4. Beckert, B., Cha, S., Ulbrich, M., Vogel-Heuser, B., Weigl, A.: Generalised test tables: a practical specification language for reactive systems. In: Polikarpova, N., Schneider, S. (eds.) IFM 2017. LNCS, vol. 10510, pp. 129–144. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66845-1_9

    Chapter  Google Scholar 

  5. Bloem, R., Könighofer, B., Könighofer, R., Wang, C.: Shield synthesis: In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 533–548. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46681-0_51

    Chapter  MATH  Google Scholar 

  6. Cassar, I., Francalanza, A., Aceto, L., Ingólfsdóttir, A.: A survey of runtime monitoring instrumentation techniques. In: Francalanza, A., Pace, G.J. (eds.) Proceedings Second International Workshop on Pre- and Post-Deployment Verification Techniques, PrePost@iFM 2017, Torino, Italy, 19 September 2017. EPTCS, vol. 254, pp. 15–28 (2017). https://doi.org/10.4204/EPTCS.254.2

  7. Cha, S., Ulewicz, S., Vogel-Heuser, B., Weigl, A., Ulbrich, M., Beckert, B.: Generation of monitoring functions in production automation using test specifications. In: International Conference on Industrial Informatics (INDIN), pp. 339–344. IEEE (2017). https://doi.org/10.1109/INDIN.2017.8104795

  8. Cha, S., Weigl, A., Ulbrich, M., Beckert, B., Vogel-Heuser, B.: Applicability of generalized test tables: a case study using the manufacturing system demonstrator xPPU. Automatisierungstechnik 66(10), 834–848 (2018). https://doi.org/10.1515/auto-2018-0028

    Article  Google Scholar 

  9. D’Angelo, B., et al.: LOLA: runtime monitoring of synchronous systems. In: Temporal Representation and Reasoning (TIME), pp. 166–174. IEEE (2005). https://doi.org/10.1109/TIME.2005.26

  10. Finkbeiner, B., Hahn, C., Stenger, M., Tentrup, L.: Monitoring hyper properties. Formal Methods Syst. Des. 54(3), 336–363 (2019). https://doi.org/10.1007/s10703-019-00334-z

    Article  MATH  Google Scholar 

  11. Finkbeiner, B., Kuhtz, L.: Monitor circuits for LTL with bounded and unbounded future. In: Bensalem, S., Peled, D.A. (eds.) RV 2009. LNCS, vol. 5779, pp. 60–75. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04694-0_5

    Chapter  Google Scholar 

  12. Heitmeyer, C.L., Kirby, J., Labaw, B.G.: Tools for formal specification, verification, and validation of requirements. In: Conference on Computer Assurance (COMPASS), pp. 35–47 (2009). https://doi.org/10.1109/CMPASS.1997.613206

  13. Ho, H.-M., Ouaknine, J., Worrell, J.: Online monitoring of metric temporal logic. In: Bonakdarpour, B., Smolka, S.A. (eds.) RV 2014. LNCS, vol. 8734, pp. 178–192. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11164-3_15

    Chapter  Google Scholar 

  14. Perez, I., Dedden, F., Goodloe, A.: Copilot 3. Technical report NASA/TM-2020-220587, National Aeronautics and Space Administration (2020)

    Google Scholar 

  15. Predut, S., Ipate, F., Gheorghe, M., Campean, F.: Formal modelling of cruise control system using Event-B and Rodin platform. In: High Performance Computing and Communications (HPCC), pp. 1541–1546. IEEE (2018). https://doi.org/10.1109/HPCC/SmartCity/DSS.2018.00253

  16. Raskin, J.F.: Logics, automata and classical theories for deciding real time. Ph.D. thesis, Facultés universitaires Notre-Dame de la Paix, Namur (1999)

    Google Scholar 

  17. Vogel-Heuser, B., Legat, C., Folmer, J., Feldmann, S.: Researching evolution in industrial plant automation: Scenarios and documentation of the pick and place unit. Technical report, Institute of Automation and Information Systems, Technische Universität München (2014)

    Google Scholar 

  18. Weigl, A., et al.: Generalized test tables: a powerful and intuitive specification language for reactive systems. In: Industrial Informatics, (INDIN), pp. 875–882. IEEE (2017). https://doi.org/10.1109/INDIN.2017.8104887

  19. Yep, M., Bechet, S.: Esterel cruise controller (2018). https://github.com/ooksei/esterel-cruise-controller/. Accessed 16 Oct 2019

Download references

Author information

Authors and Affiliations

  1. Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

    Alexander Weigl & Mattias Ulbrich

  2. Afeka Academic College of Engineering, Tel Aviv, Israel

    Shmuel Tyszberowicz

  3. FZI Research Center for Information Technology, Karlsruhe, Germany

    Jonas Klamroth

Authors
  1. Alexander Weigl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mattias Ulbrich
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shmuel Tyszberowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jonas Klamroth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Weigl .

Editor information

Editors and Affiliations

  1. NASA Langley Research Center, Hampton, VA, USA

    Aaron Dutle

  2. National Institute of Aerospace, Hampton, VA, USA

    Mariano M. Moscato

  3. National Institute of Aerospace, Hampton, VA, USA

    Laura Titolo

  4. NASA Langley Research Center, Hampton, VA, USA

    César A. Muñoz

  5. National Institute of Aerospace, Hampton, VA, USA

    Ivan Perez

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Weigl, A., Ulbrich, M., Tyszberowicz, S., Klamroth, J. (2021). Runtime Verification of Generalized Test Tables. In: Dutle, A., Moscato, M.M., Titolo, L., Muñoz, C.A., Perez, I. (eds) NASA Formal Methods. NFM 2021. Lecture Notes in Computer Science(), vol 12673. Springer, Cham. https://doi.org/10.1007/978-3-030-76384-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-76384-8_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-76383-1

  • Online ISBN: 978-3-030-76384-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation