Nástroj pro editaci a analýzu P/T Petriho sítí

Abstract

V této práci popisujeme vyvinutý nástroj pro editaci a analýzu P/T Petriho sítí. Systém se skládá ze dvou hlavních součástí: webového grafického editoru a analytického serveru. V úvodu práce stručně probíráme základy teorie Petriho sítí. Dále uvádíme seznam dostupných nástrojů pro práci s Petriho sítěmi společně s jejich popisem. V následujících kapitolách se věnujeme celkové architektuře vytvořeného systému a detailům jeho jednotlivých komponent. Na závěr uvádíme implementované analytické metody, mezi které patří například analýza stavového prostoru, detekce pastí a zámků nebo výpočet P a T invariantů. V rámci metody analýzy stavového prostoru na příkladech demonstrujeme vlastní způsob generování stromu pokrytí a uvádíme, jak jej lze využít při analýze neomezených Petriho sítí.

The purpose of this master thesis is to describe a tool developed for editing and analyzing of P/T Petri nets. System consists of two main components: web graphical editor and analysis server. We briefly cover the fundamentals of Petri nets theory in the introduction. Next we mention a list of existing tools along with their description. In the following chapters the overall architecture of developed system is considered and details of its components are described. At the end we mention implemented analysis methods, which include for example state space analysis, traps and cotraps detection or also calculation of P and T invariants. In the context of the state space analysis method we demonstrate on examples our own means for constructing coverability tree and show how it can be used to decide some properties of unbounded Petri nets.