Přeskočit na hlavní obsah
Přeskočit hlavičku
Ukončeno v akademickém roce 2009/2010

Petriho sítě II

Typ studia navazující magisterské
Jazyk výuky čeština
Kód 456-0094/01
Zkratka PES II
Název předmětu česky Petriho sítě II
Název předmětu anglicky Petri Nets II
Kreditů 4
Garantující katedra Katedra informatiky
Garant předmětu Ing. Ada Böhm, Ph.D.

Osnova předmětu

Přednášky:
Klasifikace Petriho sítí: LLPN a HLPN, časované-nečasované, hierarchické-nehierarchické.
Deterministické časované Petriho sítě (Timed Petri Nets).
Stochastické Petriho sítě (SPN). Stochastický proces asociovaný s SPN.
Zobecněné stochastické Petriho sítě (GSPN). Stochastický proces asociovaný s GSPN.
Hierarchické stochastické Petriho sítě.

Barevné Petriho sítě I: Neformální úvod
Barevné Petriho sítě II. Formální definice.
Barevné Petriho sítě III. Dynamické chování CPN.
Barevné Petriho sítě IV. Stavové metody analýzy CPN.
Barevné Petriho sítě V. Algebraické metody analýzy CPN, invarianty.
Hierarchizační konstrukty Petriho sítí: substituce, invokace, fúze.
Hierarchické barevné Petriho sítě (HCPN). Formální definice a dynamické chování HCPN.
Počítačové nástroje pro editaci, simulaci a analýzu HCPN.
Objektově orientovaná analýza (OOA), návrh (OOD) a programování (OOP) a Petriho sítě vysoké úrovně (HCPN). Objektově orientované Petriho sítě (OOPN).







Cvičení:
Obsah cvičení je určen obsahem přednášek. Cvičení jsou zaměřena na:

Ověření a zpevnění teoretických znalostí při řešení konkrétních typových příkladů.
Osvojení si sady standardních postupů pro analýzu systémů modelovaných HL Petriho sítěmi .
Rekapitulaci speciálních prerekvizitních znalostí k některým náročnějším tématům (vícedruhové algebraické systémy, abstraktní datové typy, markovské procesy).
Programové systémy pro práci s HL Petriho sítěmi.
Otázky aplikací zejména v oblasti počítačových systémů.

Povinná literatura

K.Jensen: Coloured Petri Nets (Basic Concepts), Volume
1, Springer - Verlag, 1992, 1996.
www.informatik.uni-hamburg.de/TGI/PetriNets -
Welcome to the Petri Nets World
http://wiki.daimi.au.dk/cpntools/cpntools.wiki -
Computer Tool for Coloured Petri Nets
http://www.daimi.au.dk/CPnets/ -
These Web pages present the activities of the CPN
group at the Department of Computer Science,
University of Aarhus, Denmark

Doporučená literatura

K.Jensen, G.Rozenberg (Eds.): High-level Petri Nets (Theory and Application). Springer-Verlag, 1991.

K.Jensen (Ed.): Application and Theory of Petri Nets . Springer-Verlag, 1992
R.David, H.Alla: Petri Nets and Grafcet (Tools for modelling discrete event systems). Prentice Hall Ltd., 1992
W.Resig-G.Rozenberg (Eds.): Lectures on Petri Nets I: Basic Models, LNCS 1491, Springer, 1998.
W.Resig-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.
K.Jensen: Coloured Petri Nets (Analysis Methods), Volume 2, Springer - Verlag, 1995.
K.Jensen: Coloured Petri Nets (Practical Use), Volume 3, Springer - Verlag, 1997.