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

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

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

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

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

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

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

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

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

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

    刊名:中国集成电路 作者:张晓冬 ; 巨鹏锦 ; 濮晨 ; 潘天锲 关键词:形式验证 机构:上海高性能集成电路设计中心 ; 上海高性能集成电路设计中心 年份:2017
    摘要:在高性能处理器芯片的研发中,风险主要来自芯片的正确性代价成本.如何在流片前及时、彻底地发现设计中潜藏的逻辑错误,保证芯片的可用性、高效性,始终是业内着力解决的问题.本文介绍了当前芯片验证的现状和分析形式验证的必要性,以及如何将形式验证恰当的应用到芯片研发当中.最后对形式验证工具引入后进行了多方位的评估,较好的印证了形式验证的特点在高性能处理器芯片验证过程中能够得到充分的发挥.
  • 【期刊】 XSM语义模型及安全需求形式化验证

    刊名:计算机应用与软件 作者:祝现威 ; 朱智强 ; 孙磊 关键词:形式化验证 ; 语义模型 ; 安全性分析 机构:信息工程大学密码工程学院 ; 信息工程大学密码工程学院 年份:2017
    摘要:Xen作为一种开源流行的虚拟化工具,使用越来越频繁.作为Xen的安全框架XSM(Xen Security Module)也受到广泛的关注.许多研究者通过形式化的方式对现有的操作系统进行正确性的验证,目前已有的形式化研究主要是验证系统实现的代码正确性.从系统功能角度提出了一种以主体行为为操作系统语义模型对系统进行形式化建模,并采用CTL时序逻辑对XSM安全需求进行分析.语义模型作为系统设计合理性和形式化验证的联系,对XSM进行形式化验证,并使用Isabelle/HOL验证功能和安全需求的一致性,以说明XSM是否符合安全需求.
  • 【期刊】 形式化验证在轨道交通领域的应用

    刊名:电脑知识与技术 作者:于文涛 关键词:形式化验证 ; 轨道交通 ; 形式化建模 ; 形式化方法 机构:郑州铁路职业技术学院机车车辆学院 ; 郑州铁路职业技术学院机车车辆学院 年份:2018
    摘要:随着轨道交通跨越式发展,越来越多的现代科技、国防和国民经济领域依赖轨道交通。轨道交通的安全性和可靠性成为国家和人民关注的重点。由于轨道交通领域的特殊性,传统的模拟和测试方法不能保证软件和硬件的可靠性。形式化方法可以保证从软件需求到软件编码全过程的逻辑一致性。最近几年,工程和学术界广泛使用形式化验证来对软件进行建模。该文介绍了形式化验证在轨道交通领域的应用,这包括软件需求、设计的形式化描述和软件的形式化建模。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转