阿诺德·菲埃茨克;霍尔格·赫尔曼斯;克里斯托夫·韦登巴赫 基于叠加的一阶概率时间自动机分析。 （英语） Zbl 1306.68095号 Fermüller，Christian G.（编辑）等人，《编程逻辑、人工智能和推理》。第17届国际会议，LPAR-17，印尼日惹，2010年10月10-15日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-16241-1/pbk）。计算机科学课堂讲稿6397302-316（2010）。 摘要：本文讨论了一阶概率时间自动机（FPTA）的分析，将基于层次一阶叠加的定理证明与概率模型检验相结合。我们开发了FPTA的整体语义，并证明了我们的可达性属性方法的可靠性和完整性。基本上，我们一方面将FPTA分解为时间加一阶逻辑方面，另一方面分解为概率方面。然后，我们通过线性算法上的层次叠加来利用时间加一阶行为。该分析的结果是构建可及性等价（与原始FPTA）概率时间自动机的基础，并最终应用概率模型检查。根据FPTA生成的一阶公式，分析所需的层次叠加演算是合理且完整的。它甚至在实践中也很有效。我们通过一个真实的DHCP协议示例来说明其背后的潜力，我们通过工具链支持对其进行了分析。关于整个系列，请参见[Zbl 1197.68008号]. 引用于三文件 MSC公司： 65年第68季度 形式语言和自动机 03B35型 证明和逻辑操作的机械化 05年3月 与逻辑问题相关的自动机和形式文法 60年第68季度 规范和验证（程序逻辑、模型检查等） 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：MoDeST公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Fietzke}等人，Lect。注释计算。科学。6397302-316（2010年；Zbl 1306.68095） 全文： DOI程序