搜索结果:找到“形式化验证”相关结果37326条
排序: 按相关 按相关 按时间降序
  • 【期刊】 混成系统形式化验证

    刊名:软件学报 作者:卜磊 ; 解定宝 关键词:混成系统 ; 形式化方法 ; 模型检验 ; 定理证明 机构:南京大学计算机科学与技术系 ; 南京大学计算机科学与技术系 ; 南京大学 年份:2014
    摘要:混成系统是实时嵌入式系统的一种重要子类,其行为中广泛存在离散控制逻辑跳转与连续实时行为交织混杂的情况,因此行为复杂,难以掌握与控制.由于此类系统广泛出现在工控、国防、交通等与国计民生密切相关的安全攸关的领域,因此,如何对相关系统进行有效的分析与理解,从而保障系统安全运营,是一项具有重要意义的工作.常规的系统安全性分析手段,如测试、仿真等仅能在一定输入的情况下运行系统来观测系统行为,无法穷尽地检测复杂混成系统在所有可能输入下的行为,因此并不足以保证系统的安全性.区别于测试等方法,形式化方法通过求解系统模型状态取值范围等方法来确认系统模型中一定不会出现相关错误.因此,其对于保障安全攸关混成系统的安全性具有十分重要的意义.形式化方法由形式化规约与形式化验证两个方面构成.因此从以上两个角度分别对形式化规约方向上现有混成系统建模语言、关注性质以及形式化验证方向的混成系统模型检验、定理证明的现有主要技术与方法进行了综述性的回顾与总结.在此基础上,针对现阶段实时嵌入式系统复杂化、网络化的特性,对混成系统形式化验证的重要关注问题与研究方向进行了探索与讨论.
  • 【期刊】 责任政策形式化验证方法

    刊名:哈尔滨工程大学学报 作者:张涛 ; 谢红 ; 黄少滨 关键词:多Agent系统 ; 形式化方法 ; 政策建模 ; 社会承诺 ; 模型检测 ; 责任政策 机构:哈尔滨工程大学计算机科学与技术学院 ; 哈尔滨工程大学计算机科学与技术学院 ; 哈尔滨工程大学信息与通信工程学院 年份:2016
    摘要:为了验证多Agent系统设计的正确性,将责任政策作为约束多Agent交互行为的高层"需求规格"或"通信协议",对其进行形式化建模及验证。研究了建模责任政策的形式化框架语言,基于责任状态模型建模责任政策的动态演化过程。给出了政策模型形式化验证方法,将政策模型的操作语义定义为Kripke结构的状态迁移系统,政策中Agent行为的约束规则声明为线性时序逻辑公式,使用模型检测器Nu SMV验证政策模型对线性时序逻辑公式的可满足性。实验结果表明,该方法可有效分析责任政策的设计缺陷,提高多Agent系统设计的正确性。
  • 【期刊】 基于LSC的形式化验证方法

    刊名:邵阳学院学报:自然科学版 作者:许明[1] 开金宇[2,3] 关键词:形式化验证技术 模型检验 LSC 机构:厦门理工学院计算机与信息工程学院 ; 厦门理工学院计算机与信息工程学院 年份:2014
    摘要:调查研究了LSC在形式化验证方法中的作用的研究发展现状,包括LSC在从系统行为需求描述转换形成模型检验的系统行为模型中的作用的研究现状,LSC在抽取待验证系统性质的作用的研究现状,LSC在模型检验中的作用的研究现状,展望了LSC在未来模型检验中的发展方向———概率模型检验。
  • 【期刊】 基于LSC的形式化验证方法

    刊名:邵阳学院学报(自然科学版) 作者:许明 ; 开金宇 关键词:形式化验证技术 ; 模型检验 ; LSC 机构:厦门理工学院计算机与信息工程学院 ; 厦门理工学院计算机与信息工程学院 ; 安阳师范学院计算机与信息工程学院 ; 上海大学计算机与信息工程学院 年份:2014
    摘要:调查研究了LSC在形式化验证方法中的作用的研究发展现状,包括LSC在从系统行为需求描述转换形成模型检验的系统行为模型中的作用的研究现状,LSC在抽取待验证系统性质的作用的研究现状,LSC在模型检验中的作用的研究现状,展望了LSC在未来模型检验中的发展方向——概率模型检验.
  • 【期刊】 基于LSC的形式化验证方法

    刊名:邵阳学院学报:自然科学版 作者:许明[1] 开金宇[2,3] 关键词:形式化验证技术 模型检验 LSC 机构:厦门理工学院计算机与信息工程学院 ; 厦门理工学院计算机与信息工程学院 年份:2014
    摘要:调查研究了LSC在形式化验证方法中的作用的研究发展现状,包括LSC在从系统行为需求描述转换形成模型检验的系统行为模型中的作用的研究现状,LSC在抽取待验证系统性质的作用的研究现状,LSC在模型检验中的作用的研究现状,展望了LSC在未来模型检验中的发展方向———概率模型检验。
  • 【期刊】 OAuth2.0协议形式化验证:使用AVISPA

    刊名:计算机系统应用 作者:郭丹青 关键词:OAuth2.0 ; AVISPA ; 抽象 ; 建模 ; 验证 ; 攻击模式 机构:中国科学院软件研究所 ; 中国科学院软件研究所 ; 中国科学院大学 年份:2014
    摘要:OAuth协议是一套用于在不同的服务中进行身份认证并且实现资源互访一套协议.由于关系到用户隐私,所以OAuth协议的安全性非常重要.这篇文章的主要贡献是研究OAuth2.0协议文本,对协议进行抽象,并且使用验证工具AVISPA对抽象后的协议进行建模与验证,找到协议中会导致隐私泄露的一种攻击模式.我们在建模过程中提出需将要验证的消息作为双方的对称密码这样一种创新思路.这种对协议的抽象和验证的方法可以推广到其他安全协议上,例如在线支付协议等等.
  • 【期刊】 智能合约的形式化验证方法

    刊名:信息安全研究 作者:胡凯 ; 白晓敏 ; 高灵超 ; 董爱强 关键词:智能合约 ; 形式化方法 ; 建模 ; 验证 机构:北京航空航天大学计算机学院 ; 北京航空航天大学计算机学院 ; 北京中电普华信息技术有限公司 年份:2016
    摘要:智能合约是一种代码合约和算法合同,将成为未来数字社会的基础技术,它利用协议和用户接口,完成合约过程的所有步骤.总结了智能合约主要技术特点和现存的可信、安全等问题,提出将形式化方法应用于智能合约的建模、模型检测和模型验证过程,以支持规模化智能合约的生成.研究提出了一个应用于智能合约生命周期的形式化验证框架和验证方法,针对一个智能购物场景,采用Promela建模语言对智能购物合约进行建模,用SPIN进行了模型检测,验证了形式化方法对智能合约的作用.
  • 【期刊】 Kaman协议的形式化验证

    刊名:计算机与现代化 作者:文双举 关键词:移动AdHoc网络 ; 协议复合逻辑 ; Kaman协议 机构:甘肃省高等学校招生办公室 ; 甘肃省高等学校招生办公室 年份:2012
    摘要:Kaman协议是移动Ad Hoc网络安全认证机制,然而,协议设计者未对该协议的安全性作严格的形式化分析。协议复合逻辑PCL是验证协议安全属性的形式化方法,PCL逻辑能够简化协议安全分析过程。本文在协议复合逻辑PCL中描述Kaman协议并分析Kaman协议的安全属性,证明Kaman协议能够实现其安全目标。
  • 【期刊】 全舰计算环境形式化验证算法

    刊名:数字技术与应用 作者:朱维军 ; 樊永文 ; 聂凯 关键词:形式化验证 ; 全舰计算环境 ; 模型检测 ; 形式推理 机构:郑州大学信息工程学院 ; 郑州大学信息工程学院 年份:2017
    摘要:简要介绍全舰计算环境(Total Ship Computing Environment,TSCE)的基本概念、相关组成、体系架构、安全需求分析以及美军TSCE设计经验对我军舰艇发展的启示.针对TSCE的安全性未知问题,我们引入了形式化验证方法.首先,使用全自动的模型检测方法验证TSCE子集;然后,使用形式推理的方式半自动半人工的验证TSCE全集.复杂度分析揭示了新方法的效率.最后,得出结论,本文提出的TSCE形式化验证方案可望与传统的软件工程方法优势互补,协同验证TSCE是否满足包括安全性在内的相关性质需求.
  • 【期刊】 WSN安全通信的形式化验证

    刊名:信息安全与通信保密 作者:朱伟龙 ; 陈传峰 关键词:无线传感器网络 ; 安全通信 ; 缺陷检测 ; 安全目标 ; 形式化方法 机构:福州大学物理与信息工程学院 ; 福州大学物理与信息工程学院 年份:2013
    摘要:为了解决无线传感器网络在军事、商业等领域上的安全和隐私问题,文中分析了传感器节点通信过程中可能遭受的攻击及其防御措施,提出了一种验证安全通信是否真正安全的方法。该方法是一种混合型的形式化分析方法,先应用模型检测工具AVISPA分析安全通信过程是否会遭到攻击,然后采用形式化验证方法Object-Z建立模型和分析,并证明安全通信过程能否实现其安全目标。文中以基于传感器网络加密协议的安全通信过程为例,证实了该方法的可行性。
  • 【期刊】 Web交互模型的形式化验证研究

    刊名:计算机科学 作者:李敏 ; 罗惠琼 ; 唐春玲 ; 王强 关键词:形式化验证 ; Web交互模型 ; 数理推演 ; 模型语义 机构:重庆广播电视大学电子信息工程学院 ; 重庆广播电视大学电子信息工程学院 ; 电子科技大学计算机科学与工程学院 年份:2014
    摘要:Web交互模型的形式化验证是对Web事件属性进行校验的十分可信的方法。通过一系列的系统模型建立、系统行为分析以及对于模型中关心属性的相关验证,能够让交互模型在设计阶段就能使形式化模型暴露出其所存在的缺陷,而不至于让缺陷保留到编码阶段或者更后面才能被真正地暴露出来,这样使系统模型的生存能力更加强大,同时避免了因后期缺陷暴露而出现的大代价修复。通过对Web系统的交互应用服务的过程模型化的体系进行研究,通过模型本身具有的属性进行相关正确性的校验,主要通过使用数学推理实现系统逻辑上的服务交互进程,从而进行过程的推演,并对系统服务的正确性进行过程的形式化验证,从而使系统服务模块的属性正确性可以通过逻辑上的演进来发现服务问题的存在,而不再是系统通过编码实现后才发现。对Web交互模型的形式化验证是基于IMWSC模型语义形成的IMWSC模型的验证机制。
  • 【期刊】 ROS中XML-RPC协议实现的形式化验证

    刊名:小型微型计算机系统 作者:贾娟娟 ; 施智平 ; 关永 ; 李勇坚 ; 魏洪兴 关键词:ROS系统 ; XML-RPC协议 ; 有界模型检测 ; 定理证明 ; CBMC 机构:高可靠嵌入式系统技术北京市工程研究中心电子系统可靠性技术北京市重点实验室首都师范大学信息工程学院 ; 高可靠嵌入式系统技术北京市工程研究中心电子系统可靠性技术北京市重点实验室首都师范大学信息工程学院 ; 计算机科学国家重点实验室中国科学院软件研究所 ; 北京航空航天大学机械工程及自动化学院 年份:2015
    摘要:XML-RPC协议是ROS节点通讯的核心调用机制,其实现的正确性关乎整个系统的顺利运行.使用模型检测和定理证明结合的方法对ROS系统中的XML-RPC协议进行验证.首先使用CBMC模型检测工具逐个验证协议源代码的函数,然后对模型检测不能全面验证的循环结构使用霍尔逻辑建立模型并在Isabelle/HOL定理证明器中验证.本文的工作结合两种形式化方法的优点,既克服了定理证明人工干预过多、工作量繁杂的问题,又避免了模型检测中出现状态爆炸的问题.