Skip to main content

Model Checking of Synchronized Domain-Specific Multi-formalism Models Using High-Level Petri Nets

  • Conference paper
  • First Online:
Book cover Application and Theory of Petri Nets and Concurrency (PETRI NETS 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12734))

  • 575 Accesses

Abstract

Complex systems require the use of different models that are linked with each other. Developers are naturally interested to show that their systems work. Domain practitioners, who work with domain-specific models, want to verify that their created models perform as desired. Correctness statements about the behavior of models are only possible if they have a clear semantics. Support is required for creating the semantics and also for checking properties of the model.

With the Rmt approach, we make operational semantics usable for the domain-specific modeling languages (DSML) that are understandable to domain experts. High-level Petri nets as a target language of our transformational approach can be analyzed by the MoMoC CTL model checking tool. In this contribution MoMoC is extended and integrated with the Rmt approach so that the results of verification based on the defined operational semantics can be applied to DSML.

The presented approach does not work equally well for all languages. However, it is well suited for languages with discrete states that can be uniquely named. Provided that they map well to Petri nets, questions about (reachable) states of multiple linked domain-specific models can be answered.

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.

    The first paragraph of this section is adopted from our previous contribution [11].

References

  1. Bill, R., Gabmeyer, S., Kaufmann, P., Seidl, M.: Model checking of CTL-extended OCL specifications. In: Combemale, B., Pearce, D.J., Barais, O., Vinju, J.J. (eds.) SLE 2014. LNCS, vol. 8706, pp. 221–240. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11245-9_13

    Chapter  Google Scholar 

  2. Cabac, L., Haustermann, M., Mosteller, D.: Software development with Petri nets and agents: approach, frameworks and tool set. Sci. Comput. Program. 157, 56–70 (2018). https://doi.org/10.1016/j.scico.2017.12.003

    Article  Google Scholar 

  3. Gerking, C., Schäfer, W., Dziwok, S., Heinzemann, C.: Domain-specific model checking for cyber-physical systems. In: Famelis, M., Ratiu, D., Seidl, M., Selim, G.M.K. (eds.) Proceedings of the 12th Workshop on Model-Driven Engineering, Verification and Validation MoDeVVa@MoDELS’15, Ottawa, Canada. CEUR Workshop Proceedings, vol. 1514, pp. 18–27. CEUR-WS.org (2015). http://ceur-ws.org/Vol-1514/paper3.pdf

  4. Kleppe, A.: Software Language Engineering: Creating Domain-Specific Languages Using Metamodels. Pearson Education, London (2008)

    Google Scholar 

  5. Kummer, O., Wienberg, F., Duvigneau, M., Cabac, L., Haustermann, M., Mosteller, D.: Renew - User Guide (Release 2.5.1). University of Hamburg, Faculty of Informatics, Theoretical Foundations Group, Hamburg (Nov 2020). http://www.renew.de/

  6. Meyers, B., Vangheluwe, H., Denil, J., Salay, R.: A framework for temporal verification support in domain-specific modelling. IEEE Trans. Softw. Eng. 46(4), 362–404 (2020). https://doi.org/10.1109/TSE.2018.2859946

    Article  Google Scholar 

  7. Möller, P., Haustermann, M., Mosteller, D., Schmitz, D.: Model synchronization and concurrent simulation of multiple formalisms based on reference nets. In: Koutny, M., Kristensen, L.M., Penczek, W. (eds.) Transactions on Petri Nets and Other Models of Concurrency XIII. LNCS, vol. 11090, pp. 93–115. Springer, Heidelberg (2018). https://doi.org/10.1007/978-3-662-58381-4_5

    Chapter  Google Scholar 

  8. Mosteller, D., Cabac, L., Haustermann, M.: Integrating petri net semantics in a model-driven approach: the renew meta-modeling and transformation framework. In: Koutny, M., Desel, J., Kleijn, J. (eds.) Transactions on Petri Nets and Other Models of Concurrency XI. LNCS, vol. 9930, pp. 92–113. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-53401-4_5

    Chapter  Google Scholar 

  9. Mosteller, D., Haustermann, M., Dreschler-Fischer, L.S.: Graphical languages for functional reactive modeling based on petri nets. In: Köhler-Bußmeier, M., Kindler, E., Rölke, H. (eds.) Proceedings of the International Workshop on Petri Nets and Software Engineering, PNSE’20, Paris, France. CEUR Workshop Proceedings, vol. 2651, pp. 167–180. CEUR-WS.org (2020). http://ceur-ws.org/Vol-2651/paper11.pdf

  10. Mosteller, D., Haustermann, M., Moldt, D., Schmitz, D.: Integrated simulation of domain-specific modeling languages with petri net-based transformational semantics. In: Koutny, M., Pomello, L., Kristensen, L.M. (eds.) Transactions on Petri Nets and Other Models of Concurrency XIV. LNCS, vol. 11790, pp. 101–125. Springer, Heidelberg (2019). https://doi.org/10.1007/978-3-662-60651-3_4

    Chapter  Google Scholar 

  11. Mosteller, D., Haustermann, M., Moldt, D., Schmitz, D.: The RMT approach: a systematic approach to the development of DSML with integrated simulation based on petri nets. In: Koschmider, A., Michael, J., Thalheim, B. (eds.) 10th International Workshop on Enterprise Modeling and Information Systems Architectures, Kiel, Germany, May 14–15, 2020. CEUR Workshop Proceedings, vol. 2628, pp. 19–24. CEUR-WS.org (2020). http://ceur-ws.org/Vol-2628/paper3.pdf

  12. Mullins, J., Oarga, R.: Model checking of extended OCL constraints on UML models in SOCLe. In: Bonsangue, M.M., Johnsen, E.B. (eds.) FMOODS 2007. LNCS, vol. 4468, pp. 59–75. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72952-5_4

    Chapter  Google Scholar 

  13. Rosu, G., Serbanuta, T.: An overview of the K semantic framework. J. Logic Algebraic Program. 79(6), 397–434 (2010). https://doi.org/10.1016/j.jlap.2010.03.012

    Article  MathSciNet  MATH  Google Scholar 

  14. Rusu, V., Lucanu, D.: A \(\mathbb{K}\)-based formal framework for domain-specific modelling languages. In: Beckert, B., Damiani, F., Gurov, D. (eds.) FoVeOOS 2011. LNCS, vol. 7421, pp. 214–231. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31762-0_14

    Chapter  Google Scholar 

  15. Valk, R.: Petri nets as token objects. In: Desel, J., Silva, M. (eds.) ICATPN 1998. LNCS, vol. 1420, pp. 1–24. Springer, Heidelberg (1998). https://doi.org/10.1007/3-540-69108-1_1

    Chapter  Google Scholar 

  16. Varró, D.: Automated formal verification of visual modeling languages by model checking. Softw. Syst. Model. 3(2), 85–113 (2004). https://doi.org/10.1007/s10270-003-0050-x

    Article  Google Scholar 

  17. Willrodt, S., Moldt, D., Simon, M.: Modular model checking of reference nets: MoMoC. In: Köhler-Bußmeier, M., Kindler, E., Rölke, H. (eds.) Proceedings of the International Workshop on Petri Nets and Software Engineering, PNSE’20, Paris, France, June 24, 2020. CEUR Workshop Proceedings, vol. 2651, pp. 181–193. CEUR-WS.org (2020). http://ceur-ws.org/Vol-2651/paper12.pdf

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael Haustermann .

Editor information

Editors and Affiliations

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

Haustermann, M., Mosteller, D., Moldt, D. (2021). Model Checking of Synchronized Domain-Specific Multi-formalism Models Using High-Level Petri Nets. In: Buchs, D., Carmona, J. (eds) Application and Theory of Petri Nets and Concurrency. PETRI NETS 2021. Lecture Notes in Computer Science(), vol 12734. Springer, Cham. https://doi.org/10.1007/978-3-030-76983-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-76983-3_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-76982-6

  • Online ISBN: 978-3-030-76983-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics