- 博客(11)
- 收藏
- 关注
RSS订阅原创 2020-12-10
20201210 周四 看Implementation of symbolic model checking for probabilistic system。prism参考的一篇大部头，背景材料里给了next，until性质计算的具体算法。后文章节繁杂，涉及BDD和状态爆炸，预计挑可能用到的部分看看。 尽快动笔 ...
2020-12-10 21:44:23
79
原创 2020-12-09
20201209 周三 考虑I =（σ,i,k,j）|= p，表示在子区间<si,…sj>上，当前状态为sk时，p满足。结合概率，如何得出sk满足p的计算方法，参考PCTL中时序公式的计算方法，整理如下： 1.首先计算dtmc中性质p概率是1和0的状态集合。 2.写出剩余状态状态转移公式，s = p1 * s’1+p2*s’2+… 3.将1和0的状态值带入状态转移公式中，解除概率值。 4.得到的sk的值是在sk上满足p的概率值。 ...
2020-12-09 21:37:57
90
原创 2020-12-07
20201207 周一 确认ITL定义 – ITL:有限区间，时序操作符+chop操作符 – EITL：无限区间，时序操作符+chop+proj操作符 如何引入ITL – 为DTMC的状态序列引入区间的概念（仿照路径和路径的迹） – 定义由有限区间派生的无限区间（柱集） – Pr(σ) 的计算方式类似路径概率的计算 – 但I = (σ，i，k, j)中的概率测度计算还在考虑，主要担心如何证明概率空间 看了PCTL是怎么计算某个状态满足性质的概率的方法，认为适用于时序公式。 ...
2020-12-07 21:30:31
76
原创 2020-12-04
20201204 周五 1.找到了Abstraction Refinement方法的文献，有点长，正在看。考虑概率区间时序逻辑是不是不能参考概率模型检测的算法，因为概率模型检测中多用的分支逻辑。 2.弄三方协议花了些时间。 ...
2020-12-04 21:51:30
58
原创 2020-12-03
20201203 周四 1.结合这几天看的文献，包括可能性测度和DTMC中的LTL描述，试着总结由有限区间状态序列派生出的无限区间状态序列集合定义，下一步要想怎么证明路径的概率测度是一个完备的概率空间。 2.浏览了prism发布时的论文，提到了一个Quantitative abstraction refinement方法，处理状态爆炸，相关文献待看。 ...
2020-12-03 22:16:43
50
原创 2020-12-02
20201202 周三 1.看DTMC中使用LTL描述的问题：主要思路是将DTMC与常用的迁移系统（TS）一一对应起来，然后将TS中的路径和路径的迹的概念对应到DTMC模型中，在这个基础上解释了LTL的语义。引入概率测度后用满足度的概念来表示概率，重点是用共同有限路径前缀来表示一类无限路径集合，然后证明了用共同有限路径前缀算出的概率映射可以构成有效的概率空间和测度。这一点在定义区间中无限长度区间的概率测度时应该可以用到。 2.看Tableau和buchi自动机检测LTL的方法，有一个转换LTL公式为buch
2020-12-02 21:48:40
101
原创 2020-12-01
20201201 周二 1.试着总结了引入概率的ITL的性质定义，包括包含chop，proj操作符的性质的概率计算。还是没有想明白两个不同区间怎么表示。 2.读ITL模型检测的文献，不管是实时系统下的验证还是经典ITL的验证都常见结合自动机计算交集的方法，没有别的算法吗 3.了解了CTL检测的两种算法，标记和不动点，标记的思路就是类似一层层拆分性质公式直到原子命题后添加到标号函数集合中，不动点还在看，大意是分析CTL表达式，转换成类似函数的形式找最小不动点和最大不动点，对应活性和安全性。 4.LTL的基础检
2020-12-01 21:34:42
169
2
原创 2020-11-30
20201130周一 阅读文献，围绕着几个部分： 1.参考了可能性模型检测中可达性的可能性测度计算，有一个圆柱集的概念，用来表达有同样前缀的路径的集合，可以用在概率模型检测中性质概率计算的定义中。 2.区间时序逻辑的一些常见研究对象是什么，怎么和马尔可夫链模型联系起来，尤其是变化的马尔科夫链，怎么用区间来描述，是否需要时间变量？ 3.有时间变量的区间逻辑有度量区间时序逻辑，和经典区间时序逻辑相比一般用在实时系统中，是不是偏离的最初的研究对象方向。 最近计划看常用的模型检测原理，尤其是概率模型中用的。 ..
2020-11-30 21:45:30
85
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人