贝拉德，贝特里奇;劳伦·弗里堡 使用实算术的（定时）Petri网的可达性分析。 （英语） Zbl 0939.68080号 Baeten，Jos C.M.（编辑）等人，CONCUR’99。并发理论。第十届国际会议，荷兰埃因霍温，1999年8月24日至27日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1664, 178-193 (1999). 摘要：我们解决了Petri网的可达性分析问题，将其视为带计数器的自动机。我们表明，通过将Petri网整数变量（计数器）视为实值变量，并使用Fourier-Motzkin过程代替Presburger消去过程，可以实现精确的可达性分析。因此，人们可以使用性能工具（例如HYTECH）安全地分析Petri网，该工具最初设计用于分析具有实值变量（时钟）的自动机。我们还研究了元变换的使用（在单个步骤中迭代应用变换），并给出了在这种情况下确保精确计算的充分条件。HYTECH的实验结果表明，与之前使用Presburger算法求解器执行的经验相比，该算法具有令人印象深刻的加速效果。该方法扩展到分析具有抑制剂和时间约束的Petri网，但在后一种情况下处理元转换时会出现困难。关于整个系列，请参见[Zbl 0921.00028号]. 引用于三文件 MSC公司： 第68季度85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：可达性;Petri网;元转换 软件：Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{B.贝拉德}和\textit{L.弗里堡}，莱克特。注释计算。科学。1664178--193（1999年；Zbl 0939.68080）