分享到:

面向环境演算系统的模型检测算法的研究

作为一种很重要的自动验证技术,模型检测已得到广泛研究,取得了丰硕的成果并应用到众多领域,引起学术界、工业界的密切关注。模型检测的一般原理是用状态迁移系统( M )表示系统的行为,用模态逻辑公式(ψ)描述系统的属性。这样“系统是否具有所期望的性质?”就转化为数学问题“状态迁移系统M是否是公式ψ的一个模型?”。因此,模型检测的研究主要围绕在为待测系统建模和采用某种方法正确有效地刻画待测系统的属性这两个方面进行。本文研究的系统主要是用于对广域网和因特网上的计算模型建模的环境演算系统,刻画该系统的属性采用的是模态逻辑中的空间逻辑并结合时态逻辑,分别从进程的结构性质与归约动作两方面进行描述。本文所做的主要工作如下:(1)首先研究了环境演算系统中的移动环境演算、安全环境演算和盒子环境演算,在已有的相关研究的基础上对这三个系统进行纵向的分析与比较,并分别给出了系统模拟与示例。(2)基于对上述三个环境演算的分析,给出了它们对应的面向归约语义的空  (本文共73页) 本文目录 | 阅读全文>>

《计算机科学》2020年09期
计算机科学

离散实时线性动态逻辑的符号化模型检测

实时系统的错误往往十分危险甚至是致命的,使用模型检测来保证复杂实时系统的正确性是十分有效的。针对模型检测中传统时态逻辑无法表达实时性质和所有正则属性的问题,文中首先提出一种具有表达离散实时性质、所有正则属性能力的离散实时线性动态逻辑(Real-Time Linear Dynamic Logic,R...  (本文共9页) 阅读全文>>

《计算机科学》2017年S1期
计算机科学

统计算法选择对统计模型检测效率的影响分析

近年来,统计模型检测技术已经得到了广泛的应用,不同的统计算法对统计模型检测的性能有所影响。主要对比不同统计算法对统计模型检测的时间开销影响,从而分析算法的适用环境。选择的统计算法包括切诺夫算法、序贯算法、智能概率估计算法、智能假设检验算法及...  (本文共6页) 阅读全文>>

《软件导刊》2016年02期
软件导刊

基于二支决策和三支决策视角的μ-演算局部模型检测

从二支决策和三支决策角度探讨命题μ-演算的局部模型检测算法,对计算过程中节点...  (本文共3页) 阅读全文>>

《科学家》2016年10期
科学家

模型检测技术的发展研究

模型检测(model checking)是一种能够自动验证有限状态并发系统的技术。该文从模型检测技术的背景入手,先阐述了模型检测技术基本原理及其相关过程。而后介绍了阻碍模型检测技术发...  (本文共2页) 阅读全文>>

《计算机应用》2007年12期
计算机应用

程序模型检测的两阶段框架

模型检测是一种对有限状态变迁系统验证其时态逻辑性质的重要方法,可以弥补测试技术的不足。基于流分析的程序模型检测和基于语言转换的程序模型检测...  (本文共3页) 阅读全文>>