Abstract
When seeking to verify a computational system one can either view the system as a static description of possible behaviours or a dynamic collection of observed or actual behaviours. Historically, there have been clear differences between the two approaches in terms of their level of completeness, the associated costs, the kinds of specifications considered, how and when they are applied, and so on. Recently there has been a concentrated interest in the combination of static and runtime (dynamic) techniques and this track (taking place as part of ISoLA 2018) aims to explore this combination further.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aceto, L., Francalanza, A., Ingolfsdottir, A.: Proceedings First Workshop on Pre- and Post-Deployment Verification Techniques. ArXiv e-prints, May 2016
Ahrendt, W., Beckert, B., Bubel, R., Hähnle, R., Schmitt, P.H., Ulbrich, M.: Deductive Software Verification-The KeY Book: From Theory to Practice. LNCS, vol. 10001. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-49812-6
Ahrendt, W., Chimento, J.M., Pace, G.J., Schneider, G.: Verifying data- and control-oriented properties combining static and runtime verification: theory and tools. Form. Methods Syst. Des. 51(1), 200–265 (2017). https://doi.org/10.1007/s10703-017-0274-y
Ahrendt, W., Pace, G.J., Schneider, G.: StaRVOOrS — episode II - strengthen and distribute the force. In: Margaria, T., Steffen, B. (eds.) ISoLA 2016. LNCS, vol. 9952, pp. 402–415. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47166-2_28
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
Beckert, B., Herda, M., Kobischke, S., Ulbrich, M.: Towards a notion of coverage for incomplete program-correctness proofs. In: Margaria, T., Steffen, B. (eds.) ISoLA 2018. LNCS, vol. 11245, pp. 53–63. Springer, Cham (2018)
Bodden, E., Lam, P., Hendren, L.J.: Partially evaluating finite-state runtime monitors ahead of time. ACM Trans. Program. Lang. Syst. 34(2), 7:1–7:52 (2012). https://doi.org/10.1145/2220365.2220366
Bonakdarpour, B., Sánchez, C., Schneider, G.: Monitoring hyperproperties by combining static analysis and runtime verification. In: Margaria, T., Steffen, B. (eds.) ISoLA 2018. LNCS, vol. 11245, pp. 8–27. Springer, Cham (2018)
Boockmann, J.H., Lüttgen, G., Mühlberg, J.T.: Generating inductive shape predicates for runtime checking and formal verification. In: Margaria, T., Steffen, B. (eds.) ISoLA 2018. LNCS, vol. 11245, pp. 64–74. Springer, Cham (2018)
Chen, X., Rosu, G.: A language-independent program verification framework. In: Margaria, T., Steffen, B. (eds.) ISoLA 2018. LNCS, vol. 11245, pp. 92–102. Springer, Cham (2018)
Cheon, Y., Leavens, G.T.: A Runtime Assertion Checker for the Java Modeling Language (JML) (2002)
Clarke, E.M., Henzinger, T.A., Veith, H., Bloem, R.P.: Handbook of Model Checking. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-10575-8
Clarke, L.A., Rosenblum, D.S.: A historical perspective on runtime assertion checking in software development. ACM SIGSOFT Softw. Eng. Notes 31(3), 25–37 (2006)
Desai, A., Seshia, S., Qadeer, S.: Programming safe robotics systems: challenges, advances, and opportunities. In: Margaria, T., Steffen, B. (eds.) ISoLA 2018. LNCS, vol. 11245, pp. 103–119. Springer, Cham (2018)
Filliâtre, J.C.: Deductive software verification. Int. J. Softw. Tools Technol. Transf. 13(5), 397 (2011). https://doi.org/10.1007/s10009-011-0211-0
Fisman, D., Kugler, H.: Temporal reasoning on incomplete paths. In: Margaria, T., Steffen, B. (eds.) ISoLA 2018. LNCS, vol. 11245, pp. 28–52. Springer, Cham (2018)
Francalanza, A., Pace, G.J.: Proceedings Second International Workshop on Pre- and Post-Deployment Verification Techniques. ArXiv e-prints, August 2017
Gurov, D., Havelund, K., Huisman, M., Monahan, R.: Static and runtime verification, competitors or friends? (Track Summary). In: Margaria, T., Steffen, B. (eds.) ISoLA 2016. LNCS, vol. 9952, pp. 397–401. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47166-2_27
Howar, F., Giannakopoulou, D., Mues, M., Navas, J.: Generating component interfaces by integrating static and symbolic analysis, learning, and runtime monitoring. In: Margaria, T., Steffen, B. (eds.) ISoLA 2018. LNCS, vol. 11245, pp. 120–136. Springer, Cham (2018)
Maurica, F., Cok, D., Signoles, J.: Runtime assertion checking and static verification: collaborative partners. In: Margaria, T., Steffen, B. (eds.) ISoLA 2018. LNCS, vol. 11245, pp. 75–91. Springer, Cham (2018)
Rupprecht, T., Chen, X., White, D.H., Boockmann, J.H., Lüttgen, G., Bos, H.: DSIbin: identifying dynamic data structures in C/C++ binaries. In: Rosu, G., Penta, M.D., Nguyen, T.N. (eds.) Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering, ASE 2017, Urbana, IL, USA, 30 October–3 November 2017, pp. 331–341. IEEE Computer Society (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Ahrendt, W., Huisman, M., Reger, G., Rozier, K.Y. (2018). A Broader View on Verification: From Static to Runtime and Back (Track Summary). In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation. Verification. ISoLA 2018. Lecture Notes in Computer Science(), vol 11245. Springer, Cham. https://doi.org/10.1007/978-3-030-03421-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-03421-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03420-7
Online ISBN: 978-3-030-03421-4
eBook Packages: Computer ScienceComputer Science (R0)