桑卡拉纳拉亚南，斯里拉姆 通过树分解使用消息传递进行可达性分析。 （英文） Zbl 1478.68173号 Lahiri、Shuvendu Kumar（编辑）等人，《计算机辅助验证》。第32届国际会议，CAV 2020，美国加利福尼亚州洛杉矶，2020年7月21日至24日。诉讼程序。第一部分查姆：施普林格。勒克特。注释计算。科学。12224604-628（2020年）。 摘要：在本文中，我们研究了当离散非线性动力系统的变量之间的相关性具有低树宽时的可达性分析的有效方法。非线性动力系统的可达性分析要求从初始状态集开始，是否可以达到给定的目标状态集。这是通过使用抽象域来表示这些近似来计算可达集的保守近似来解决的。然而，大多数方法必须权衡保守性水平与执行分析的成本，尤其是当系统变量数量增加时。这使得具有大量状态变量的非线性系统的可达性分析具有挑战性。我们的方法通过在系统变量之间构建依赖关系图来工作。该图的树分解构建了一棵树，其中树的每个节点都用系统状态变量的子集标记。此外，树分解满足重要的结构属性。使用树分解，我们的方法将高维系统的一组状态抽象为该状态的低维投影集的树。我们推导了这个抽象域的各种性质，包括原始高维集可以从其低维投影中完全恢复的条件。接下来，我们使用最初为贝叶斯网络上的信任传播开发的消息传递思想，以高效的方式在整个状态空间上执行可达性分析。我们在一些有趣的低树宽非线性系统上演示了我们的方法，以证明我们的方法的优点。关于整个系列，请参见[兹比尔1453.68017]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 37B10号机组 符号动力学 68兰特 计算机科学中的图论（包括图形绘制） 93个B03 可达集，可达性 PDF格式BibTeX公司 XML格式引用 \textit{S.Sankaranarayanan}，莱克特。注释计算。科学。12224、604--628（2020年；Zbl 1478.68173） 全文： 内政部