460-6005/02 – Petri Nets (PS)

Gurantor departmentDepartment of Computer ScienceCredits10
Subject guarantorprof. RNDr. Petr Jančar, CSc.Subject version guarantorprof. RNDr. Petr Jančar, CSc.
Study levelpostgraduateRequirementChoice-compulsory
YearSemesterwinter + summer
Study languageEnglish
Year of introduction2015/2016Year of cancellation
Intended for the facultiesFEIIntended for study typesDoctoral
Instruction secured by
LoginNameTuitorTeacher giving lectures
JAN59 prof. RNDr. Petr Jančar, CSc.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Examination 28+0
Combined Examination 28+0

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.

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

Další požadavky na studenta

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

Combined form (validity from: 2015/2016 Winter semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of points
Examination Examination  
Mandatory attendence parzicipation:

Show history

Occurrence in study plans

Academic yearProgrammeField of studySpec.FormStudy language Tut. centreYearWSType of duty
2019/2020 (P0714D060002) Communication Technology P English Ostrava Choice-compulsory type B study plan
2019/2020 (P0541D170006) Computational and Applied Mathematics P English Ostrava Choice-compulsory type B study plan
2019/2020 (P0541D170006) Computational and Applied Mathematics K English Ostrava Choice-compulsory type B study plan
2019/2020 (P0714D060002) Communication Technology K English Ostrava Choice-compulsory type B study plan
2019/2020 (P1807) Computer Science, Communication Technology and Applied Mathematics (1103V036) Computational and Applied Mathematics P English Ostrava Choice-compulsory study plan
2019/2020 (P1807) Computer Science, Communication Technology and Applied Mathematics (1103V036) Computational and Applied Mathematics K English Ostrava Choice-compulsory study plan
2019/2020 (P1807) Computer Science, Communication Technology and Applied Mathematics (1801V001) Informatics P English Ostrava Choice-compulsory study plan
2019/2020 (P1807) Computer Science, Communication Technology and Applied Mathematics (1801V001) Informatics K English Ostrava Choice-compulsory study plan
2018/2019 (P1807) Computer Science, Communication Technology and Applied Mathematics (1103V036) Computational and Applied Mathematics P English Ostrava Choice-compulsory study plan
2018/2019 (P1807) Computer Science, Communication Technology and Applied Mathematics (1801V001) Informatics P English Ostrava Choice-compulsory study plan
2018/2019 (P1807) Computer Science, Communication Technology and Applied Mathematics (1103V036) Computational and Applied Mathematics K English Ostrava Choice-compulsory study plan
2018/2019 (P1807) Computer Science, Communication Technology and Applied Mathematics (1801V001) Informatics K English Ostrava Choice-compulsory study plan
2017/2018 (P1807) Computer Science, Communication Technology and Applied Mathematics (1103V036) Computational and Applied Mathematics P English Ostrava Choice-compulsory study plan
2017/2018 (P1807) Computer Science, Communication Technology and Applied Mathematics (1801V001) Informatics P English Ostrava Choice-compulsory study plan
2017/2018 (P1807) Computer Science, Communication Technology and Applied Mathematics (1103V036) Computational and Applied Mathematics K English Ostrava Choice-compulsory study plan
2017/2018 (P1807) Computer Science, Communication Technology and Applied Mathematics (1801V001) Informatics K English Ostrava Choice-compulsory study plan
2016/2017 (P1807) Computer Science, Communication Technology and Applied Mathematics (1103V036) Computational and Applied Mathematics P English Ostrava Choice-compulsory study plan
2016/2017 (P1807) Computer Science, Communication Technology and Applied Mathematics (1801V001) Informatics P English Ostrava Choice-compulsory study plan
2016/2017 (P1807) Computer Science, Communication Technology and Applied Mathematics (1103V036) Computational and Applied Mathematics K English Ostrava Choice-compulsory study plan
2016/2017 (P1807) Computer Science, Communication Technology and Applied Mathematics (1801V001) Informatics K English Ostrava Choice-compulsory study plan
2015/2016 (P1807) Computer Science, Communication Technology and Applied Mathematics (1103V036) Computational and Applied Mathematics P English Ostrava Choice-compulsory study plan
2015/2016 (P1807) Computer Science, Communication Technology and Applied Mathematics (1103V036) Computational and Applied Mathematics K English Ostrava Choice-compulsory study plan
2015/2016 (P1807) Computer Science, Communication Technology and Applied Mathematics (1801V001) Informatics P English Ostrava Choice-compulsory study plan
2015/2016 (P1807) Computer Science, Communication Technology and Applied Mathematics (1801V001) Informatics K English Ostrava Choice-compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner