模型检测
文章平均质量分 60
ziigea夫差差
吃饭第一名选手
展开
-
模型检测--工具KeYmaera
论文:KeYmaera: A Hybrid Theorem Prover for Hybrid Systems作者:Andre Platzer and JanKeYmaera摘要1 介绍2用于混合系统的KeYmaera验证工具3混合系统,混合自动机和混合程序摘要KeYmaera是一种用于混合系统的混合验证工具,它结合了演绎,实数代数和计算机代数证明者技术。它是自然的自动和交互式定理证明器 混合系统的规范和验证逻辑。 KeYmaera支持差分动态逻辑,它是用于混合程序的实值一阶动态逻辑,是混合自动机的程原创 2021-01-19 17:01:38 · 806 阅读 · 0 评论 -
模型检测--工具PRISM
PRISM下载地址: http://www.prismmodelchecker.org/download.php#download-box我们使用两个变量来表示系统状态: s,表示当前正在执行算法的哪个步骤(即,上图中的哪个圆圈),d,表示骰子的值(0表示没有值)选择)。dtmcmodule die // local state s : [0..7] init 0; // value of the die d : [0..6] init 0; [] s=0 -> 0.5 :原创 2021-01-19 17:00:55 · 1211 阅读 · 0 评论 -
RNN 的 output 和 state 的区别
RNN 的 output 和 state 的区别问题记录简单RNNLSTM问题记录学习模型验证,要提取RNN的隐藏状态的时候遇到了一个难题,就是RNN的output 和 state 的区别。也就是说,model.predict()输出的是不是我想要的s呢简单RNN最简单的RNN单元,它每次接受一个当前输入 x_t 和前一步的隐层状态 s_{t-1},然后产生一个新的隐层状态 s_t,也即:s_t = f(x_t, s_{t-1}),其中 f 代表某个函数,对应于 RNN 内部的运算过程。这种情原创 2020-05-14 09:15:33 · 546 阅读 · 0 评论 -
模型检测Model Checking---学习记录(三)时序逻辑简介
文章目录时序逻辑计算树逻辑CTL*CTL和LTL逻辑公正性时序逻辑计算树逻辑CTL*CTL *公式描述了计算树的属性。计算树显示了从初始状态开始的所有可能的执行。路径量词A(对于所有计算路径)E(用于某些计算路径)临时运算符X(下一次)要求属性保持在路径的第二状态F(最后)该属性将保持在路径上的某个状态G(全局)该属性在路径上的每个状态均成立U(直到)在路径上存在第二...原创 2019-11-26 16:05:17 · 1808 阅读 · 1 评论 -
模型检测Model Checking---学习记录(二)系统建模
文章目录系统建模一阶逻辑表示法系统建模设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是左总数,因此总是可以通过...原创 2019-11-26 11:32:43 · 932 阅读 · 0 评论 -
模型检测Model Checking---学习记录(一)绪论
被拉去模型检测方向了。。太难了。。。一、概念模型检测(model checking)是一种针对有限状态并发系统的自动验证技术,主要通过显式状态搜索或隐式不动点计算来验证有穷状态并发系统的模态/命题性质。基本思想:用状态迁移系统(S)表示系统的行为,用模态逻辑公式(F)描述系统的性质。这样“系统是否具有所期望的性质”就转化为数学问题“状态迁移系统S是否是公式F的一个模型?”,用公式表示为...原创 2019-11-25 10:59:31 · 3052 阅读 · 0 评论