线性时态逻辑ctl_计算机逻辑的一些基本概念

计算机逻辑基础基本概念

作者注：本文是想到什么就写什么了，缺乏顺序。有不足或者错误之处烦请指出。

霍尔逻辑

霍尔三元组规范的

的形式称为霍尔(Hoare)三元组，以计算机科学家C.A.R.Hoare的名字命名。

公式

称为Р的前置条件，

称为P的后置条件。

核心程序的一个存储或状态是将每个变量x指派为一个整数l(x)的函数l。

对带有函数符号-(一元的)，+，+和*(二元的)以及二元谓词符号

，我们说状态l满足

，或者l是一个

状态，写做

，当且仅当

成立，其中l视为一个查询表，模型M以所有整数作为集合A，并用标准方式解释函数和谓词符号。

部分正确性

如果对满足

的所有状态，只要Р实际终止，执行Р后的结果状态就满足后置条件中，我们说三元组