王法恩 具有类BDD数据结构的线性混合系统的符号参数安全性分析。 (英语) Zbl 1103.68642号 Alur,Rajeev(编辑)等人,《计算机辅助验证》。2004年7月13日至17日在美国马萨诸塞州波士顿举行的2004年CAV第16届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22342-8/pbk)。计算机科学讲义3114,295-307(2004)。 摘要:我们介绍了一种新的类似BDD的数据结构,称为混合限制图(HRD),用于表示和操作线性混合自动机(LHA)状态空间,并提出了最弱前提计算的算法。这使我们能够对满足安全特性的参数进行估值。我们的方法的优点包括能够在统一方案中表示离散状态信息和凹多面体,以及在状态空间表示中处理相同的子结构时节省内存消耗和操作时间。我们的实验结果证明了它在实践中的效率。关于整个系列,请参见[Zbl 1056.68003号]. MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68第05页 数据结构 65年第68季度 形式语言和自动机 关键词:数据结构;BDD公司;混成自动机;验证;模型检查 软件:向上2k;克洛诺斯 PDF格式BibTeX公司 XML格式引用 \textit{F.Wang},莱克特。注释计算。科学。3114295-307(2004年;兹bl 1103.68642) 全文: 内政部