马吕斯·米娜 时间自动机模型检验的部分降阶。 （英语） Zbl 0939.68085号 Baeten，Jos C.M.（编辑）等人，CONCUR’99。并发理论。第十届国际会议，荷兰埃因霍温，1999年8月24日至27日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1664, 431-446 (1999). 摘要：本文提出了一种适用于时间自动机网络的部分降阶方法。该方法的优点是减少了探索的控制状态数和生成的时区数。该方法基于时间自动机网络的局部时间语义，最初用于局部可达性分析。在这种语义中，每个组件自动机在其自己的本地时间尺度内异步执行，该时间尺度由辅助参考时钟跟踪。在通信转换时，自动机会同步其时间刻度。我们展示了如何使用该模型来执行线性时序逻辑扩展的模型检查，该扩展可以表示事件之间的时序关系。我们还展示了对于一类时间自动机，尽管需要表示局部时间，但如何使用差异界矩阵实现局部时间模型，而不需要任何空间惩罚。此外，我们分析了新模型中转换之间的依赖关系，并给出了选择简化转换集的实际条件。有关整个系列，请参见[Zbl 0921.00028号]. 引用于10文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：部分降阶法；时间自动机网络 PDF格式BibTeX公司 XML格式引用 \发短信给Lect。注释计算。科学。1664431-446（1999年；Zbl 0939.68085）