斯特凡·德姆里;瓦伦丁·戈兰科;马丁·兰格 计算机科学中的时间逻辑。有限状态系统。 （英语） Zbl 1380.68003号 剑桥理论计算机科学丛书58.剑桥：剑桥大学出版社（ISBN 978-1-107-02836-4/hbk；978-1-139-23611-9/电子书）。viii，第744页。(2016). 第一部分（模型）介绍了本文研究的时序逻辑抽象模型的基本理论，即过渡系统。它包括迹等价、互模拟、互模拟博弈和可达性。第二部分（逻辑）是本书的核心部分。在六章中，它介绍并研究了用于规范和验证离散转换系统及其变体的最重要的时序逻辑。在预备章之后，从基本模态逻辑（第5章）及其与互模拟的关系开始，研究了BML和模型检验博弈的模型检验和可满足性检验的逻辑决策问题。第6章专门讨论线性时间-时间逻辑（语义、表达性、模型检查和可满足性、有效性和公理系统的测试）。此外，还介绍了线性模型上LTL最有趣的扩展（使用过去时间操作符、基于自动机的操作符、命题量化）。下一章专门讨论分支时间时态逻辑（TLR、CTL、CTL*、它们的模型检查以及TLR和CTL的公理化）。第8章介绍模态微积分，它是本书中研究的所有时间逻辑中最具表现力的一种（显示了将所有时间逻辑嵌入到微积分中）。本章还提供了与其他形式的比较，如一元二阶逻辑和线性时间微积分。第二部分以交替时间时序逻辑结束。它还引入了并发博弈结构作为过渡系统的多智能体泛化。第三部分（属性）分为两章，讨论了时间逻辑的两个基本通用问题：它们的表达性和主要逻辑决策问题（可满足性和模型检查）的计算复杂性（上下限）。它既给出了积极的结果，也给出了消极的表现性结果，即一个逻辑中的某些属性在另一逻辑中是不可表达的。最后一部分（第四部分，方法）介绍了解决时序逻辑决策问题的三种基本方法，其中每一章都涉及其中一种方法。给出了基于表aux的BML、LTL、TLR和CTL的决策方法。对于CTL*和微积分，已经开发了使用自动机和游戏的替代决策方法。基于自动机的方法一章开发了基于特殊逻辑博弈的时序逻辑主要决策问题的方法：模型检验博弈和可满足性检验博弈。这些游戏是通过两名玩家在竞技场上表演来定义的。解释的过渡系统的给定状态是否满足时间公式的问题与支持者的获胜策略的存在有关。除了书的第一部分，后面的章节不需要线性阅读。作者在其中提供了一个依存关系图，帮助读者只对本书所涵盖的一些问题感兴趣。审核人：达马斯·格鲁斯卡（布拉迪斯拉发） 引用于三评论引用于36文件 MSC公司： 68-02 与计算机科学有关的研究展览会（专著、调查文章） 03B44号 时间逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：时间逻辑;模型检查;过渡系统;可满足性;公理系统;复杂性 PDF格式BibTeX公司 XML格式引用 \textit{S.Demri}等人，《计算机科学中的时间逻辑》。有限状态系统。剑桥：剑桥大学出版社（2016；Zbl 1380.68003） 全文： 内政部