罗伯托·塞巴斯蒂亚尼;斯特凡诺·托内塔 “更确定”与“更小”的Büchi自动机用于有效的LTL模型检查。 （英语） Zbl 1179.68095号 Geist，Daniel（编辑）等人，《正确的硬件设计和验证方法》。第12届IFIP工作组10。5高级研究工作会议，CHARME 2003，意大利拉奎拉，2003年10月21日至24日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-20363-X/pbk）。莱克特。注释计算。科学。2860, 126-140 (2003). 概述：LTL模型检查的标准技术（（M\vDash\neg\varphi）包括将LTL规范的否定（\varphi\）翻译成Büchi自动机（a{\varphi}\），然后检查产品（M\times a{\varphi}\）是否有空语言。迄今为止，最大限度地提高这一过程效率的努力都集中在开发生成“尽可能小”的Büchi自动机的翻译算法上，隐含的猜测是，这一事实应该会使最终产品变小。在本文中，我们建立在一个不同的猜想之上，并提出了一种替代方法，即我们生成“尽可能确定”的Büchi自动机，即我们试图尽可能减少（a{varphi}）中存在的非确定性决策状态。我们鼓励我们的选择，并提出一些实证测试来支持这种方法。有关整个系列，请参见[Zbl 1028.00029号]. 引用于10文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 软件：自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{R.Sebastiani}和\textit{S.Tonetta}，莱克特。注释计算。科学。2860126-140（2003年；Zbl 1179.68095） 全文： 内政部