有效模型检测算法与安全性检测

来源 :贵州大学 | 被引量 : 0次 | 上传用户:jpyssy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术和网络技术的迅速发展,计算机网络在日常生活中的应用日益普遍。如何确保其正确性和安全性成为日益紧迫的问题.在现有的诸多理论和方法中,模型检测以其简洁明了和自动化程度高的特点而受人关注。以色列学者伯努利将时序逻辑引入计算机科学,把它作为系统建模和验证工具取得了非常大的成功,绝大部分以线性时序逻辑为基础的模型检测技术都是基于自动机理论实现的。  本文在详细介绍了线性时序逻辑(Linear Temporal Logic简称LTL)和自动机理论的基础上,分析了线性时序逻辑在建模规约中的可行性;研究了线性时序逻辑公式转化为自动机的具体算法;引入了集合论中势的概念重点讨论了安全性的各种形式化定义以及等价性证明。所作的主要工作如下:  1、结合模型检测和自动机理论,重点研究了非确定性自动机(NFA)转化为确定性自动机(DFA)的方法和原理以及Büchi自动机的合并和空集的检测。  2、将自动机理论与模型检测原理相结合,研究了基于线性时序逻辑(LTL)下的模型检测,设计了LTL转化为自动机的具体算法并分析了算法的正确性和优越性.  3、基于安全性的各种形式化定义,引入了集合论中势的概念证明了不同定义之间的等价关系并结合自动机的语言特征给出了安全性的判别原理。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
日前,刚刚宣布在西澳州发现巨型铁矿的澳大利亚克什米尔铁矿公司又传出新的消息,该公司已经与几家潜在的合作伙伴展开谈判,希望能够共同出资开 Recently, the Australian Ka
本文先后研究了亚纯函数的增长性和代数体函数一类新奇异方向—T方向的存在性.全文共分五章: 第一章介绍了亚纯函数及代数体函数的一些常用记号、相关知识和基本定理.
语文作为当前小学基础课程之一,在新课改的要求下,当前的课堂教学方法和教学质量均得到了一定的改善。同时,这种新课改为教师的课堂教学设计和与学生之间的沟通均带来了新的经验
本文讨论本质非负矩阵在小的元素相对扰动下,其指数矩阵的扰动界。利用本质非负矩阵的特点,在范数意义下我们得到了比已有的扰动结果更紧的扰动界。特别地,对于上三角或下三角本
本文提出了一个解不等式约束非线性规划问题的有效方法。它是一种乘子法和拟牛顿法的混合型方法。在这个方法中为了避免求二次规划问题,考虑了一个等价KKT条件的非线性方程组,
在农村开展保持共产党员先进性教育活动,是农村党建工作的新任务和新课题。近年来,玉门市主动适应农村改革的新情况,积极探索党员自我管理、自我教育和自我提高的有效机制,
本文研究了参数激励及两个强迫力多频激励下联合共振的强非线性振动系统,利用改进的L—P方法求出了变换参数,利用多尺度法导出了该系统的分岔响应方程。研究了这类强非线性系统
本文研究对称正则长波方程和非线性Sobolev方程的二阶时间离散混合有限元方法.  第一部分,研究对称正则长波方程的二阶Crank-Nicolson混合有限元数值方法.通过混合元方法对
Reissner-Mindlin板是航空航天结构中的重要模型.传统的位移格式有限元方法在逼近这一模型时会遭遇剪切Locking.传统的避免Locking不稳定的混合杂交元方法要求K-椭圆性条件和in