ISO/IEC 15909-1:2019
(Main)Systems and software engineering — High-level Petri nets — Part 1: Concepts, definitions and graphical notation
Systems and software engineering — High-level Petri nets — Part 1: Concepts, definitions and graphical notation
This document defines a Petri net modeling language or technique, called high-level Petri nets, including its syntax and semantics. It provides a reference definition that can be used both within and between organizations, to ensure a common understanding of the technique and of the specifications written using the technique. This document also facilitates the development and interoperability of Petri net computer support tools. This document is applicable to a wide variety of concurrent discrete event systems and in particular distributed systems. Generic fields of application include: — requirements analysis; — development of specifications, designs and test suites; — descriptions of existing systems prior to re-engineering; — modeling business and software processes; — providing the semantics for concurrent languages; — simulation of systems to increase confidence; — formal analysis of the behavior of systems; — and development of Petri net support tools. This document can be applied to the design of a broad range of systems and processes, including aerospace, air traffic control, avionics, banking, biological and chemical processes, business processes, communication protocols, computer hardware architectures, control systems, databases, defense command and control systems, distributed computing, electronic commerce, fault-tolerant systems, games, hospital procedures, information systems, Internet protocols and applications, legal processes, logistics, manufacturing systems, metabolic processes, music, nuclear power systems, operating systems, transport systems (including railway control), security systems, telecommunications and workflows.
Ingénierie du logiciel et des systèmes — Réseaux de Petri de haut niveau — Partie 1: Concepts, définitions et notation graphique
General Information
Relations
Standards Content (Sample)
INTERNATIONAL ISO/IEC
STANDARD 15909-1
Second edition
2019-08
Systems and software engineering —
High-level Petri nets —
Part 1:
Concepts, definitions and graphical
notation
Ingénierie du logiciel et des systèmes — Réseaux de Petri de haut
niveau —
Partie 1: Concepts, définitions et notation graphique
Reference number
©
ISO/IEC 2019
© ISO/IEC 2019
All rights reserved. Unless otherwise specified, or required in the context of its implementation, no part of this publication may
be reproduced or utilized otherwise in any form or by any means, electronic or mechanical, including photocopying, or posting
on the internet or an intranet, without prior written permission. Permission can be requested from either ISO at the address
below or ISO’s member body in the country of the requester.
ISO copyright office
CP 401 • Ch. de Blandonnet 8
CH-1214 Vernier, Geneva
Phone: +41 22 749 01 11
Fax: +41 22 749 09 47
Email: copyright@iso.org
Website: www.iso.org
Published in Switzerland
ii © ISO/IEC 2019 – All rights reserved
Contents Page
Foreword .v
Introduction .vi
1 Scope . 1
2 Normative references . 1
3 Terms and definitions . 1
4 Conformance . 5
4.1 General . 5
4.2 Mandatory conformance: common concepts for Petri nets . 5
4.3 Place/Transition nets . 5
4.4 Symmetric nets . 5
4.5 High-level Petri nets . 5
4.5.1 Level 1 . 5
4.5.2 Level 2 . 5
4.6 Petri nets with priorities . 5
4.7 Petri nets with time — Level 1 . 6
5 Common concepts for Petri nets . 6
5.1 General . 6
5.2 Definition . 6
5.2.1 Concept 1 (net) . 6
5.2.2 Concept 2 (marking of a net) . 6
5.2.3 Concept 3 (marked net) . 6
5.2.4 Concept 4 (precondition of a transition) . 6
5.2.5 Concept 5 (postcondition of a transition) . 6
5.2.6 Notation 1 (precondition and postcondition of a transition) . 7
5.3 Behavioral semantics. 7
5.3.1 General. 7
5.3.2 Concept 6 (net enabling rule) . 7
5.3.3 Concept 7 (net firing rule) . 7
6 Place/Transition nets . 8
6.1 General . 8
6.2 Definition — Concept 8 (place/transition net) . 8
6.3 Behavioral semantics. 8
6.3.1 General. 8
6.3.2 Concept 9 (marking of a P/T net) . 8
6.3.3 Concept 10 (P/T net enabling rule) . 9
6.3.4 Concept 11 (enabling function of enabled transitions). 9
6.3.5 Concept 12 (P/T net firing rule). 9
7 Symmetric nets . 9
7.1 Definition . 9
7.1.1 Concept 13 (color class) . 9
7.1.2 Concept 14 (color domain) . 9
7.1.3 Concept 15 (symmetric net) . 9
7.1.4 Concept 16 (basic color functions) .10
7.1.5 Concept 17 (class color functions) .10
7.2 Behavioral semantics.11
7.2.1 Concept 18 (marking of a symmetric net) .11
7.2.2 Concept 19 (symmetric net enabling rule) .11
7.2.3 Concept 20 (symmetric net firing rule) .11
8 High-level Petri nets .11
8.1 General .11
8.2 Definition — Concept 21 (high-level Petri net) .11
© ISO/IEC 2019 – All rights reserved iii
8.3 Behavioral semantics.12
8.3.1 Concept 22 (marking of a high-level Petri net) .12
8.3.2 Concept 23 (high-level Petri net enabling rule) .12
8.3.3 Concept 24 (high-level Petri net firing rule) .12
9 Petri nets with priorities.12
9.1 General .12
9.2 Definition .12
9.2.1 Concept 25 (dynamic prioritized Petri net) .12
9.2.2 Concept 26 (statically prioritized Petri net) .13
9.3 Behavioral semantics.13
9.3.1 Concept 27 (marking of a prioritized Petri net) .13
9.3.2 Concept 28 (prioritized Petri net enabling rule) .13
10 Time Petri nets .14
10.1 General .14
10.2 Definition .14
10.2.1 Concept 29 (generic time Petri net) .14
10.2.2 Concept 30 (time Petri net) .14
10.3 Behavioral semantics.14
10.3.1 General.14
10.3.2 Concept 31 (time Petri net enabling rule) .15
10.3.3 Concept 32 (time Petri net firing rule) .15
Annex A (normative) Mathematical conventions .16
Annex B (informative) Guidelines for graphical notations .20
Bibliography .
...
Questions, Comments and Discussion
Ask us and Technical Secretary will try to provide an answer. You can facilitate discussion about the standard in here.