## 形式化方法－－线性时序逻辑

形式化方法－－线性时序逻辑

一、LTL语法
定义1：线性时序逻辑（LTL）是由命题变元，逻辑常量、逻辑连接词、时序算子组成
（1）命题变元：p、q、r,…也称为原子命题。
（2）逻辑常量：ture or false
(3) 逻辑连接词:否定、析取、合取、蕴含、等价
（4）时序算子：将来时序算子和过去时序算子
二、LTL语意
定义：LTL的语义模型为Kripke三元组M1=（S，R，V），其中，
（1）S=｛s0,s1,…｝
(2) R={r1,r0,…}
(3) V=F和R的笛卡尔积到｛0，1｝赋值函数。其中F为全体线性时序逻辑公式f组成的集合。
三、分支时序逻辑
定义 CTL由路径量词和路径量词和时序公式两部分构成，路径量词A表示对所有的路径，E表示存在一条路径
今天先整理这么多，下次见