×

让我们懒惰一点,我们有时间-或者,懒惰的时间自动机可达性分析。 (英文) Zbl 1494.68182号

阿巴特,亚历山德罗(编辑)等,时间系统的形式化建模和分析。2017年9月5-7日在德国柏林举行的2017年FORMATS第15届国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10419, 247-263 (2017).
摘要:在最近的一项工作中,我们提出了一种在建模为自动机网络的分布式系统中进行可达性分析的算法。该算法的主要兴趣在于它以一种懒惰的方式进行分析:决策是通过只考虑到达可达性目标的路径中可能涉及的自动机来完成的。这项新的工作扩展了时间自动机网络的方法,懒散地考虑自动机,也懒散地将时钟添加到分析中,这意味着不仅要考虑沿着目标路径测试的时钟,还要处理由于紧迫性和共享时钟而产生的特殊问题。我们将我们的方法作为一种工具来实现,并提供了一些有趣的实验结果,与模型检查器Uppaal进行了比较。
关于整个系列,请参见[Zbl 1369.68007号].

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
65年第68季度 形式语言和自动机
60年第68季度 规范和验证(程序逻辑、模型检查等)

软件:

Uppaal公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部