Event Modeling with Petri Nets: A Survey and Discussion

  • Carlos A. Heuser


A phase in many methodologies of information systems analysis is event modeling. An event is something that happens in the environment of the system being modeled and that triggers a reaction of the modeled system. In praxis, state transition diagrams and Statecharts have been used in event modeling. An alternative approach to event modeling are Petri nets. Petri nets were proposed as a formal tool for modeling events at the conceptual schema level by several authors. The paper describes and discusses some typical examples of conceptual modeling approaches that integrate Petri nets for event modeling with entity-relationship (ER) diagrams for static modeling. In the discussion, two aspects are considered: (1) the level of concurrency of events and (2) the integration of static and dynamic properties.


Static Part Conceptual Schema Integrity Constraint Dynamic Part Common Input 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Antonellis, V.D. and Zonta, B. Modeling Events in Data Base Applications Design. In Proc. VII Intl. Conf. Very Large Data Bases, IEEE, New York, 1981, pp. 23–31.Google Scholar
  2. 2.
    Baldassari, M. and Bruno, G. PROTOB: an Object-oriented CASE tool for modeling and prototyping distributed systems. Software-Practice and Experience 21, 8 (1991), 823–844.CrossRefGoogle Scholar
  3. 3.
    Batini, C., Ceri, S. and Navathe, S.B. Conceptual Database Design. Benjamin/Cummings, Redwood City, California, 1992.Google Scholar
  4. 4.
    Bruno, G. and Marchetto, G. Process-translatable Petri nets for the rapid protoyping of process control systems. IEEE Transactions on Software Engineering SE-12, 2 (1986), 346–357.CrossRefGoogle Scholar
  5. 5.
    Bruno, G. and Elia, A. Extending the entity-relationship approach for dynamic modeling purposes. In Entity-Relationship Approach. North-Holland, Spaccapietra, S., pp. 169-181, Amsterdam, 1987.Google Scholar
  6. 6.
    Dileva, A. and Giolito, P. Formal representation of information system dynamics. Tech. Rept. Research Report, Dipartimento di Informatica-Universitá di Torino, Torino, 1987.Google Scholar
  7. 7.
    Dileva, A. and Giolito, P. Information system dynamics representation in production environments. Data & Knowledge Engineering 3(1988), 149–161.CrossRefGoogle Scholar
  8. 8.
    Eder, J., Kappel, G., M., Tjoa, A.M., and Wagner, R.R. BIER-The Behaviour Integrated Entity Relationship Approach. In Entity-Relationship Approach. North-Holland, Spaccapietra, S., pp. 147-166, Amsterdam, 1987.Google Scholar
  9. 9.
    Embley, D.; Kurtz, B.; Woodfield, S. Object-Oriented System Analysis: A Model-Driven Approach. Englewood Cliffs: Prentice-Hall, 1992.Google Scholar
  10. 10.
    Genrich, H. J. Predicate/Transition Nets. in: Brauer, W. and Reisig, W. and Rozenberg, G. (eds). Petri Nets: Central Models and Their Properties. Advances in Petri Nets 1986, Part I. Lecture Notes in Computer Science, vol. 254. Springer, Berlin-Heidelberg, 1987, pp 207–247CrossRefGoogle Scholar
  11. 11.
    van Griethuysen, J.J., Concepts and Terminology for the Conceptual Schema and the Information Base, ANSI, New York, 1982, Publication Number ISO/TC97/SC5-N695.Google Scholar
  12. 12.
    Harel, David. Statecharts: A Visual Formalism for Complex Systems. Science of Computer Programming, Amsterdam, v.8, n.3, Jun. 1987.Google Scholar
  13. 13.
    van Hee, K.M. and Verkoulen, P.A.C. Integration of a data model and high-level Petri nets. In Proc. Intl. Conf. Applications and Theory of Petri nets, 1991, pp. 410-431.Google Scholar
  14. 14.
    Heuser, C.A. and Richter, G. On the relationship between conceptual schemata and integrity constraints on databases. in: Steel, T. B. and Meersman, R. Database Semantics (DS-1). North-Holland, Amsterdam, 1986, pp 27-39.Google Scholar
  15. 15.
    Heuser, C.A. Datenbankentwurf auf der Grundlage von Systembeziehungen, R. Oldenbourg Verlag, München, GMD-Bericht 165(1987), 160 pages (in German).Google Scholar
  16. 16.
    Heuser, C.A. e Peres, E.M.: ER/T diagrams: an approach to specifying database transactions. in: Teorey, T. (ed.): 10th International Conference on the Entity-Relationship Approach, Proceedings, 23–25 Oct. 1991, San Mateo CA, ER Institute, pp. 247–262Google Scholar
  17. 17.
    Heuser, C.A. and Richter, G. Constructs for modeling information systems with Petri nets. In Proc. Intl Conference on Theory and Application of Petri Nets, Springer Verlag, Berlin-Heidelberg, 1992.Google Scholar
  18. 18.
    Heuser, C.A., Peres, E.M., and Richter, G. Towards a complete conceptual model: Petri nets and entity-relationship diagrams. Information Systems, 18, 5, 1993 (to appear)CrossRefGoogle Scholar
  19. 19.
    Jensen, K. and Rozenberg, G. High-level Petri Nets. Theory and Application. Springer-Verlag, Berlin Heidelberg, 1991. 724 pagesGoogle Scholar
  20. 20.
    Kappel, G. and Schrefl, M. A Behavior integrated entity-relationship approach for the design of object-oriented databases. In Entity-Relationship approach. North-Holland, Batini, C., pp. 311-328, Amsterdam, 1989.Google Scholar
  21. 21.
    Kung, C.H. and Sølvberg, A. Activity and Behavior Modelling. In Information Systems Design Methodologies: Improving the Practice. North-Holland, Olle, T.W., pp. 145-171, Amsterdam, 1986.Google Scholar
  22. 22.
    Kung, C.H. Conceptual modeling in the context of software development. IEEE Transactions on software engineering 15, 10 (October 1989), 1176-1187.Google Scholar
  23. 23.
    Leonard, M. and Luong, B.T. Information systems design approach integrating data and transactions. In Proc. VII Intl. Conf. Very Urge Data Bases, IEEE, New York, 1981, pp. 235–246.Google Scholar
  24. 24.
    Peterson, J.L. Petri Net Theory and the Modeling of Systems, Prentice-Hall, Englewood Cliffs (1981).Google Scholar
  25. 25.
    Petri, C.A. Interpretations of Net Theory. Tech. Rept. 75-07, Interner-Bericht ISF, Gesellschaft für Mathematik und Datenverarbeitung, Sankt Augustin, 1975.Google Scholar
  26. 26.
    Reisig, W. Petri Nets: An Introduction, Springer, Berlin-Heidelberg (1985), 161 pages.Google Scholar
  27. 27.
    Richter, G. and Durchholz, R. IML-inscribed High-level Petri Nets. In Information Systems Design Methodologies: A Comparative Review. North-Holland, Olle, T.W., Sol, H.G., and Verrijn-Stuart, A.A., pp. 335-368, Amsterdam, 1982.Google Scholar
  28. 28.
    Rosenquist, C.J. Entity life cycle models and their applicability to information systems development life cycles. The Computer Journal 25, 3 (1982), 307–315.CrossRefGoogle Scholar
  29. 29.
    Rumbaugh, J.; Blaha, M.; Premerlani, W.; Eddy, F.; Lorensen, W. Object-Oriented Modeling and Design. Englewood Cliffs: Prentice-Hall, 1991. 500p.Google Scholar
  30. 30.
    Sibertin-Blanc, C. High level Petri nets with data structure. Papers presented at the 6th European Workshop on Applications and Theory of Petri Nets. Espoo, Finland, 1985, pp. 141-170Google Scholar
  31. 31.
    Sakai, H. A method for entity-relationship behavior modeling. In Entity-Relationship approach to software engineering. North-Holland, Davis, C.G., Jajodia, P.A., and Yeh, R.T., pp. 111-129, Amsterdam, 1983.Google Scholar
  32. 32.
    Sølvberg, A. and Kung, C.H. On structural and behavioral modelling of reality. In Database Semantics (DS-1). North-Holland, Steel, T.B. and Meersman, R., pp. 205-221, Amsterdam, 1986.Google Scholar
  33. 33.
    Walters, Neal. Using Harel Statecharts to Model Object-Oriented Behavior. ACM SIGSOFT Software Engineering Notes, New York, v.17, n.4, p.28-31, Oct. 1992.Google Scholar
  34. 34.
    Yourdon, Edward. Modern structured analysis. Englewood Cliffs: Yourdon Press, 1989.Google Scholar

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • Carlos A. Heuser
    • 1
  1. 1.Informatics InstituteFederal University of Rio Grande do SulPorto AlegreBrazil

Personalised recommendations