×

通过商和约束求解对混合系统进行模型检验。 (英语) Zbl 0974.68117号

Emerson,E.Allen(编辑)等人,《计算机辅助验证》。第十二届国际会议,CAV 2000。2000年7月15日至19日,美国伊利诺伊州芝加哥。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1855, 373-388 (2000).
摘要:我们提出了一种用于混合系统组合模型检查的半算法。我们首先定义了线性混合自动机的一个表示完备的模态逻辑(L_nu^h)。然后,我们证明了有可能将有限自动机和时间自动机网络的并行组合的组合模型选择结果推广到线性混合自动机。最后,我们给出了使用工具CMC的扩展来处理混合自动机(秒表自动机)的一个子类所获得的一些结果。
关于整个系列,请参见[兹比尔0941.00029].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
第68季度第45季度 形式语言和自动机
03B45号 模态逻辑(包括规范逻辑)
PDF格式BibTeX公司 XML格式引用