460-6005/04 – Petri Nets (PS)
Gurantor department | Department of Computer Science | Credits | 10 |
Subject guarantor | prof. RNDr. Petr Jančar, CSc. | Subject version guarantor | doc. Ing. Zdeněk Sawa, Ph.D. |
Study level | postgraduate | Requirement | Choice-compulsory type B |
Year | | Semester | winter + summer |
| | Study language | English |
Year of introduction | 2019/2020 | Year of cancellation | |
Intended for the faculties | FEI | Intended for study types | Doctoral |
Subject aims expressed by acquired skills and competences
On successful completion of the course, the student
- understands the notions from Petri net theory
- is able to model and analyse concrete systems by help of software tools based on Petri nets
- is able to assess using the methods of Petri net for concrete engineering problems
- is able by self-study to master and present an advanced topic in Petri net theory
Teaching methods
Lectures
Individual consultations
Project work
Summary
Petri nets constitute a class of frequently used tools for modelling,
design, and analysis of complex systems with distributed states,
parallel processes and hierarchical structure. They have numerous
applications in the area of data processing, operating systems,
distributed databases, and controlling of complex processes.
The course presents the basic notions and methods of Petri net theory
and with the methodologies of their use in specification, design,
analysis and verification of information and other systems.
Compulsory literature:
K.Jensen, L.M.Kristensen: Coloured Petri Nets (Modelling and
Validation of Concurrent Systems), Springer, 2009.
Recommended literature:
W.Reisig-G.Rozenberg (Eds.): Lectures on Petri Nets I: Basic Models, LNCS 1491, Springer, 1998.
W.Reisig-G.Rozenberg (Eds.): Lectures on Petri Nets II: Applications, LNCS 1492, Springer, 1998.
M.A.Marsan, G.Balbo, G.Conte, S.Donatelli, G.Franceschinis: Modelling with Generalised Stochastic Petri Nets. Series in Parallel Computing, John Wiley & Sons, 1995.
Additional study materials
Way of continuous check of knowledge in the course of semester
The student writes a concise, cogent and understandable article about a selected advanced topic, which he/she presents during the course.
E-learning
Other requirements
There are not defined other requirements for student.
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
Problem of analysis, modelling and design of complex systems with parallelism and hierarchical structure. Net methods to solve the problem. Definition and classification of Petri nets.
Informal introduction into modelling by Petri nets I: C/E Petri nets, P/T Petri nets. Petri nets with inhibitors.
Informal introduction into modelling by Petri nets II: high-level Petri nets, coloured Petri nets, hierarchical Petri nets.
Structures, systems and parametrized systems of Petri nets. Statics and dynamics of Petri nets. Markings, and the reachability set of a PN-system. Reachability graph.
Petri nets properties: boundedness, liveness, deadlock-freeness, reversibility, conservativeness. The reachability problem. State analysis of Petri nets.
Structure analysis of Petri nets. The fundamental equation. P-invariants, T-invariants, net components. Dual nets.
Special types of Petri nets: automata nets, synchronization nets, free-choice nets.
Synthesis of safe, live and reversible Petri nets. Hiearachization via substitution of places and transitions.
Petri net languages, their relation to Chomsky hierarchy.
High Level Petri Nets (HLPN).
Coloured Petri Nets (CPN), the most used version of HLPN.
CPN nonhierarchical; structure and dynamics.
CPN hierarchical. Substitution and invocation of places and
transitions. Fusing of places and transitions.
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.