亚历山大·哈麦斯；蒂里·米格（Yann Thierry-Mieg）；Fabrice Kordon公司 使用层次集决策图和自动饱和度构建高效的模型检查器。 （英语） Zbl 1183.68374号 芬丹。通知。 94，编号3-4，413-437（2009）. 摘要：状态空间的共享决策图表示为大型系统的模型检查提供了有效的解决方案。然而，决策图的操作很棘手，因为施工过程容易产生棘手的中间结构（也称为峰值效应）。经验表明，所谓饱和方法的定义基本上可以避免这种峰值效应，并允许对更大的系统进行验证。然而，应用该算法目前需要深入了解决策图数据结构。层次集合决策图（SDD）是一种决策图，其中结构的弧用集合标记，它们本身存储为SDD。这种数据结构使用决策图技术提供了一种优雅且非常有效的结构化规范编码方法。它还通过归纳同态的概念为用户定义符号转换关系提供了灵活性。在本文中，我们展示了在用户输入非常有限的情况下，SDD库如何优化过渡关系的评估，以在运行时产生饱和效果。我们构建了一个SDD模型检查器作为示例，用于组合形式：实例化Petri网（IPN）。IPN将类型定义为抽象合同。标记P/T网络用作基本类型。复合类型定义为分层包含（基本或复合类型的）实例。为了组合行为，IPN使用来自流程演算的经典标签同步语义。通过特殊的递归折叠SDD能够为对称系统提供相对于其他DD的对数复杂性解决方案。即使在不太常见的情况下，SDD也能很好地支持在规范中使用层次结构。在一些众所周知的例子中报告了实验和性能。 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：分层决策图；模型检查；饱和 软件：利比亚DDD；续订 PDF格式BibTeX公司 XML格式引用 \textit{A.Hamez}等人，Fundam。通知。94，编号3--4，413--437（2009；Zbl 1183.68374） 全文： 内政部