系统建模
设AP是一组原子命题，即对变量，常量和谓词符号的布尔表达式。 Clarke等人在AP上定义Kripke结构为4元组M =（S，I，R，L）由…组成
- 一组有限的状态S.
- 一组初始状态I⊆S.
- 完全变迁关系R⊆S×S，即∀s∈S∃s’∈S使得（s，s’）∈R。
- L：S→2AP是标记函数，它标识在该状态下为真的原子命题集合。
由于R是左总数，因此总是可以通过Kripke结构构建无限路径。死锁状态可以通过单个传出边缘建模回自身。标记函数L为每个状态s∈S定义在s中有效的所有原子命题的集合L（s）。
结构M的路径是状态序列 ρ = s 1 ， s 2 ， s 3...... ， ρ= s1，s2，s3 ......， ρ=s1，s2，s3......，使得对于每个i> 0， R （ s i ， s i + 1 ） R（s_i，s_i + 1） R（si，si+1）成立。路径ρ上的单词是一系列原子命题的集合 w = L （ s 1 ） ， L （ s 2 ） ， L （ s 3 ） ， . . . ， w = L（s_1），L（s_2），L（s_3），...， w=L（s1），L（s2），L（s3），...，它是字母表2AP上的ω-字。
根据这个定义，Kripke结构（例如，只有一个初始状态i∈I）可以用具有单例输入字母表的Moore机器识别，并且输出函数是其标记函数。
一阶逻辑表示法
设V为系统变量集合，V中变量的取值范围是有限集合D，赋值函数s: V→D
为了表示状态变迁，建立另一个变量集合V‘。称V中的变量为现态变量，V’中的变量为次态变量。
有序状态对集合R（V，V’）
用 一 阶 公 式 S 0 和 R 构 造 K r i p k e 结 构 为 4 元 组 M = （ S ， S 0 ， R ， L ） 由 . . . 组 成 用一阶公式S_0和R构造Kripke结构为4元组M =（S，S_0，R，L）由...组成 用一阶公式S0和R构造Kripke结构为4元组M=（S，S0，R，L）由...组成
- 状 态 集 合 S 是 V 所 有 赋 值 的 集 合 . 状态集合S是V所有赋值的集合. 状态集合S是V所有赋值的集合.
- 初 始 状 态 S 0 是 V 满 足 公 式 s 0 的 赋 值 集 合 初始状态S_0是V满足公式s_0的赋值集合 初始状态S0是V满足公式s0的赋值集合
- 令 s 和 s 0 为 两 个 状 态 ， 则 R （ s ， s ′ ） 成 立 仅 当 每 一 个 v ∈ V 的 值 为 s ( v ) , 每 一 个 v ′ ∈ V ′ 的 值 为 s ′ ( v ) , R 为 真 。 令s和s_0为两个状态，则R（s，s'）成立仅当每一个v∈V的值为s(v),每一个v'∈V'的值为s'(v),R为真。 令s和s0为两个状态，则R（s，s′）成立仅当每一个v∈V的值为s(v),每一个v′∈V′的值为s′(v),R为真。
- L ： S → 2 A P 是 标 记 函 数 ， 它 标 识 在 该 状 态 下 为 真 的 原 子 命 题 集 合 。 v ∈ L ( s ) 意 味 着 s ( v ) 为 为 真 ， 反 之 假 L：S→2^{AP}是标记函数，它标识在该状态下为真的原子命题集合。v∈L(s)意味着s(v)为为真，反之假 L：S→2AP是标记函数，它标识在该状态下为真的原子命题集合。v∈L(s)意味着s(v)为为真，反之假
在建模时，还应注意变迁粒度。
扫一扫
4795
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
