、常量和谓词符号的布尔表达式。 Clarke et al. 将一个定义在 "AP "上的克里普克结构定义为一个四元组 "M" =("S", "I", "R", "L")，其中：由于"R" 是一个多值函数，因此通过克里普克结构，总是能够构建一个无穷路径。死锁状态可以建模为仅存在一条指向自身的的出边。标号函数 "L" 定义为：对于每个状态 "s" ∈ "S"，"L"("s") 表示所有在 "s" 中有效的原子命题构成的集合。克里普克结构 "M" 中的一条 "路径 "是指一个状态序列 ρ = "s""s""