![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MC
源代码_SC
这个作者很懒,什么都没留下…
展开
-
Model Checking for CTL(一)
1.1Reliability Computations1.1.1Reliability of serial systems有n个串行组件,R1...Rn表示其可靠性,则系统可靠性Rs=R1*R2*...Rn。1.1.2Reliability of parallel systems有n个并行组件,R1...Rn表示其可靠性,则系统可靠性如下:因为其假设为n个组件中,有一个能工...翻译 2018-09-05 10:45:20 · 1690 阅读 · 0 评论 -
Model Checking for CTL(二)
2.4 Model checking algorithms for CTL2.4.1 Existential Normal Form所有CLT公式都可以用“存在”形式来表达。∀XΦ = ¬∃X¬Φ∀(Φ U Ψ) = ¬∃(¬Ψ U (¬Φ ∧ ¬Ψ)) ∧ ¬∃翻译 2018-09-05 10:54:47 · 639 阅读 · 0 评论 -
Model Checking for DTMCs(一)
3 Discrete-time Markov chains离散马尔可夫链3.1Definition of a DTMC3.2 Transient Evolution 3.2.1过渡演化定义Ps是过了n步之后,状态是s的可能性。p(n)是n步之后所有状态可能性组成的向量,绝对值之和为1。例如:p0 (4)是在4不之后状态是0的可能性。举个例子:求p(1...翻译 2018-09-06 10:36:44 · 220 阅读 · 0 评论 -
用Maude对MIU系统建模
MIU 系统简介MIU 系统是一个无限的字符串转 移系统(Transaction System)。MIU 系 统仅包括三种字母,即 Alphabet = {M,I,U};以及四种转移规则,T1、T2、 T3、T4。一条由“MIU”组成的字符串 即为系统的一种状态。MIU 系统需要 指定初始状态 S0 与目标的终点状态 Sfinal。四条转移规则具体如下:T1“appendU”规则,若当前的 ...原创 2019-01-18 16:12:32 · 807 阅读 · 3 评论 -
用Maude对人鬼过河游戏建模
人鬼过河游戏有三个人,三只鬼,在河流的同一 侧。河中有一只两个座位的小船,小船 需要人或者鬼的操作才能从河的一侧 运动到河的另一侧。当河的一岸鬼的 数目大于人的数目,鬼会吃同岸的人。 系统不允许这种状态发生。系统如何 操作才能将人鬼全部安全的移动到河 的另一侧。网页版游戏人鬼过河在 Maude 中建模POSITION模块位置模块,该模块完成对位置的 建模,河只有“Left”、“Righ...原创 2019-01-18 16:22:18 · 1279 阅读 · 1 评论