何塞·安东尼奥·马特奥；吉·斯尔巴；马蒂亚斯·格伦德·瑟伦森 离散和连续时间语义中时间弧工作流网络的健全性。 （英文） Zbl 1335.90051号 芬达姆。通知。 140，第1期，89-121（2015）. 摘要：在许多时间关键型应用程序中，对工作流过程进行定量分析（如时间安排）非常有趣。我们提出了一个基于时间弧Petri网的工作流模型，并研究了稳健性和强（有时间限制）稳健性的基本问题。我们首先考虑离散时间语义（整数延迟），并探讨稳健性问题的可判定性，除其他外，我们还表明，对于单调工作流网络，稳健性是可判定的，而可达性是不可判定的。对于一般的时间arcworkflow网，虽然我们可以为有界网的子类设计有效的验证算法，但健全性和强健全性是不可判定的。我们还讨论了连续时间语义（实数延迟）中的稳健性问题，并证明了对于具有非限制保护的网络（其中可达性问题对于两种语义都一致）稳健性检查问题通常不遵循离散语义的方法，需要不同的基于区域的技术来引入其在有界情况下的可判定性。最后，我们通过飞机认证中使用的制动系统控制单元、MPEG2编码算法和输血工作流的案例研究，展示了我们的理论的可用性。算法的实现是作为模型检查器TAPAAL的一部分免费提供的(http://www.tapaal.net网站). MSC公司： 90B70型 组织理论，运筹学中的人力规划 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：定时工作流过程；可靠性检查；可判定性；验证 软件：TAPAAL公司 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Mateo}等人，Fundam。通知。140，第1号，89--121（2015；Zbl 1335.90051） 全文： 内政部