阿伦德·伦辛克;阿科斯·施密特;达尼尔·瓦罗 模型检查图转换：两种方法的比较。 （英语） Zbl 1116.68486号 Ehrig，Hartmut（编辑）等人，《图形变换》。2004年9月28日至10月2日在意大利罗马举行的2004年第二届国际燃气轮机会议。诉讼程序。柏林：施普林格出版社（ISBN 3-540-23207-9/pbk）。计算机科学课堂讲稿3256，226-241（2004）。 概要：模型检查在硬件和最近的软件验证中越来越流行。本文描述了两种不同的方法，将模型检查的好处扩展到行为由图转换系统指定的系统。一种方法是将图形编码为固定的状态向量，将转换规则编码为保护命令，以适当修改这些状态向量，从而享受现有模型检查工具中多年经验的所有好处。另一种方法是直接模拟图形生成规则，并直接从生成的图形和派生构造状态空间。这避免了预处理阶段，并使额外的抽象技术可用于处理对称性和动态分配。在本文中，我们根据两种方法中阐述的三个案例研究对这些方法进行了比较，并对结果进行了评估。我们的结论是，如果所分析问题的动态和/或对称性有限，则第一种方法优于第二种方法，而第二种则显示了其对固有动态和对称问题的优越性。有关整个系列，请参见[Zbl 1056.68008号]. 引用于9文件 MSC公司： 第68季度第42季度 语法和重写系统 60年第68季度 规范和验证（程序逻辑、模型检查等） 68兰特 计算机科学中的图论（包括图形绘制） 关键词：图的逻辑性质与变换;变换系统分析;视觉技术的语义;模型检查 软件：沟槽;检查VML;自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{A.Rensink}等人，Lect。注释计算。科学。3256、226--241（2004年；Zbl 1116.68486） 全文： 内政部