×

动态逻辑。 (英语) 兹伯利0976.68108

麻省理工学院计算机基础新闻系列。马萨诸塞州剑桥:麻省理工学院出版社。十六、459页(2000年)。
出版商描述:在关于程序的形式推理的许多方法中,动态逻辑具有与经典逻辑紧密相关的独特优势。它的变体构成了经典形式主义的自然推广和延伸。例如,命题动态逻辑(PDL)可以描述为三种互补的经典成分的混合:命题演算、模态逻辑和正则事件代数。在一阶动态逻辑中,命题演算被经典的一阶谓词演算所取代。动态逻辑是一个理论丰富而又具有实用价值的高度统一的系统。它可以用于形式化正确性规范,并严格证明特定程序满足这些规范。其他用途包括确定程序的等价性,比较各种编程结构的表达能力,以及根据规范合成程序。
这本书首次全面介绍了动态逻辑。它分为三个部分。第一部分回顾了逻辑和可计算性理论的适当基本概念,可以单独作为这些主题的介绍。第二部分讨论PDL及其变体,第三部分讨论DL及其变体。全文都提供了示例,每章末尾还包括练习和简短的历史部分。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68-02 与计算机科学有关的研究展览会(专著、调查文章)
03Bxx号 一般逻辑

关键词:

一阶动态逻辑
PDF格式BibTeX公司 XML格式引用