第3部分协议形式化描述技术(2PetriNet)课程.pptVIP

第 3 章 协议形式化描述技术（2-PetriNet） 内容提要 PetriNet (PN) 德国学者C. A. Petri于1962年在其博士论文《用自动机通信》中首次提出的一种特殊的自动机模型,后来被称为Petri网。 Petri网也是一种状态变迁模型，它允许同时发生多个状态变迁，因而Petri网是一种并发模型。 Petri网适合于并发、异步、分布式系统描述与分析的图形数字工具，可用来描述通信系统中各异步成分之间的关系，已被广泛应用于计算机科学、电子学、机械学、化学、物理学等许多领域。 PetriNet: Formal Definition Petri网可定义为一个4元组 (P, T , I, O)，其中： P = {p1, p2,…, pn}是位置(places)的有限集合； T = {t1, t2,…, tm}是变迁(transitions)的有限集合，且T与P不相交，即T∩P = ?。 I是输入函数，是变迁T到位置的映射。对于每一个tk∈T，可得出相应的I(tk)={pi, pj,…}。 O是输出函数，也是一种变迁T到位置的映射。对于每一个tk∈T，可以得出相应的 O(tj)={pr, ps,…}。 也有文献将其定义为5元组： (P, T , I, O，M) M = {m1, m2,…, mn}是标记(tokens, “旗标”或“托肯”)的集合 Pet