劳伦特·多恩;Jean-François拉斯金 基于自动机的模型检查方法的反链。 （英语） Zbl 1164.68021号 日志。方法计算。科学。 5，第1期，论文6，20页（2009年）. 摘要：我们提出并评估了反链算法，以解决非确定性Büchi自动机的普适性和语言包含问题，以及交替Büchi自动机的空性问题。为了获得这些算法，我们建立了仿真预订单的存在性，可以利用这些预订单有效地评估互补步骤中定义的自动机上的不动点（我们在方法中保持隐式）。我们使用Tabakov和Vardi最近提出的随机自动机模型评估算法的性能，以检查Büchi自动机的通用性。我们表明，在这种概率模型的困难情况下，我们的算法比标准算法的性能好几个数量级。 引用于12文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 软件：LTL2BA公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Doyen}和\textit{J.-F.Raskin}，Log。方法计算。科学。5，第1号，论文6，20页（2009年；Zbl 1164.68021） 全文： 内政部 arXiv公司