Petri网是Carl Adam Petri于1962年在博士论文中首次提出来的。作为描述系统元素的异步并发操作的工作模型,Petri网在计算机等许多领域都获得了广泛的应用。 Petri网是完全从过程的角度出发为复杂系统的描述与分析设计提供的一种有效的建模工具,能自然的描述并发、冲突、同步、资源争用等系统特性,并带有执行控制机制,同时还具备形式化步骤及数学图论相支持的理论严密性。一个Petri网的结构元素包括:库所(place)、变迁(translation)和有向弧(arc)库所使用圆来标识,用于描述可能的系统局部状态。变迁使用矩形标识,用于描述修改系统状态的事件。有向弧可以从库所节点指向变迁节点,或者从变迁节点指向库所节点。通过有向弧描述库所和