基于时序逻辑的定量模型检测算法研究

来源 :北方民族大学 | 被引量 : 0次 | 上传用户:q496712523
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软硬件系统的日益复杂,保证系统的安全性至关重要。模型检测是自动验证系统正确性的有效技术,目前已经广泛应用于计算机软硬件系统,通信协议,安全协议等方面的分析与验证中。针对包含非确定性信息、不完备信息的并发系统的形式化验证问题,本文研究了两种定量模型检测算法。(1)基于可能性理论,模糊逻辑等理论,研究了基于广义可能性决策过程的μ-演算模型检测算法。首先引入广义可能性决策过程作为系统模型,接着对经典的命题μ-演算进行改进和扩展,给出广义可能性μ-演算的概念,用于描述非确定系统的属性特征。然后提出广义可能性μ-演算模型检测算法,并将模型检测问题简化为模糊矩阵运算,最后通过具体的实例进行了分析与验证。与经典的μ-演算相比,广义可能性μ-演算具有更强的表达力,能够刻画不确定系统的属性特征,模型检测算法能够给出系统满足属性的可能性程度,研究成果扩大了广义可能性测度在模型检测中的应用范围。(2)在格理论,多值逻辑的基础上,研究了基于多值Kripke结构的多值μ-演算模型检测算法,将多值Kripke结构作为系统模型,对经典μ-演算语言进行扩展,用于描述多值系统的属性,提出了多值μ-演算模型检测算法,最后给出具体的实例进行了分析与验证。研究成果为非确定系统的模型检测问题提供一种新的思路与方法。
其他文献
对于贫困问题的研究成果从古到今早已汗牛充栋,相较于中国所取得的反贫困成就,西方贫困问题并没有因丰硕的研究成果而得到缓解,相反地随着经济的发展而不断变得突出,如美国20世纪60年代经济繁荣时期“向贫困运动宣战”的失败以及当前美国约4000万贫困人口中就有1850万人处于“极端贫困”状态,一方面表明当前西方贫困问题研究与贫困人口发展需要存着着一定的偏差,另一方面表明不以社会制度为前提,无法从根本上找到
目的:本研究旨在运用分子生物学技术明确转录因子Hes1与基因簇miR-23b/27b/24-1之间是否存在负反馈式的调节环;探究适配体AC4WJF能否将Hes1decoy ODN递送至大鼠肝星状细胞(HS
滨河景观作为城市稀缺的公共资源,在人类生活中扮演着重要角色,蕴含着当地人民的价值观和审美观,是城市发展的见证。在过去相当长的一段时间内,随着城镇化和工业化的快速发展
随着互联网的爆炸式增长,人们所需的信息容纳于海量的数据中。而推荐系统能够帮助人们从这些数据中筛选出对自己有用的信息,这些数据可用高维稀疏矩阵来表示。因基于隐特征分析的推荐技术具备计算效率高、空间复杂度低、可扩展性强等优点,被广泛地研究和应用,是处理高维稀疏数据的有效方法。在隐特征分析模型中,随机梯度下降算法作为最受欢迎的求解方式,常常被用来提取高维稀疏矩阵中的隐特征。但基于该求解方式的隐特征分析模
针对火驱室内实验中压力的研究尚为空白这一现象,本文在前人有关火驱物理模型实验研究的基础上开展室内火驱实验,初步探讨了压力场的变化及其对稳定燃烧过程的影响,并分析了
完全非线性(PN)函数和几乎完全非线性(APN)函数在密码学、编码理论以及代数组合等领域中有着非常广泛的应用.本文介绍了有限域上完全非线性函数和几乎完全非线性函数的定义和相关结论,且列举出了已知的完全非线性函数和几乎完全非线性函数.本篇论文的主要结果是在Fp2k上构造了一类完全非线性函数,利用反证法分析展开项的指数推出矛盾,从而证明它与已知的完全非线性函数是不等价的.且给出了这类函数所对应的线性码
目的:验证白头翁皂苷B4滴眼液和注射液对卵白蛋白诱导的过敏性结膜炎的疗效及研究其可能的治疗机理,为以后可能开发针对过敏性结膜炎的治疗提供新的药源和新的方法。方法:将6
病虫草害防治是我国农业生产过程中重要的田间作业之一。为实现对各种灾害的有效防治,需要对田间进行高效的农药施用工作。在施药过程中或施药后的一段时间内,药液喷洒过程中
随着互联网5G时代不断的发展,电网不断扩大环境下,大容量机组也在不断扩大投运,快速励磁的应用逐渐广泛,随之低频振荡现象的发生率有一定提升。低频振荡产生的原因是由于电力
蜂王浆是蜜蜂重要的蜂产品之一。咽下腺和上颚腺是蜜蜂分泌蜂王浆的重要外分泌腺体,同时工蜂分泌蜂王浆的能力与脑部调节行为过程中高量表达的基因、蛋白质、神经肽等有关。