佐藤雅满 使用符号模型检查进行自动验证。 （英语） Zbl 1123.68072号 Ionescu，Dan（编辑）等人，《实时系统》。建模、设计和应用。根据AMAST研讨会上的演示选择论文。新泽西州哈肯萨克：世界科学（ISBN 981-02-4424-X/hbk）。AMAST系列计算8，137-152（2007）。 小结：在实时系统中验证定时条件很重要。研究了模型检查和语言包含算法、互模拟方法等验证方法。特别是符号模型检验对于验证大型系统是有希望的。时间模型分为离散时间模型和密集时间模型。在离散时间模型中，开发了基于二进制决策图的符号模型检查器。但在稠密时间模型中，基于BDD的符号模型检查由于从规范中生成区域图而导致状态爆炸问题。在本章中，我们提出了在密集时间模型中基于BDD的符号模型检查，该模型不使用区域图。在我们提出的符号模型检查器中，我们用BDD和DBM（Difference Bound Matrices）表示状态空间。利用该方法，我们实现了稠密时间模型中基于BDD的有效符号模型检查器。有关整个系列，请参见[Zbl 1110.68002号]. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：实时系统;二元决策图 PDF格式BibTeX公司 XML格式引用 \textit{S.Yamane}，AMAST服务器。计算。8137--152（2007；Zbl 1123.68072）