克里普克结构（或称Kripke结构）是迁移系统的一个变种，最初由索尔·克里普克提出，用于在模型检测中表示一个系统的行为。克里普克结构本身是一个图，其结点表示系统可达的状态，其边表示状态的迁移。 有一个标号函数将结点与结点所具有的性质的集合映射起来。时序逻辑传统上是由克里普克结构进行解释的。
形式化定义.设 "AP "为 "原子命题 "的集合，比如：包含变量、常量和谓词符号的布尔表达式。 Clarke et al. 将一个定义在 "AP "上的克里普克结构定义为一个四元组 "M" =