模型检验

原创 2013年12月02日 15:50:24
1、模型检验技术用于检验由模型描述语言描述的系统模型是否满足由性质说明语言描述的系统性质
      (1)模型检验中的关键技术问题是如何设计数据结构和算法,用以表示和遍历大规模的系统模型的状态空间;
      (2)解决由多个系统模型的并行组合而形成的状态空间爆炸问题;
      (3)解决状态空间爆炸问题的途径:
            a1、状态空间的符号表示(Symbolic representation of state space)McMillan‘s ordered binary decision diagrams(OBDD),1992,10^120
            a2、偏序规约技术(Partial order reduction)
            a3、抽象技术(Abstraction)
            a4、对称技术(Symmetry)
2、具有时序性质的并发系统的模型检验理论和技术在工业界已经得到实际的应用;目前模型检验理论和技术的研究热点已经转向实时系统和软件系统。
3、对于实时系统来说,由于时间的引入,其状态空间是无穷的,要设法遍历无穷的状态空间,是一个新的挑战:
     (1)针对典型实时性质开发检验算法
     (2)探索解决状态空间过大的有效途径
4、混成系统(Hybrid System):一类复杂的计算机系统,运行过程中既有连续的状态变化,又有离散的状态变化;实例:水箱监控系统;
5、混成自动机(hybrid automata)是不可判定的,目前国际上相关领域的研究热点在于寻找混成自动机的可判定子集;
     (1)线性时段性质:通过系统在各个状态上的累积时间来约束系统的行为;如下形式的线性积分不等式:
                          ie c isiM    其中i表示系统状态,ci是实型系数,M是实数
   (2)满足性问题:检验混成自动机相对于线性时段性质的满足性问题:一个混成自动机满足一个线性时段性质当且仅当该混成自动机的所有行为满足该线性时段性质;
   (3)混成自动机的行为表示:时间状态序列:
                           (s1, t1)^ (s2, t2)^…^ (sm, tm)   其中si表示系统状态,ti表示系统在si上的停留时间,t1,t2,…,tm必须满足相应的时间约束。
   (4)带时段约束的规则表达式:a £ ie c isi £ b;带时段约束的规则表达式不能描述所有混成自动机的行为;带时段约束的规则表达式对应于一类混成自动机;对应于带时段约束的规则表达式的一类混成自动机是可判定的;
   (5)基于线性规划的验证途径:
    用带时段约束的规则表达式描述混成自动机的行为,从而线性时段性质相对于混成自动机的满足性问题转化成为相对于规则表达式的满足性问题;
6、模型检验工具:SMV、SPIN、HyTech、Kronos、Uppaal

相关文章推荐

灰色模型的精度及误差检验研究

  • 2013年07月02日 10:38
  • 216KB
  • 下载

统计模型检验

今天阅读了一篇名为《Estimation of Statistical Models in SAS》的文档,文如其名,该文对不同的统计模型检验进行了概括,其中包括普通最小二乘回归(OLS)、分位数回归...

基于π演算的工作流模型检验

  • 2012年03月11日 01:14
  • 268KB
  • 下载

检验方法、混淆矩阵、模型评估

两种混淆矩阵,查全查准率F_beta值,ROC&AUC,独立性检验:卡方检验、秩和检验。 两种假设。 第一类第二类错误。...

在数字电路验证中使用模型检验

  • 2009年11月22日 21:55
  • 568KB
  • 下载

CS231n 卷积神经网络与计算机视觉 7 神经网络训练技巧汇总 梯度检验 参数更新 超参数优化 模型融合 等

前面几章已经介绍了神经网络的结构、数据初始化、激活函数、损失函数等问题,现在我们该讨论如何让神经网络模型进行学习了。1 梯度检验权重的更新梯度是否正确决定着函数是否想着正确的方向迭代,在UFLDL中我...

形式化建模验证SMV模型检验器

  • 2011年05月24日 21:32
  • 3.82MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:模型检验
举报原因:
原因补充:

(最多只允许输入30个字)