Article

Modeling Safety-Critical Systems with Z and Petri Nets

Authors:

Maritta HeiselAuthors Info & Claims

SAFECOMP '99: Proceedings of the 18th International Conference on Computer Computer Safety, Reliability and Security

Pages 361 - 374

Published: 01 September 1999 Publication History

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.

References

[1]

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.

[2]

E. Best and B. Grahlmann. PEP-more than a Petri net tool. In Proceedings TACAS'96, LNCS 1055, pages 397-401. Springer-Verlag, 1996.

[3]

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.

[4]

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.

[5]

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.

[6]

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.

[7]

K. Jensen. Coloured Petri Nets, Basic Concepts, Analysis Methods and Practical Use, Vol. 1. Springer-Verlag, 1992.

[8]

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.

[9]

C. Lewerentz and T. Lindner, editors. Formal Development of Reactive Systems. LNCS 891. Springer-Verlag, 1995.

[10]

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.

[11]

T. Menzel. Entwurf und Prototypimplementierung eines Petri-Netz-Framework. Technical report, BTU Cottbus, Institut für Informatik, 1997.

[12]

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.

[13]

J. M. Spivey. The fuzz manual. Computing Science Consultancy, Oxford, 1992.

[14]

J. M. Spivey. The Z Notation - A Reference Manual. Prentice Hall, 2nd edition, 1992.

[15]

P. H. Starke and S. Roch. INA-Integrated Net Analyser version 1.7. Technical report, Humboldt-Universität Berlin, 1997.

[16]

P. H. Starke. Analyse von Petri-Netz-Modellen. Teubner, 1990.

[17]

R. Tiedemann. PED - Hierarchischer Petri-Netz-Editor. Technical report, BTU Cottbus, Institut für Informatik, 1997.

Cited By

Singh MSharma ASaxena R(2016)A Rigorous Framework for Verification & Validation of Dynamic Aspect of Safety Critical SystemProceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies10.1145/2905055.2905162(1-8)Online publication date: 4-Mar-2016
https://dl.acm.org/doi/10.1145/2905055.2905162
Nanda MJayanthi JDhage S(2014)Formalization of Requirements from Natural Language for Safety Critical Embedded SystemProceedings of the 2014 International Conference on Information and Communication Technology for Competitive Strategies10.1145/2677855.2685031(1-6)Online publication date: 14-Nov-2014
https://dl.acm.org/doi/10.1145/2677855.2685031
Rodríguez RMerseguer J(2010)Integrating fault-tolerant techniques into the design of critical systemsProceedings of the First international conference on Architecting Critical Systems10.1007/978-3-642-13556-9_3(33-51)Online publication date: 23-Jun-2010
https://dl.acm.org/doi/10.1007/978-3-642-13556-9_3
Show More Cited By

Modeling Safety-Critical Systems with Z and Petri Nets

Recommendations

Formal Modelling of Safety-Critical Interactive Devices Using Coloured Petri Nets
Formal Methods. FM 2019 International Workshops
Abstract
Formal modelling is now widely applied for creating models of safety-critical interactive systems. Most approaches built so far either focus on the user interface or on the functional part of a safety-critical interactive system. This paper aims ...
From Petri Nets to colored Petri Nets: a tutorial introduction to nets based formalism for modeling and simulation
WSC '19: Proceedings of the Winter Simulation Conference

Petri Net, a widely studied mathematical formalism, is a graphical notation for modeling systems. Petri Nets provide the foundation for modeling concurrency, communication, synchronization, and resource sharing constraints that are inherent to many ...
Modeling Dynamic Objects in Distributed Systems with Nested Petri Nets
Concurrency Specification and Programming Workshop (CS&P'2001)

Nested Petri nets (NP-nets) is a Petri net extension, allowing tokens in a net marking to be represented by marked nets themselves. The paper discusses applicability of NP-nets for modeling task planning systems, multi-agent systems and recursive-...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

SAFECOMP '99: Proceedings of the 18th International Conference on Computer Computer Safety, Reliability and Security

September 1999

480 pages

ISBN:3540664882

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 September 1999

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Singh MSharma ASaxena R(2016)A Rigorous Framework for Verification & Validation of Dynamic Aspect of Safety Critical SystemProceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies10.1145/2905055.2905162(1-8)Online publication date: 4-Mar-2016
https://dl.acm.org/doi/10.1145/2905055.2905162
Nanda MJayanthi JDhage S(2014)Formalization of Requirements from Natural Language for Safety Critical Embedded SystemProceedings of the 2014 International Conference on Information and Communication Technology for Competitive Strategies10.1145/2677855.2685031(1-6)Online publication date: 14-Nov-2014
https://dl.acm.org/doi/10.1145/2677855.2685031
Rodríguez RMerseguer J(2010)Integrating fault-tolerant techniques into the design of critical systemsProceedings of the First international conference on Architecting Critical Systems10.1007/978-3-642-13556-9_3(33-51)Online publication date: 23-Jun-2010
https://dl.acm.org/doi/10.1007/978-3-642-13556-9_3
Riaz SZafar N(2008)Constructive formal conversion of Moore machine to deterministic finite automataProceedings of the 10th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems10.5555/1562334.1562347(59-65)Online publication date: 26-Oct-2008
https://dl.acm.org/doi/10.5555/1562334.1562347
Zafar NSabir NAli A(2008)Semantics transformation of NFA to Z notation by constructing union of regular languagesProceedings of the 8th conference on Applied computer scince10.5555/1504034.1504049(70-75)Online publication date: 21-Nov-2008
https://dl.acm.org/doi/10.5555/1504034.1504049
Jürjens JWagner S(2005)Component-based development of dependable systems with UMLComponent-Based Software Development for Embedded Systems10.5555/2167810.2167831(320-344)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.5555/2167810.2167831
Wells LMaier T(2005)Specifying and analyzing software safety requirements of a frequency converter using coloured petri netsProceedings of the 26th international conference on Applications and Theory of Petri Nets10.1007/11494744_23(403-422)Online publication date: 20-Jun-2005
https://dl.acm.org/doi/10.1007/11494744_23
Peschanski FJulien D(2003)When concurrent control meets functional requirements, or Z + petri-netsProceedings of the 3rd international conference on Formal specification and development in Z and B10.5555/1761968.1761974(79-97)Online publication date: 4-Jun-2003
https://dl.acm.org/doi/10.5555/1761968.1761974

View Options

View options

Media

Figures

Other

Tables

View Table of Contents