形式化建模与分析方法
作业一:命题逻辑推理
作业二:谓词逻辑推理
作业三:Floyd归纳断言法
作业四:Floyd前后断言法
作业五:Hoare公理化方法
作业六:Dijstra最弱前置法
作业七:有限状态机----基本概念及扩展
作业八:有限状态机–应用
作业九: Petri网基础知识
作业十:Petri网应用
下面的图都超高清,看不清直接点开。
作业一:命题逻辑推理
证明下列命题逻辑演算:
(
2
)
(
P
∨
Q
)
∧
(
P
∨
R
)
⊢
P
∨
(
Q
∨
R
)
(
3
)
P
∧
(
Q
↔
R
)
⊢
(
P
∧
Q
)
↔
(
P
∧
R
)
\begin{array}{l}{(2)(P\vee Q)\wedge(P\vee R)\vdash P\vee(Q\vee R)}\\{(3)P\wedge(Q\leftrightarrow R)\vdash(P\wedge Q)\leftrightarrow(P\wedge R)}\end{array}
(2)(P∨Q)∧(P∨R)⊢P∨(Q∨R)(3)P∧(Q↔R)⊢(P∧Q)↔(P∧R)
将例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了。期末的时候才发现,那个什么,现在已经忘了哪里错了。下面这题别看了。