Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Runtime verification: the application perspective

  • 185 Accesses

  • 3 Citations

Abstract

In the past decade, runtime verification (RV) has gained much focus, from both the research community and practitioners. RV combines a set of theories, techniques and tools aiming towards efficient analysis of systems’ executions and guaranteeing their correctness using monitoring techniques. Major challenges in RV include characterizing and formally expressing requirements that can be monitored, offering intuitive and concise specification formalisms, and monitoring specifications efficiently for functional and non-functional behavior. Despite the major strides made in recent years, much effort is still needed to make RV an attractive and viable methodology for industrial use and to apply it to wider application domains, such as security, bio-health, power micro-grids. This special issue of STTT proposes extended versions of four papers that have been selected from the runtime verification track at ISoLA 2012 (Margaria and Steffen, Proceedings of the 5th international symposium on leveraging applications of formal methods, verification and validation, 2012).

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

References

  1. 1.

    Barringer, H., Falcone, Y., Havelund, K., Reger, G., Rydeheard, D.: Quantified event automata: towards expressive and efficient runtime monitors. In: FM 2012, 18th International Symposium on Formal Methods, Paris, France, 27–31 August 2012. Lecture Notes in Computer Science, vol. 7436, pp. 65–79 (2012)

  2. 2.

    Barringer, H., Rydeheard, D.E., Havelund, K.: Rule systems for run-time monitoring: from Eagle to RuleR. J. Log. Comput. 20(3), 675–706 (2010)

  3. 3.

    David, A., Larsen, K.G., Legay, A., Mikučionis, M.: Schedulability of Herschel–Planck revisited using statistical model checking. In: STTT (2014)

  4. 4.

    Falcone, Y., Fernandez, J.-C., Mounier, L.: Runtime verification of safety-progress properties. In: Bensalem, S., Peled, D. (eds.) Runtime Verification, 9th International Workshop, RV 2009, Grenoble, France, 26–28 June 2009. Selected Papers. Lecture Notes in Computer Science, vol. 5779, pp. 40–59. Springer, New York (2009)

  5. 5.

    Falcone, Y., Havelund, K., Reger, G.: A tutorial on runtime verification. In: Broy, M., Peled, D., Kalus, G. (eds.) Engineering Dependable Software Systems. NATO Science for Peace and Security Series D, vol. 34. Information and Communication Security, pp. 141–175. IOS Press, Amsterdam (2013)

  6. 6.

    Hallé, S., Vallet, J., Tremblay-Lessard, R.: On piggyback runtime monitoring of object-oriented programs. In: STTT (2014)

  7. 7.

    Havelund, K.: Rule-based runtime verification revisited. In: STTT (2014)

  8. 8.

    Havelund, K., Goldberg, A.: Verify your runs. In: Meyer, B., Woodcock, J. (eds.) VSTTE. Lecture Notes in Computer Science, vol. 4171, pp. 374–383. Springer, New York (2005)

  9. 9.

    Leucker, M., Schallhart, C.: A brief account of runtime verification. J. Log. Algebraic Progr. 78(5), 293–303 (2008)

  10. 10.

    Margaria, T., Steffen, B. (eds.) Proceedings of the 5th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2012, Amirandes, Heraclion, Crete, 15–18 October 2012. Lecture Notes in Computer Science. Springer, New York (2012)

  11. 11.

    Nouri, A., Bensalem, S., Bozga, B.D.M., Jegourel, C.,Legay, A.: Statistical model checking QOS properties of systems with SBIP. In: STTT (2014)

  12. 12.

    Pnueli, A., Zaks, A.: PSL model checking and run-time verification via testers. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM. Lecture Notes in Computer Science, vol. 4085, pp. 573–586. Springer, New York (2006)

  13. 13.

    Runtime Verification: http://www.runtime-verification.org (2001–2014). Accessed 4 Jan 2014

  14. 14.

    Younes, H.L.S.: Verification and planning for stochastic processes with asynchronous events. PhD thesis, Carnegie Mellon (2005)

Download references

Acknowledgments

We would like to thank the organizing committees of ISoLA 2012 for setting up such a successful event, the programme committee and reviewers of the conference and the special issue of STTT for helping with the selection of papers, and all authors who contributed to the track. We would especially like to thank the authors for providing us with such excellent papers, and the referees for their diligent work.

Author information

Correspondence to Yliès Falcone.

Additional information

The work of the L. D. Zuck was funded in part by NSF award CCF-0916438.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Falcone, Y., Zuck, L.D. Runtime verification: the application perspective. Int J Softw Tools Technol Transfer 17, 121–123 (2015). https://doi.org/10.1007/s10009-014-0360-z

Download citation

Keywords

  • Runtime verification
  • Applications
  • Statistical model checking
  • Expressiveness
  • Efficiency