起来。时序逻辑传统上是由克里普克结构进行解释的。
形式化定义.设 "AP "为 "原子命题 "的集合，比如：包含变量、常量和谓词符号的布尔表达式。 Clarke et al. 将一个定义在 "AP "上的克里普克结构定义为一个四元组"M" =("S", "I", "R", "L")，其中：由于"R" 是一个多值函数，因此通过克里普克结构，总是能够构建一个无穷路径。死锁状态可以建模为仅存在一条指向自身的的出边。标号函数 "L" 定义为：对于每个状态 "s" ∈ "S"，"L"("