雷诺，艾蒂安；亚历山大·杜雷特·卢茨；Fabrice Kordon公司；丹尼斯·波特雷诺 基于强度的属性Büchi自动机分解，用于更快的模型检查。 （英语） Zbl 1381.68133号 Piterman，Nir（编辑）等人，《系统构建和分析的工具和算法》。2013年3月16日至24日，第19届国际会议（TACAS 2013）在意大利罗马举行，作为欧洲软件理论与实践联合会议（ETAPS 2013）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-36741-0/pbk）。计算机科学课堂讲稿7795，580-593（2013）。 摘要：用于线性时间特性模型检查的自动机理论方法涉及大型Büchi自动机的空性检查。针对属性由弱自动机或终端自动机表示的情况，提出了专门的空性检查算法。当属性自动机不属于这些类别时，需要进行一般的空性检查。本文主要研究这类属性。我们通过将强连接组件而非自动机分类来改进以前的方法，并建议将属性自动机分解为三个较小的自动机，以捕获属性的终端、弱和其余强行为。可以使用最合适的算法独立执行三个相应的空检查。这种分解方法可以用于任何基于自动机的模型检查器。我们使用显式和符号LTL模型检查器来说明这种新方法的优点。有关整个系列，请参见[Zbl 1268.68030号]. 引用于1文件 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：自旋蛋白；BEEM公司 PDF格式BibTeX公司 XML格式引用 \textit{E.Renault}等人，Lect。票据计算。科学。7795、580--593（2013年；Zbl 1381.68133） 全文： 内政部 哈尔