一种基于有限精度时间自动机的模型检测工具 被引量：1

1

作者 徐雨波 晏荣杰 《计算机应用研究》 CSCD 北大核心 2006年第5期121-125,共5页

基于有限精度时间自动机模型,实现了一种新的数据结构———SDS,用SDS符号化表示状态空间的实时系统模型检测工具,并进行了初步的实验分析,取得了良好的效果。

关键词 模型检测工具 实时系统 数据结构 有限精度 时间自动机

在线阅读 下载PDF 职称材料

IKEv2协议的SPIN模型检测 被引量：9

2

作者 陈大伟 董荣胜 +1 位作者 郭云川 古天龙 《计算机工程》 CAS CSCD 北大核心 2006年第5期164-166,246,共4页

基于模型检测技术,使用SPIN对IKEv2协议进行了建模和分析。应用Promela语言描述了协议模型,并用LTL规约了该协议需要满足的认证性和秘密性,最后对检测结果进行了分析。

关键词 IKE协议 模型检测 spin PROMELA

在线阅读 下载PDF 职称材料

基于SPIN的IKEv2协议高效模型检测 被引量：5

3

作者 吴昌 肖美华 《计算机工程与应用》 CSCD 北大核心 2008年第5期158-161,共4页

论文先简单介绍了互联网密钥交换协议IKEv2,然后利用著名的模型检测工具SPIN对其进行了建模和分析。在建模的过程中,作者发现现有的建模方法很难对结构复杂的协议IKEv2进行建模,而且用现有的建模方法建立的模型可读性差、自动化程度不高... 论文先简单介绍了互联网密钥交换协议IKEv2,然后利用著名的模型检测工具SPIN对其进行了建模和分析。在建模的过程中,作者发现现有的建模方法很难对结构复杂的协议IKEv2进行建模,而且用现有的建模方法建立的模型可读性差、自动化程度不高,验证效率也比较低,因此现有的建模方法只适用于对简单协议进行建模。针对这些不足之处,提出了一种程序可读性、自动化程度及验证效率均较好的建模方法,而且这种建模方法特别适合对复杂的安全协议进行建模。最后利用SPIN对IKEv2协议的模型进行了验证,发现IKEv2协议不能抵御主动攻击,并给出了两个攻击序列图。针对IKEv2协议不能保护发起者身份的缺陷,提出了自己的一种改进意见。 展开更多

关键词 IKEV2 模型检测 spin PROMELA IP隧道

在线阅读 下载PDF 职称材料

基于SPIN的Andrew Secure RPC协议并行攻击模型检测 被引量：2

4

作者 肖美华 朱科 马成林 《计算机科学》 CSCD 北大核心 2015年第7期103-107,共5页

Andrew Secure RPC协议具有身份认证和秘钥交换功能,其因简洁明了而被广泛应用于对称密钥加密体系中。模型检测技术具有高度自动化的优点,在协议安全性验证领域得到广泛应用,但模型检测方法只能检测到一轮协议会话中存在的攻击,难以检... Andrew Secure RPC协议具有身份认证和秘钥交换功能,其因简洁明了而被广泛应用于对称密钥加密体系中。模型检测技术具有高度自动化的优点,在协议安全性验证领域得到广泛应用,但模型检测方法只能检测到一轮协议会话中存在的攻击,难以检测到多轮并行会话中存在的并行攻击。针对Andrew Secure RPC协议运行环境中存在的并行性与可能出现的安全隐患,提出了组合身份建模方法。该方法运用著名的SPIN模型检测工具,对Andrew Secure RPC协议进行模型检测,从而得到攻击序列图,成功发现并行反射攻击和类缺陷攻击。上述组合身份建模方法为复杂环境下协议的模型检测提供了新的方向。 展开更多

关键词 ANDREW SECURE RPC协议 模型检测 spin 组合身份建模 并行攻击

在线阅读 下载PDF 职称材料

基于SPIN的网络认证协议高效模型检测 被引量：4

5

作者 缪力 谭志华 张大方 《计算机工程与应用》 CSCD 2012年第21期62-67,共6页

为了有效地提高网络认证协议建模和验证的效率,基于模型检测方法提出一个通用的网络认证协议模型描述方法,结合模型检测工具SPIN可以方便地进行性质验证。通过一些模型的简化策略,不仅可以对不同协议进行高效建模,而且减小了模型的状态... 为了有效地提高网络认证协议建模和验证的效率,基于模型检测方法提出一个通用的网络认证协议模型描述方法,结合模型检测工具SPIN可以方便地进行性质验证。通过一些模型的简化策略,不仅可以对不同协议进行高效建模,而且减小了模型的状态空间。与现有的文献相比,自动化程度较高,模型验证的效率较好。基于该方法,对PKM认证协议进行了模型检测,实验证明该模型分析验证方法的有效性,可用于其他网络认证协议的分析验证。 展开更多

关键词 网络认证协议 模型检测 简单进程元语言解释器(spin) 模型简化策略 密钥管理(PKM)协议

在线阅读 下载PDF 职称材料

基于Groebner基的模型检测技术及其工具实现

6

作者 廖紫骅 谭红艳 吴尽昭 《计算机应用》 CSCD 北大核心 2009年第10期2841-2843,共3页

为了减少运算复杂度和运算时间,优化检测的性能,使得计算过程更加快速高效,在符号化模型检测的过程中,利用G roebner基进行多项式约化,设计出新的模型检测算法。并且基于该算法开发出新的符号模型检测工具。该工具能更快速地验证各软件... 为了减少运算复杂度和运算时间,优化检测的性能,使得计算过程更加快速高效,在符号化模型检测的过程中,利用G roebner基进行多项式约化,设计出新的模型检测算法。并且基于该算法开发出新的符号模型检测工具。该工具能更快速地验证各软件及硬件系统的性质,具有较高的实用价值。 展开更多

关键词 符号模型检测 GROEBNER基 多项式环 不动点 模型检测工具

在线阅读 下载PDF 职称材料

基于Spin的SET协议模型检测研究

7

作者 陈道喜 戎玫 张广泉 《计算机工程与科学》 CSCD 北大核心 2009年第9期17-19,22,共4页

模型检测技术已成功地运用于验证复杂系统的性质。本文提出运用Promela语言对电子商务协议进行建模的方法,对比分析了有无入侵者时简化的SET协议的运行情况。运用Spin模型检测工具,对SET协议的Promela模型进行了检测,对电子商务协议中... 模型检测技术已成功地运用于验证复杂系统的性质。本文提出运用Promela语言对电子商务协议进行建模的方法,对比分析了有无入侵者时简化的SET协议的运行情况。运用Spin模型检测工具,对SET协议的Promela模型进行了检测,对电子商务协议中的关键性质认证性和保密性进行了分析与检测,发现了协议中的缺陷。 展开更多

关键词 spin SET协议 Promela模型检测

在线阅读 下载PDF 职称材料

多智体系统时序认知规范的SPIN模型检测

8

作者 龙士工 王扣武 《计算机工程与科学》 CSCD 北大核心 2011年第12期12-16,共5页

SPIN模型检测器主要用来检测线性时序逻辑描述的规范,而多智体系统的规范采用时序认知逻辑描述比较方便。本文着重讨论了如何利用SPIN模型检测线性时序认知逻辑的方法,根据局部命题的理论,将模型检测知识算子和公共算子表述的规范规约... SPIN模型检测器主要用来检测线性时序逻辑描述的规范,而多智体系统的规范采用时序认知逻辑描述比较方便。本文着重讨论了如何利用SPIN模型检测线性时序认知逻辑的方法,根据局部命题的理论,将模型检测知识算子和公共算子表述的规范规约为模型检测线性时序逻辑的问题,从而使SPIN的检测功能由线性时序逻辑扩充到线性时序认知逻辑。本文通过一个RPC协议分析实例来说明模型检测线性时序认知逻辑的方法。 展开更多

关键词 spin 模型检测 时序认知逻辑 线性时序逻辑

在线阅读 下载PDF 职称材料

ESpin:基于SPIN的Eclipse模型检测环境 被引量：2

9

作者 吕威 黄志球 +2 位作者 陈哲 阚双龙 魏欧 《计算机工程与应用》 CSCD 2013年第7期45-51,共7页

信息化社会中人们对软件可信性的要求越来越高,传统的测试技术已经不能充分保证系统的安全性,基于模型的形式化验证技术成为解决此类问题的重要途径。SPIN作为典型的模型检测工具,在学术界和工业界都得到了广泛应用。在Eclipse平台上设... 信息化社会中人们对软件可信性的要求越来越高,传统的测试技术已经不能充分保证系统的安全性,基于模型的形式化验证技术成为解决此类问题的重要途径。SPIN作为典型的模型检测工具,在学术界和工业界都得到了广泛应用。在Eclipse平台上设计并实现了一个基于SPIN的易扩展的模型检测环境ESpin,通过一个优化了的代码分区算法和可迅速支持SPIN升级的文法分析器,构造了一个高效、易扩充的Promela编辑器。编辑器除了支持Promela的全部语法规则外,还提供了包括实时语法反馈、关键字高亮、大纲视图、代码折叠、代码提示、代码补全在内的多种功能,提高了复杂模型的建模效率。ESpin还为用户提供了多种运行模式和特有的向导、配置界面,简化了SPIN的操作过程。 展开更多

关键词 软件验证 模型检测 简单进程元语言解释器(spin) Promela模型

在线阅读 下载PDF 职称材料

SIP协议的SPIN模型检测 被引量：3

10

作者 尤启房 杨晋吉 《计算机工程与应用》 CSCD 2014年第13期87-89,113,共4页

2010年Yoon等人提出一种基于椭圆曲线的三要素SIP认证密钥协商协议TAKASIP,但其存在一些攻击。对唐宏斌等人提出的该协议的改进方案使用SPIN进行了分析,发现仍然存在安全漏洞。针对这些缺陷,提出了一种有效的改进方案,采用在协议的消息... 2010年Yoon等人提出一种基于椭圆曲线的三要素SIP认证密钥协商协议TAKASIP,但其存在一些攻击。对唐宏斌等人提出的该协议的改进方案使用SPIN进行了分析,发现仍然存在安全漏洞。针对这些缺陷,提出了一种有效的改进方案,采用在协议的消息中加入只有双方共享的秘密值的方法,克服了安全漏洞。新方案在不降低效率的情况下,提高了安全性。 展开更多

关键词 TAKASIP协议 椭圆曲线 spin工具 模型检测

在线阅读 下载PDF 职称材料

基于Spin检测语义Web服务过程模型

11

作者 周瑾 吴尽昭 杨建书 《计算机应用》 CSCD 北大核心 2010年第12期215-218,共4页

在Web服务组合的实现中,正确高效验证语义Web服务过程的正确性具有重要意义。为了实现语义Web服务过程模型的自动化检测,针对过程模型中的控制流和数据流,阐述了使用Promela语言规范OWL-S过程模型的一般方法。实例和系统原型表明了该方... 在Web服务组合的实现中,正确高效验证语义Web服务过程的正确性具有重要意义。为了实现语义Web服务过程模型的自动化检测,针对过程模型中的控制流和数据流,阐述了使用Promela语言规范OWL-S过程模型的一般方法。实例和系统原型表明了该方法的可行性。 展开更多

关键词 模型检测 Web服务过程模型 spin PROMELA

在线阅读 下载PDF 职称材料

缓冲区溢出检测模型研究 被引量：3

12

作者 朱虹 丁雁林 《计算机工程与应用》 CSCD 北大核心 2006年第10期166-168,共3页

根据缓冲区溢出的基本原理,论文提出一种对缓冲区溢出进行检测的模型,模型通过对检测对象中的一些元素进行抽象和定义,给出检测缓冲区溢出的方法,并根据模型开发出针对C源程序的缓冲区溢出辅助检测工具Bufcheck。

关键词 缓冲区溢出 检测模型 检测工具

在线阅读 下载PDF 职称材料

基于模型检测的系统生存性分析 被引量：2

13

作者 周清雷 张兵 席琳 《计算机工程》 CAS CSCD 2012年第17期38-41,共4页

提出一种采用模型检测进行系统生存性分析的形式化方法。给出系统所处环境及主要提供的服务,引入灾难和错误等因素,建立系统生存性模型。通过描述系统的可生存能力,确定其生存性需求并转换为相应的逻辑表示。以电话接入网络为例,利用PR... 提出一种采用模型检测进行系统生存性分析的形式化方法。给出系统所处环境及主要提供的服务,引入灾难和错误等因素,建立系统生存性模型。通过描述系统的可生存能力,确定其生存性需求并转换为相应的逻辑表示。以电话接入网络为例,利用PRISM对系统进行建模及验证,结果表明,该形式化方法可以规范并简化生存性分析过程。 展开更多

关键词 生存性分析 形式化方法 模型检测 PRISM检测工具 离散马尔科夫链 概率计算树逻辑

在线阅读 下载PDF 职称材料

代码风格检测分析器工作流模型 被引量：1

14

作者 陈丹伟 孙国梓 《计算机工程与设计》 CSCD 2004年第12期2188-2190,共3页

在分析好的代码风格对软件的开发、测试和维护具有重要意义的基础上,给出了一种代码风格检测工具的总体结构,介绍了其主要功能。重点分析了代码风格检测分析器的工作流模型,并对其工作流程进行了详细论述。利用该模型构建的代码风格检... 在分析好的代码风格对软件的开发、测试和维护具有重要意义的基础上,给出了一种代码风格检测工具的总体结构,介绍了其主要功能。重点分析了代码风格检测分析器的工作流模型,并对其工作流程进行了详细论述。利用该模型构建的代码风格检测工具已经得到了实际应用。 展开更多

关键词 代码 工作流模型 检测工具 软件 测试 总体结构 维护 护具 实际 风格

在线阅读 下载PDF 职称材料

基于SPIN的HMSC模型自动检验方法

15

作者 李立亚 孙雨荷 +2 位作者 马汉杰 丁佐华 黄鸿云 《计算机工程与设计》 北大核心 2023年第10期3047-3055,共9页

自动检测与验证HMSC(high-level message sequence chart)模型的正确性对保证文本需求被正确建模具有十分重要的意义,为此提出一种为HMSC模型进行自动检验的方法,并将其实现。利用转换规则为HMSC模型生成Promela检测语言,借助SPIN工具... 自动检测与验证HMSC(high-level message sequence chart)模型的正确性对保证文本需求被正确建模具有十分重要的意义,为此提出一种为HMSC模型进行自动检验的方法,并将其实现。利用转换规则为HMSC模型生成Promela检测语言,借助SPIN工具对需求进行验证。该方法不仅支持模型检测,同时通过对系统行为的动态模拟可以实现需求的合理性分析。从Promela实现到SPIN验证整个过程实现自动化操作。在该方法的基础上实现一个文本需求自动建模及检测分析的工具,通过一个实例展示其自动建模检测分析的效果,表明了其有效性和实用性。 展开更多

关键词 模型检测 HMSC模型 spin工具 正确性验证 模型转换 Promela语言 形式化方法

在线阅读 下载PDF 职称材料

程序模型检测的两阶段框架

16

作者 缪力 张大方 《计算机应用》 CSCD 北大核心 2007年第12期3089-3091,共3页

模型检测是一种对有限状态变迁系统验证其时态逻辑性质的重要方法,可以弥补测试技术的不足。基于流分析的程序模型检测和基于语言转换的程序模型检测是当前程序模型检测的主要方法,它们都存在各自的局限性。基于对这两种程序模型检测方... 模型检测是一种对有限状态变迁系统验证其时态逻辑性质的重要方法,可以弥补测试技术的不足。基于流分析的程序模型检测和基于语言转换的程序模型检测是当前程序模型检测的主要方法,它们都存在各自的局限性。基于对这两种程序模型检测方法各自优缺点的分析,提出了一种两阶段程序模型检测框架,通过结合两种程序模型检测方法,可有效提高程序模型检测对较大规模程序的适用性。 展开更多

关键词 程序模型检测 流分析 spin 程序分析

在线阅读 下载PDF 职称材料

L4进程间通信机制的模型检测方法

17

作者 高妍妍 李曦 周学海 《中国科学院研究生院学报》 CAS CSCD 北大核心 2011年第6期786-792,共7页

采用模型检测方法验证微内核操作系统的进程间通信机制,提出了一种从源码提取验证模型的方法.该方法以L4操作系统的进程间通信机制的C++源码实现为检验对象,从源码实现直接提取形式化模型,得到Promela语言的模型描述,可以直接应用模型... 采用模型检测方法验证微内核操作系统的进程间通信机制,提出了一种从源码提取验证模型的方法.该方法以L4操作系统的进程间通信机制的C++源码实现为检验对象,从源码实现直接提取形式化模型,得到Promela语言的模型描述,可以直接应用模型检测器Spin对其进行正确性检测.实验表明了该方法的可行性和实用性. 展开更多

关键词 L4微内核 进程间通信机制 模型检测 spin

在线阅读 下载PDF 职称材料

SPIN模型在猎头领域的融合、演进及其应用

18

作者 宋斌 凌文辁 《统计与决策》 CSSCI 北大核心 2010年第12期173-174,共2页

文章介绍了猎头公司吸纳SPIN模型的普遍属性和心理方法,并在理论层面予以融合和演化,并以客户需求分析为应用支点,探讨猎头实践的调整和变革。

关键词 spin模型 猎头

在线阅读 下载PDF 职称材料

基于Spin的UML状态图模型检查的设计与实现 被引量：3

19

作者 郭伟 缪力 +1 位作者 张大方 闵应骅 《计算机工程与应用》 CSCD 北大核心 2008年第10期43-47,共5页

UML已经是软件建模方面的标准语言,UML Statechart描述了系统在其生命周期中的动态行为。随着系统规模的扩大和复杂度的提高,Statechart往往包含设计者所未预料到的隐患,通过模型检查来对Statechart进行穷举检验就成为一个重要课题,首... UML已经是软件建模方面的标准语言,UML Statechart描述了系统在其生命周期中的动态行为。随着系统规模的扩大和复杂度的提高,Statechart往往包含设计者所未预料到的隐患,通过模型检查来对Statechart进行穷举检验就成为一个重要课题,首先给出了含层次、并发Statechart的语义;随后提出了对Statechart进行模型检查的一种新方法,并且已经编写软件SC2Spin实现此方法,该方法使用了提出的Statechart山脉算法和迁移提取法,可以将一个Statechart自动转化为Spin的输入语言Promela,从而验证Statechart的死锁、活锁等错误和时序逻辑公式。 展开更多

关键词 模型检查 STATECHART Statechart山脉算法 迁移提取 spin

在线阅读 下载PDF 职称材料

模型检测在软件需求分析及设计中的应用 被引量：3

20

作者 贺亚博 郝克刚 葛玮 《计算机应用与软件》 CSCD 2009年第4期128-130,共3页

模型检测技术因其完全自动化并且验证速度快的优点在硬件及协议的验证中广泛应用,近年来在软件领域的应用研究也不断涌现。总结了模型检测在软件需求分析及设计中已有的应用技术,包括利用模型检测工具对RSML,SCR和UML图形的检测,以及直... 模型检测技术因其完全自动化并且验证速度快的优点在硬件及协议的验证中广泛应用,近年来在软件领域的应用研究也不断涌现。总结了模型检测在软件需求分析及设计中已有的应用技术,包括利用模型检测工具对RSML,SCR和UML图形的检测,以及直接的模型检测,并从不同角度对已有技术进行系统的分析和比较。最后对该项技术研究的方向进行展望。 展开更多

关键词 模型检测 模型检测工具 直接检测

在线阅读 下载PDF 职称材料