×

简约状态空间生成中的顽固集方法。 (英语) Zbl 0928.68068号

赫尔辛基理工大学数字系统实验室。系列A:研究报告第五十一条。赫尔辛基:HUT,赫尔辛基科技大学计算机科学与工程系,105页(1998年)。
本文致力于研究顽固集方法的理论及其应用。位置/转移网被认为是给顽固集方法引入了形式主义。线性时间时序逻辑的一个版本。提出了Büchi自动机和测试器来验证逻辑公式。引入了顽固集和动态顽固集,并研究了它们的性质。注意力集中在如何计算顽固集以获得最佳结果的基本问题上。本文的主要问题之一是用顽固集方法验证无时间线性时序逻辑公式。证明了一个新的保存定理,表示在不假设公平性的情况下如何利用公式的结构进行验证。结果表明,在状态空间生成过程中几乎可以消除所有中间状态,而不会影响验证结果。找到了如何使用过渡选择函数将睡眠集方法与其他分析技术,特别是顽固集方法相结合的条件。讨论了符号状态空间生成中高层网的顽固集和顽固集。算法和示例完成了说明。

MSC公司:

65年第68季度 形式语言和自动机
68-02 与计算机科学有关的研究展览会(专著、调查文章)
PDF格式BibTeX公司 XML格式引用