基于Petri网结构特性的可达性求解

作者：段珊^*; 王金娟

来源：计算技术与自动化, 2022, 41(02): 168-172.

DOI：10.16339/j.cnki.jsjsyzdh.202202031

• Petri网
• 关联矩阵
• T-不变量
• 借库所
• 可达变迁向量

以Petri网关联矩阵为基础，根据状态方程将变迁向量解表达为T＿不变量与方程特解的线性组合；当特解向量中不存在合法引发序列时，从该向量出发，以逆序的方式获取借库所，构建借库所链；利用借库所关联的变迁向量之间的借还逻辑和数目依次求解T＿不变量的发生系数，得到一个较小的可达变迁向量。这种求解算法不仅可以实现目的可达的有效求解，还可以利用借库所链的中断对目的不可达进行直接快速的判断，避免后续不必要的相关工作；同时借库所的获取、T＿不变量系数的分析计算都是分区块进行的，大大缩小了探索范围，也简化了计算操作；借库所链中种蕴含的变迁引发逻辑也可以启发方式帮助可达变迁向量快捷建立合法引发次序。

• 单位
  机电工程学院; 湖南涉外经济学院