Skip to main content

Integration of Runtime Verification into Metamodeling for Simulation and Code Generation (Position Paper)

  • Conference paper
  • First Online:
Runtime Verification (RV 2016)

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

Included in the following conference series:

  • 1079 Accesses

Abstract

Runtime verification is an approach growing in popularity to verify the correctness of complex and distributed systems by monitoring their executions. Domain Specific Modeling Languages are a technique used for specifying such systems in an abstract way, but still close to the solution domain. This paper aims at integrating runtime verification and domain specific modeling into the development process of complex systems. Such integration is achieved by linking the elements of the system model with the atomic propositions of the temporal correctness properties used to specify monitors. We provide a unified approach used for both the code generation and the simulation of the system through instance model transformations. This unification allows to check correctness properties on different abstraction levels of the modeled system.

This work is supported in part by the European Cooperation in Science and Technology (COST Action ARVI) and the BMBF project CONIRAS under number 01IS13029.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Notes

  1. 1.

    www.eclipse.org/modeling/emf.

  2. 2.

    www.ev3dev.org.

  3. 3.

    www.isp.uni-luebeck.de/lamaconv.

References

  1. Atkinson, C., Kühne, T.: Reducing accidental complexity in domain models. Softw. Syst. Model. 7(3), 345–359 (2008)

    Article  Google Scholar 

  2. Bauer, A., Leucker, M., Schallhart, C.: Runtime verification for LTL and TLTL. ACM Trans. Softw. Eng. Methodol. 20(4), 14:1–14:64 (2011)

    Article  Google Scholar 

  3. Callow, G., Watson, G., Kalawsky, R.: System modelling for run-time verification and validation of autonomous systems. In: Proceedings of System of Systems Engineering (SoSE), pp. 1–7. IEEE (2010)

    Google Scholar 

  4. Decker, N., Leucker, M., Thoma, D.: Monitoring modulo theories. Softw. Tools Technol. Transf. (STTT) 18(2), 205–225 (2016)

    Article  Google Scholar 

  5. Falcone, Y., Jaber, M., Nguyen, T.H., Bozga, M., Bensalem, S.: Runtime verification of component-based systems in the BIP framework with formally-proved sound and complete instrumentation. Softw. Syst. Model. 14(1), 173–199 (2015)

    Article  Google Scholar 

  6. Fowler, M.: Domain-Specific Languages. Pearson Education, Essex (2010)

    Google Scholar 

  7. Ghamarian, A.H., de Mol, M., Rensink, A., Zambon, E., Zimakova, M.: Modelling and analysis using GROOVE. Softw. Tools Technol. Transf. (STTT) 14(1), 15–40 (2012)

    Article  Google Scholar 

  8. Lehmann, G., Blumendorf, M., Trollmann, F., Albayrak, S.: Meta-modeling runtime models. In: Dingel, J., Solberg, A. (eds.) MODELS 2010. LNCS, vol. 6627, pp. 209–223. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  9. Leucker, M.: Teaching runtime verification. In: Khurshid, S., Sen, K. (eds.) RV 2011. LNCS, vol. 7186, pp. 34–48. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  10. Leucker, M., Schallhart, C.: A brief account of runtime verification. J. Logic Algebraic Program. 78(5), 293–303 (2009)

    Article  MATH  Google Scholar 

  11. Macias, F., Rutle, A., Stolz, V.: A property specification language for runtime verification of executable models. In: Nordic Workshop on Programming Theory (NWPT). pp. 97–99, Technical report. RUTR-SCS16001, School of Computer Science, Reykjavik University (2015)

    Google Scholar 

  12. Mellor, S.J.: MDA Distilled: Principles of Model-driven Architecture. Addison-Wesley Professional, Boston (2004)

    Google Scholar 

  13. Mostafa, M., Bonakdarpour, B.: Decentralized runtime verification of LTL specifications in distributed systems. In: Proceedings of Parallel and Distributed Processing Symposium (IPDPS), pp. 494–503. IEEE (2015)

    Google Scholar 

  14. Raskin, J., Schobbens, P.: The logic of event clocks - decidability, complexity and expressiveness. J. Autom. Lang. Comb. 4(3), 247–286 (1999)

    MathSciNet  MATH  Google Scholar 

  15. Rossini, A., de Lara, J., Guerra, E., Rutle, A., Wolter, U.: A formalisation of deep metamodelling. Formal Aspects Comput. 26(6), 1115–1152 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  16. Rutle, A., MacCaull, W., Wang, H., Lamo, Y.: A metamodelling approach to behavioural modelling. In: Proceedings of Behaviour Modelling-Foundations and Applications, pp. 5:1–5:10. ACM (2012)

    Google Scholar 

  17. Scheffel, T., Schmitz, M.: Three-valued asynchronous distributed runtime verification. In: Proceedings of Formal Methods and Models for Codesign, MEMOCODE, pp. 52–61. IEEE (2014)

    Google Scholar 

  18. Sen, K., Vardhan, A., Agha, G., Rosu, G.: Efficient decentralized monitoring of safety in distributed systems. In: Proceedings of Software Engineering (ICSE), pp. 418–427. IEEE (2004)

    Google Scholar 

  19. Stolz, V.: Temporal assertions with parametrized propositions. J. Log. Comput. 20(3), 743–757 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  20. Wang, H., Rutle, A., MacCaull, W.: A formal diagrammatic approach to timed workflow modelling. In: Proceedings of Theoretical Aspects of Software Engineering (TASE), pp. 167–174. IEEE (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Fernando Macias , Torben Scheffel , Malte Schmitz or Rui Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Macias, F., Scheffel, T., Schmitz, M., Wang, R. (2016). Integration of Runtime Verification into Metamodeling for Simulation and Code Generation (Position Paper). In: Falcone, Y., Sánchez, C. (eds) Runtime Verification. RV 2016. Lecture Notes in Computer Science(), vol 10012. Springer, Cham. https://doi.org/10.1007/978-3-319-46982-9_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46982-9_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46981-2

  • Online ISBN: 978-3-319-46982-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics