作者:王国卿; 庄雷; 和孟佯; 宋玉; 马岭 期刊:《计算机研究与发展》 2020年第01期
时间自动机为实时系统进行建模时,通常会因不同的时间度量而产生大量状态片段,精确加速技术可以有效解决这一类片段问题.精确加速中的关键技术是可加速环窗口的计算,但其计算方法均为人工推演.通过对精确加速计算原理的分析,提出了一种精确加速中可加速环窗口的计算算法,可以选择环中任意入边有环时钟复位的节点作为起始,对识别出的可加速环进行进一步精准压缩.首先,识别出时间自动机中所有可加速环,选取1个未处理的可加速环检测环...
作者:董士杰 期刊:《智能建筑与智慧城市》 2018年第04期
随着建筑信息技术的发展,BIM技术在土建行业的应用也越来越广泛。BIM技术在合理优化桥梁工程的设计过程以及施工阶段的施工工序中的应用也越来越成熟。本研究结合上海市某高速公路中桥梁工程的实施案例,具体阐述了BIM技术在桥梁工程设计阶段的应用。
近年来,随着社会的不断发展与进步,各学科都在持续飞速发展,运用图形学直观描述其他学科已经成为时代热议的话题。利用计算机构建带有生命特征的动态虚拟生物是当今时代背景下计算机图形学以及人工生命重要研究领域。本文对此进行了分析和探讨,并提出"基于模型检测和评定在动态虚拟生物建模"的方式,望以此改进建模数据的差距,成为科学合理的虚拟生物模型,用以满足大众用户的整体需求。
作者:韩英杰; 周清雷; 朱维军 期刊:《计算机科学》 2019年第11期
计算树逻辑(CTL)模型检测是保证系统正确性和可靠性的重要手段,但严峻的时空复杂性问题制约着CTL模型检测在工业界的应用。DNA计算的大规模并行性和DNA分子巨大的存储密度为解决CTL模型检测的时空复杂性问题提供了新思路。文中介绍了基于DNA计算的CTL模型检测的背景,并概述了基于DNA计算的CTL模型检测方法的基本原理。从检测能力的提升、自治化程度的提升和相关问题的解决这3个方面综述了方法的研究进展。在方法检测能力的提升方面...
作者:闫靖晨; 高宏彪; 程京德 期刊:《信息安全研究》 2017年第05期
在高度信息化社会,各种安全的密码协议是保证网络空间中众多应用所必须的安全性以及公平性的必要技术手段.由于密码协议的安全漏洞会给网络空间应用带来严重的安全问题,甚至造成不可估量的损失,因此密码协议的安全性分析成为重要课题.目前,作为基于证明的形式化分析方法,定理证明方法和模型检测方法被广泛用于密码协议形式化分析.这些方法是通过预先列举出安全性目标,然后证明和检测密码协议是否满足这些目标,进而证实密码协议是否...
作者:刘秀英; 张玉清; 杨波; 邢戈 期刊:《中国科学院大学学报》 2004年第03期
在两方密码协议运行模式分析法的基础上,利用模型检测的理论结果,提出了三方密码协议运行模式分析法,用这种方法对Davis Swick协议进行了分析,成功地验证了此协议的安全性,说明了所提出的三方密码协议运行模式分析法的有效性。
作者:范艳焕; 李永明; 潘海玉 期刊:《电子学报》 2018年第01期
本文研究了不确定型模糊Kripke结构的计算树逻辑的模型检测问题,并说明了该问题可以在对数多形式时间内解决.首先给出了不确定型模糊Kripke结构的定义,引入了模糊计算树逻辑的语法和语义.为了刻画存在量词 和任意量词在不确定型模糊Kripke结构中的两种语义解释,在模糊计算树逻辑语法中引入了路径量词sup,inf和sup,inf,分别用于替换存在量词和任意量词.其次讨论了基于不确定型模糊Kripke结构的计算树逻辑模型检测算法,特别...
化工企业使用基于工作流技术的化学工业数据交换(Chemical Industry Data Exchange)进行实时订单处理,但是在应用过程中还是暴露出一些不足之处.提出一种区块链技术在化学工业数据交换中的应用方案,拟利用区块链技术对化学工业数据交换进行方案改良,并以订单管理为应用场景采用Promela语言建模,用SPIN对智能合约进行形式化验证.
作者:曲国远; 徐晓飞; 刘威廷; 王沁煜; 贺飞 期刊:《国防科技大学学报》 2019年第03期
时钟同步协议是时间触发网络的一个重要组成部分,是时间触发网络实时性和确定性的关键。本文基于扩展标记变迁模型对时钟同步协议进行建模,基于模型检测方法对协议是否满足正确性属性进行验证。验证结果证明了在不同启动场景下时钟同步网络协议的正确性,也表明了扩展标记变迁模型对于协议验证的有效性。
作者:李文翔 期刊:《山东理工大学学报·社会科学版》 2018年第06期
基于时序Petri网对温控系统进行建模和性质描述.利用可达图、Büchi自动机和ω-正则表达式理论三者相结合的方法分析得到温控系统时序Petri网模型变迁引发序列集合的ω-正则表达式,进一步分析证明该ω-正则表达式满足温控系统的功能性需求说明,从形式上验证了温控系统时序Petri网模型与需求说明一致.结果表明,时序Petri网可用来描述和验证具有时序关系和因果关系的并发系统模型,是一种并发系统形式化描述和分析的有效工具。
作者:周益龙; 韩斌 期刊:《计算机与数字工程》 2019年第08期
论文针对智能系统提出了一种形式化建模和验证的方法:首先,采用层次化的思想将智能系统分为应用层、系统层和设备层,综合系统功能需求和硬件模块分别建立各层的Kripke结构模型;然后,根据组合模型规则将层次模型进行组合,经过抽象处理后得到系统组合抽象模型。最后,以能源共享系统为例,用CSP#描述系统模型、LTL描述系统性质,利用PAT工具完成系统模型的自动验证。实验结果表明,该方法综合考虑了系统各个主体的行为,能够有效找出智能...
作者:邵刚; 杜立; 陈哲 期刊:《电子设计工程》 2019年第17期
模型检测技术因其自动化程度高和简洁明了的特点在软件测试的发展中占据重要地位。本文以某型对抗靶标为例,通过一种模型检测技术的检测逻辑、逻辑语义和检测算法,对该系统的相关特性进行研究。通过这种方法,我们可以对系统的可靠性和正确性进行有效评估,提升了测试效率,为测试工作的进一步优化奠定了良好的基础。
作者:王晓燕; 韩啸; 彭君; 刘淑芬 期刊:《智能系统学报》 2017年第05期
随着实时并发系统的软件规模越来越大、复杂性日趋增加,如何保证并发实时系统正确性和可靠性成为日益紧迫的问题。模型检测技术采用自动化的验证算法判断系统是否具有某一性质,它不仅包括对系统模型的遍历以及基于图形的分析方法,而且还需要大量的数值计算。本文把实时并发模型看成对并发博弈模型(CGS)的扩展,在此基础上添加了概率与时间性质,提出了概率时间并发博弈结构(PTCGS)。同时本文还提出了新的逻辑语言-概率时间策略逻...
作者:肖美华; 梅映天; 李伟 期刊:《计算机应用与软件》 2017年第10期
随着云计算的发展,由欺诈行为驱动的窃取云资源和云服务的行为日趋严重,导致云资源提供商与用户间出现信任危机。Nayak协议是一种改进的云环境双向认证协议,用于保障用户安全登录云服务器,防止第三方恶意窃取用户信息。采用对称密钥密码体系对Nayak协议进行加密,基于Dolev-Yao攻击者模型,提出四通道并行建模法描述攻击者能力。该建模方法解决了Nayak协议并行运行过程中的模型检测问题以及安全隐患,优化了模型复杂度与存储状态数。...
作者:易辉凡; 万良; 黄娜娜; 王鹍鹏 期刊:《信息网络安全》 2018年第02期
安全协议是确保网络安全的关键,在现有的技术条件下,已经有许多方法来分析协议的安全性,但是对攻击者建模的方法不够高效,导致协议的检测和分析效率较低。形式化方法是检验协议安全性的一种手段,它能高效地分析验证协议设计中存在的漏洞。模型检测作为形式化方法的一种,具有简洁、高效和自动化程度高的特性,模型检测器SPIN具有强大的检测能力。文章使用SPIN对安全协议进行研究,提出了一种更有效的方法来验证攻击者模型的安全协议,...
作者:丁如江; 李国强 期刊:《软件学报》 2019年第07期
近年来,基于Petri网可覆盖性的验证技术已经成功地应用于并发程序的验证与分析中。然而,由于Petri网的可覆盖性问题复杂度太高,这类技术在应用时有较大的局限性,对于输入规模较大的问题常常会出现超时的情况。而Petri网的一个子系统非交互式Petri网,其可覆盖性和可达性复杂性均是NP完备的,同时表达力又可以作为某类并发程序的验证模型。设计并实现了可以高效验证非交互式Petri网可覆盖性的工具CFPCV。采用基于约束的方法,从模型中...
作者:吴康恒; 姜云飞 期刊:《软件学报》 2004年第11期
基于模型检测的智能规划是当今通用的智能规划研究的热点,其求解效率比较高.但是,目前基于模型检测的智能规划系统没有考虑到利用领域知识来提高描述能力和求解效率.为此,研究了增加领域约束的基于模型检测的智能规划方法,并据此建立了基于模型检测的领域约束规划系统DCIPS(domain constraints integrated planning system).它主要考虑了领域知识在规划中的应用,将领域知识表示为领域约束添加到规划系统中.根据'规划=动作+状态',DC...
作者:冯元; 应明生 期刊:《软件学报》 2018年第04期
量子硬件设计与制造技术的飞速发展使得人们开始预言大于100个量子比特的特定用途的量子计算机有望在5-10年内实现.可以想见,到那时候,量子软件的开发将变成真正发挥这些计算机能力的关键因素.然而,由于量子信息的不可克隆性和纠缠的非局域作用等量子特征,如何设计正确、高效的量子程序和量子通信协议将是一个富有挑战性的课题.形式化验证方法,特别是模型检测技术,已在经典软件设计和系统建模方面被证明行之有效,因此量子软...
作者:王国卿; 庄雷; 王瑞民; 宋玉; 张坤丽 期刊:《通信学报》 2018年第03期
物联网是一个多网异构融合网络,其感知层常面临各类安全威胁。物联网网关作为感知层和网络层的桥梁,应当具备安全管理功能,防止安全问题向上层扩散。针对物联网网关目前安全方面的不足,以物联网网关中间件技术为平台,设计一个通用的物联网网关安全系统。该系统可以嵌入不同的安全协议或算法,然后进行建模与分析,能够辅助安全网关的设计和具体实现。利用时间自动机对系统进行形式化建模与验证,验证结果表明物联网网关安全系统满足机...