【形式化建模与分析方法】作业1-10

形式化建模与分析方法

作业一：命题逻辑推理
作业二：谓词逻辑推理
作业三：Floyd归纳断言法
作业四：Floyd前后断言法
作业五：Hoare公理化方法
作业六：Dijstra最弱前置法
作业七：有限状态机----基本概念及扩展
作业八：有限状态机–应用
作业九： Petri网基础知识
作业十：Petri网应用

下面的图都超高清，看不清直接点开。

作业一：命题逻辑推理

证明下列命题逻辑演算：
$$\begin{array}{l}(2)(P\vee Q)\wedge (P\vee R)⊢P\vee (Q\vee R)\\ (3)P\wedge (Q\leftrightarrow R)⊢(P\wedge Q)\leftrightarrow (P\wedge R)\end{array}$$
将例5.1.3的证明过程自己手写一遍

例5.1.3 考察命题逻辑对图书馆图书借阅和归还问题的形式化描述。
一本图书在某一时刻可以处于下列四种状态之一：
on＿stack（在书架上），on＿reserve（被预订），on＿loan（借阅中）和requested（被请求借阅）。
引入如下命题：
	S 一本图书在书架上；
	R 一本图书在预订中；
	L 一本图书在借阅中；
	Q 一本图书被请求借阅。
请证明：如果一本书在借阅中，则该书就不能被请求借阅

作业二：谓词逻辑推理

证明下列谓词逻辑演算：

$ \vdash\exists\mathbf{X}\cdot(\mathbf{P}(\mathbf{X})\rightarrow\forall\mathbf{Y}\cdot\mathbf{P}(\mathbf{Y})) $

$ \mathrm{P(a,b)}\wedge\forall X\cdot(\exists Y\cdot\mathrm{P(Y,X)}\vee\mathrm{P(X,Y)}\rightarrow\mathrm{P(X,X)})\vdash\mathrm{P(a,a)} $

有向图可达性分析中，证明从b出发到a不可达

作业三：Floyd归纳断言法

作业四：Floyd前后断言法

注意：下面这题（5.7）有点问题，有x写成y了。期末的时候才发现，那个什么，现在已经忘了哪里错了。下面这题别看了。

作业五：Hoare公理化方法

作业六：Dijstra最弱前置法

作业七：有限状态机----基本概念及扩展

作业八：有限状态机–应用

作业九： Petri网基础知识

作业十：Petri网应用