Skip to main content
Skip header
Terminated in academic year 2021/2022

Modeling of paralel systems by Petri nets

Type of study Doctoral
Language of instruction English
Code 155-9991/01
Abbreviation MPSPS
Course title Modeling of paralel systems by Petri nets
Credits 10
Coordinating department Department of Applied Informatics
Course coordinator doc. RNDr. Ivo Martiník, Ph.D.

Subject syllabus

1. Definice a základní vlastnosti nízkoúrovňových Petriho sítí a jejich základní třídy: C/E Petriho sítě, P/T Petrihosítě, Petriho sítě s inhibitory
2. Základní statické a dynamické vlastnosti Petriho sítí: značení Petriho sítě, živost, omezenost, reverzibilita, konzervativnost, dosažitelnost značení, zámky a pasti, apod.
3. P- a T-invarianty Petriho sítí a jejich stanovení.
4. Syntéza nízkoúrovňových Petriho sítí a základy teorie regionů.
5. Procesní Petriho sítě a jejich základní vlastnosti, modelování a verifikace ekonomických systémů s jejich využitím.
6. Dobře-strukturované systémy, jejich vlastnosti a modelování těchto systémů s využitím procesních Petriho sítí.
7. Procesní algebry nad třídou procesních Petriho sítí, Property-preserving Petri Net Process Algebras a jejich aplikace při modelování ekonomických systémů.
8. Časové a časované Petriho sítě, modelování ekonomických systémů s diskrétním časem.
9. Definice a vlastnosti základních tříd vysokoúrovňových Petriho sítí, barevné Petriho sítě.
10. Vysokoúrovňové Procesní Petriho sítě a jejich využití při modelování ekonomických systémů.

Literature

REISIG, W. Understanding Petri Nets. Modeling Techniques, Analysis Methods, Case Studies. 2nd Edition. Berlin: Springer Verlag. 2013. 230 pp. ISBN 978-3-642-33277-7.
REISIG, W. and G. ROZENBERG, G. Lectures on Petri Nets I: Basic Models. 1st Edition. Berlin: Springer-Verlag. 1998. 477 pp. ISBN 978-3540653066 .
DIAZ, M. Petri Nets: Fundamental Models, Verification and Applications. 1st Edition. London: John Willey. 2009. 656 pp. ISBN 978-1848210790.

Advised literature

DAVID, R. and H. ALLA. Discrete, Continuous and Hybrid Petri Nets. 2nd Edition. Berlin: Springer-Verlag. 2010. 550 pp. ISBN 978-3642106682 .
HUANG, H., JIAO, L., CHEUNG, T. and W. M. MAK. Property-Preserving Petri Net Process Algebra In Software Engineering. 1st Edition. Singapore: World Scientific Publishing. 2012. 318 pp. ISBN 978-981-4324-28-1 .
REISIG, W. Elements of Distributed Algorithms. 1st Edition. Berlin: Springer-Verlag. 1998. 302 pp. ISBN 978-3540627524 .