贝尔曼,G。;拉森,K.G。;皮尔逊,J。;魏斯,C。;Yi,W。 使用时钟差异图进行高效的定时可达性分析。 (英语) Zbl 1046.68577号 Halbwachs,Nicolas(编辑)等人,《计算机辅助验证》。第11届国际会议,CAV’99。意大利特伦托,1999年7月6日至10日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-66202-2)。莱克特。注释计算。科学。1633, 341-353 (1999). 摘要:将自动验证工具应用于工业规模系统的主要问题之一是在模型的状态空间探索过程中需要过多的内存。在实时设置中,状态爆炸问题需要特别注意,因为信息不仅必须保存在离散控制结构上,还必须保存在连续坞变量的值上。在本文中,我们利用时钟差分图(CDD),一种类似BDD的数据结构来表示和有效地操作欧氏空间的某些非凸子集,特别是在时间自动机验证过程中遇到的子集。已经实现了实时验证工具UPPAAL的一个版本,该版本使用CDD作为用于存储探索的符号状态的紧凑数据结构。我们的实验结果表明,节省了大量空间:对于八个工业示例,节省的空间平均为42%,运行时略有增加。我们进一步报道了符号状态空间探索本身是如何使用CDD进行的。关于整个系列,请参见[Zbl 0925.68015号]. 引用于11文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 软件:Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Behrmann}等人,Lect。注释计算。科学。1633、341--353(1999;Zbl 1046.68577)