斯特凡·施温；哈维尔·埃斯帕尔扎 关于现场验证算法的注释。 （英语） Zbl 1087.68599号 Halbwachs，Nicolas（编辑）等人，《系统构建和分析的工具和算法》。2005年4月4日至8日在英国爱丁堡举行的第11届国际会议，TACAS 2005，是欧洲软件理论与实践联合会议（ETAPS 2005）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-25333-5/pbk）。计算机科学课堂讲稿3440174-190（2005）。 概述：LTL验证的自动机理论方法依赖于一种在Büchi自动机中发现接受循环的算法。显式状态模型检查器通常会“动态”构建自动机，并使用深度优先搜索探索其状态。我们综述了为此提出的算法，并确定了两种好的算法，一种是基于嵌套DFS的新算法，另一种是根据强连接组件的新算法。我们从理论上和实验上比较了这些算法，并确定了这两种算法都有用的情况。有关整个系列，请参见[Zbl 1068.68006号]. 引用于12文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 软件：自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{S.Schwoon}和\textit{J.Esparza}，莱克特。票据计算。科学。3440174--190（2005年；Zbl 1087.68599） 全文： 内政部