Advertisement

Modeling Safety-Critical Systems with Z and Petri Nets

  • Monika Heiner
  • Maritta Heisel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1698)

Abstract

We show how to combine the specification notation Z with Petri nets for modeling safety-critical systems. The combination preserves the strengths of the two formalisms, while ameliorating their drawbacks. We illustrate our approach by modeling a part of a production cell and validating that model with respect to safety-related properties.

Keywords

Rotary Table Concurrent Operation Reachable Marking Feed Belt Place Invariant 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BDG+ 96]_ R. Büssow, H. Dörr, R. Geisler, W. Grieskamp, and M. Klar. μ SZ-ein Ansatz zur systematischen Verbindung von Z und Statecharts. Technical Report TR 96-32, Technische Universität Berlin, 1996.Google Scholar
  2. [BG96]
    E. Best and B. Grahlmann. PEP-more than a Petri net tool. In Proceedings TACAS’96, LNCS 1055, pages 397–401. Springer-Verlag, 1996.Google Scholar
  3. [BGHH98]
    R. Büssow, W. Grieskamp, W. Heicking, and S. Herrmann. An open environment for the integration of heterogeneous modelling techniques and tools. In Current Trends in Applied Formal Methods. Springer-Verlag, 1998. to appear.Google Scholar
  4. [HDS99]
    M. Heiner, P. Deussen, and J. Spranger. A case study in developing control software of manufacturing systems with hierarchical Petri nets. Int. Journal of Advanced Manufacturing Technology, 15:139–152, 1999.CrossRefGoogle Scholar
  5. [HLN+ 90]_ D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, A. Shtull-Trauring, and M. rakhtenbrot. Statemate:A working environment for the development of complex reactive systems. IEEE Transactions on Software Engineering, 16 No. 4, April 1990.Google Scholar
  6. [HS96]
    M. Heisel and C. Sühl. Formal specification of safety-critical software with Z and real-time CSP. In E. Schoitsch, editor, Proceedings 15th International Conference on Computer Safety, Reliability and Security (SAFECOMP), pages 31–45. Springer-Verlag London, 1996.Google Scholar
  7. [Jen92]
    K. Jensen. Coloured Petri Nets, Basic Concepts, Analysis Methods and Practical Use, Vol. 1. Springer-Verlag, 1992.Google Scholar
  8. [KSW96]
    Kolyang, T. Santen, and B. Wolff. A structure preserving encoding of Z in Isabelle/ HOL. In J. von Wright, J. Grundy, and J. Harrison, editors, Theorem Proving in Higher-Order Logics, LNCS 1125, pages 283–298. Springer-Verlag, 1996.Google Scholar
  9. [LL95]
    C. Lewerentz and T. Lindner, editors. Formal Development of Reactive Systems. LNCS 891. Springer-Verlag, 1995.zbMATHGoogle Scholar
  10. [LS96]
    N. Lévy and J. Souquiéres. A “Coming and Going” Approach to Specification Construction: a Scenario. In W. Schäfer, J. Kramer, and A. Wolf, editors, Proc. 8th Int. Workshop on Software Specification and Design, pages 115–118. IEEE Computer Society Press, 1996.Google Scholar
  11. [Men97]
    T. Menzel. Entwurf und Prototypimplementierung eines Petri-Netz-Framework. Technical report, BTU Cottbus, Institut für Informatik, 1997.Google Scholar
  12. [Saa97]
    M. Saaltink. The Z/EVES system. In J. Bowen, M. Hinchey, and D. Till, editors, ZUM’97: The Z Formal Specification Notation, LNCS 1212, pages 72–88. Springer-Verlag, 1997.CrossRefGoogle Scholar
  13. [Spi92a]
    J. M. Spivey. The fuzz manual. Computing Science Consultancy, Oxford, 1992.Google Scholar
  14. [Spi92b]
    J. M. Spivey. The Z Notation-A Reference Manual. Prentice Hall, 2nd edition, 1992.Google Scholar
  15. [SR97]
    P. H. Starke and S. Roch. INA-Integrated Net Analyser version 1.7. Technical report, Humboldt-Universität Berlin, 1997.Google Scholar
  16. [Sta90]
    P. H. Starke. Analyse von Petri-Netz-Modellen. Teubner, 1990.Google Scholar
  17. [Tie97]
    R. Tiedemann. PED-Hierarchischer Petri-Netz-Editor. Technical report, BTU Cottbus, Institut für Informatik, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Monika Heiner
    • 1
  • Maritta Heisel
    • 2
  1. 1.Institut für InformatikBrandenburgische Technische Universität CottbusCottbus
  2. 2.Fakultät für Informatik, Institut für Verteilte SystemeOtto-von-Guericke-Universität MagdeburgMagdeburgGermany

Personalised recommendations