Skip to main content

Component Tools: Integrating Petri Nets with Other Formal Methods

  • Conference paper
Petri Nets and Other Models of Concurrency - ICATPN 2006 (ICATPN 2006)

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

Included in the following conference series:

Abstract

The field of formal methods provides all kinds of powerful techniques for the specification, design, verification, validation, and ramp-up of systems. Petri nets, in different versions and “levels”, are among those techniques that have successfully been used in various fields of application and for different engineering tasks.

During the full development process of a system, different engineers have different tasks. Each engineering task has its specific purpose and, therefore, some version of Petri net or some formal method is better suited for this task than others. In order to take full advantage of formal methods, engineers need to switch between different techniques.

Unfortunately, different techniques have different underlying forma- lisms and notations, they use different concepts and methods, and they are supported by different and, in many cases, incompatible tools. Therefore, most applications of formal methods are restricted to one technique, formalism, and tool – though using several techniques in combination would have many benefits.

The Component Tools project aims at easing the application and the integration of several formal methods with different underlying formalisms, notations, and tools for all kinds of application areas. To this end, Component Tools supports the definition of components with different underlying formal models in different notations and on different levels of abstraction for different purposes. Moreover, Component Tools supports the definition of transformations to different tools. This way, an engineer can use these components for designing, verifying, and validating a system with support from formal methods and their tools under a uniform graphical user interface – without even knowing the details of the underlying techniques and formalisms.

Initially, Component Tools was inspired by the use of different versions of Petri nets during the development process. But, it turned out that the concepts of Component Tools are much more general and can be used for integrating other formal methods. In this paper, we outline the basic idea, the concepts, and the main ingredients of Component Tools by using a simplified example from the area of flexible manufacturing systems, where the models are Petri nets on different levels of abstraction.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, A., Karsai, G., Kalmar, Z., Neema, S., Shi, F., Vizhanyo, A.: The design of a simple language for graph transformations. Journal in Software and System Modeling (2005) (in review)

    Google Scholar 

  2. Brooks Automation Corporate: AutoMod Suite, http://www.automod.com/products/products.asp

  3. Czarnecki, K., Helsen, S.: Classification of model transformation approaches. In: OOPSLA 2003 Workshop on Generative Techniques in the Context of Model-Driven Architecture (2003)

    Google Scholar 

  4. Dangelmaier, W., Mueck, B., Laroque, C., Mahajan, K.R.: d3fact insight: A simulation-tool for multiresolution material flow models. In: Lipovszki, I., György, M. (eds.) Simulation in Industry - 16th European Simulation Symposium (ESS 2004) SCS, Europe, pp. 17–22 (2004)

    Google Scholar 

  5. FASTEC GmbH, Lontrol, http://www.fastec.de/

  6. Gepting, A., Greenyer, J., Kindler, E., Maas, A., Munkelt, S., Pales, C., Pivl, T., Rohe, O., Rubin, V., Sanders, M., Scholand, A., Wagner, C., Wagner, R.: Component tools: A vision of a tool. In: Proc. of the 11th Workshop on Algorithms and Tools for Petri Nets (AWPN), ser. Tech. Rep. tr-ri-04-251, Paderborn, Germany, September 2004, pp. 37–42 (2004)

    Google Scholar 

  7. Giese, H., Kindler, E., Klein, F., Wagner, R.: Reconciling scenario-centered controller design with state-based system models. In: 4th International Workshop on Scenarios and State Machines: Models, Algorithms and Tools (SCESM 2005), Satellite event of ICSE 2005 (May 2005)

    Google Scholar 

  8. Greenyer, J.: Maintaining and using component libraries for the design of material flow systems: Concept and prototypical implementation. Bachelor thesis, Department of Computer Science, University of Paderborn (October 2003)

    Google Scholar 

  9. Greenyer, J.: A study of technologies for model transformation: Reconciling TGGs with QVT. Master thesis, Department of Computer Science, University of Paderborn (July 2006) (in preparation)

    Google Scholar 

  10. Harel, D., Marelly, R.: Come let’s play: Scenario-based programming using LSCs and the Play-engine. Springer, Heidelberg (2003)

    Google Scholar 

  11. Kindler, E., Nillies, F.: Petri nets and the real world. In: Schmidt, K., Stahl, C. (eds.) AWPN workshop 2005, proceedings, Berlin, Germany, September 2005, pp. 19–24 (2005)

    Google Scholar 

  12. Kindler, E., Páles, C.: 3D-visualization of Petri net models: Concept and realization. In: Cortadella, J., Reisig, W. (eds.) ICATPN 2004. LNCS, vol. 3099, pp. 464–473. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  13. Kindler, E., Rubin, V., Wagner, R.: An adaptable TGG interpreter for in-memory model transformation. In: Proc. of the Fujaba Days 2004, Darmstadt, Germany, September 2004, pp. 35–38 (2004)

    Google Scholar 

  14. OMG, Model Driven Architecture, http://www.omg.org/mda/

  15. Rust, C., Stroop, J., Tacken, J.: The Design of Embedded Real-Time Systems using the SEA Environment. In: Proc. of the 5th Annual Australasian Conference on Parallel And Real-Time Systems (PART 1998), Adelaide, Australia (September 1998)

    Google Scholar 

  16. Schmelter, D.: Play-In und Play-Out von Szenarien von Component-Tools. Bachelor thesis (in German), Department of Computer Science, University of Paderborn (November 2005)

    Google Scholar 

  17. Scholand, A.: Steuerungssynthese für komponentenbasierte Systeme unter partieller Sichtbarkeit. Master thesis (in German), Department of Computer Science, University of Paderborn (April 2006) (in preparation)

    Google Scholar 

  18. Schürr, A.: Specification of graph translators with triple graph grammars. In: Mayr, E.W., Schmidt, G., Tinhofer, G. (eds.) WG 1994. LNCS, vol. 903, pp. 151–163. Springer, Heidelberg (1995)

    Google Scholar 

  19. Tecnomatix Technologies Ltd., eMPower Solutions, http://www.tecnomatix.com/

  20. Varró, D., Varró, G., Pataricza, A.: Designing the automatic transformation of visual languages. Science of Computer Programming 44(2), 205–227 (2002)

    Article  MATH  Google Scholar 

  21. Weber, M., Kindler, E.: The Petri Net Kernel. In: Ehrig, H., Reisig, W., Rozenberg, G., Weber, H. (eds.) Petri Net Technology for Communication-Based Systems. LNCS, vol. 2472, pp. 109–123. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  22. Willink, E.D.: UMLX: A graphical transformation language for MDA. In: MDAFA 2003, pp. 13–24. University of Twente, Entschede, Netherlands (2003)

    Google Scholar 

  23. W3C, XSL Transformations (XSLT) Version 1.0 (November 1999) [Online] Available: http://www.w3.org/TR/xslt

  24. Zarbock, M.: Ermittlung von Fehlerursachen in Prduktionsanalgen. Master thesis (in German), Department of Computer Science, University of Paderborn (July 2006) (in preparation)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kindler, E., Rubin, V., Wagner, R. (2006). Component Tools: Integrating Petri Nets with Other Formal Methods. In: Donatelli, S., Thiagarajan, P.S. (eds) Petri Nets and Other Models of Concurrency - ICATPN 2006. ICATPN 2006. Lecture Notes in Computer Science, vol 4024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767589_3

Download citation

  • DOI: https://doi.org/10.1007/11767589_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34699-9

  • Online ISBN: 978-3-540-34700-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics