克里普克結構

本文介紹了在模型檢測中使用的克里普克結構 。 對於更一般介紹 ， 請參見克里普克語義' 。 克里普克結構 （ 或稱Kripke結構 ） 是遷移系統的一個變種 ， 最初由索爾 · 克里普克提出 ， 用於在模型檢測中表示一個系統的行爲 。 克里普克結構本身是一個圖 ， 其結點表示系統可達的狀態 ， 其邊表示狀態的遷移 。 有一個標號函數將結點與結點所具有的性質的集合映射起來 。 時序邏輯傳統上是由克里普克結構進行解釋的 。