吕关锋
- 作品数：12 被引量：65H指数：4
- 供职机构：北京工业大学计算机学院更多>>
- 发文基金：国家自然科学基金广东省自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信理学更多>>
- 基于知识结构的认证协议验证被引量：10
- 2005年
- 认知逻辑的Kripke语义,已被成功地运用到分析无黑客存在的安全网络下的通信协议.提出认知逻辑的Kripke语义的一种简单而自然的形式,称之为知识结构,并把这种语义用到分析黑客存在的非安全网络环境中的通信协议,特别是认证协议.与类BAN的那一类逻辑相比,文中的方法可以直接转化成算法实现,对协议本身进行操作,而不需对协议进行一些难以把握的抽象判断.而且,在这套理论的基础上开发了安全协议分析器SPV.文中的方法是基于证明的而不是证伪的,即证明协议的正确性而不是找协议漏洞.
- 苏开乐吕关锋陈清亮
- 关键词：知识结构认知逻辑协议分析器安全网络SPV黑客
- 基于BDD的图表示及其算法被引量：10
- 2006年
- 给出基于二元判决图BDD的无权图和有权图的符号化表示,同时给出该表示下的算法设计及实现,并以连通度算法和最短路径算法作为例子。
- 吕关锋苏开乐林瀚骆翔宇陈清亮岳伟亚
- 关键词：BDD连通度最短路径
- 基于空间位置的最短路径算法研究
- 最短路径问题一直是计算机科学、地理信息学、交通工程学等学科的一个研究热点.在关于最短路径算法的各种研究中,能取得比经典Dijkstra算法好的结果却很少.在Dijkstra算法以后提出的很多最短路径算法研究文献都愿意与D...
- 吕关锋苏开乐陈清亮
- 关键词：最短路径算法DIJKSTRA算法
- 文献传递
- 可满足赋值算子的设计与实现
- 2010年
- 在很多应用领域中,我们都需要获取逻辑公式所有无冗余的可满足解集合,即集合中的任意两个解不能互相蕴涵。为了获取无冗余解集合,本文提出了两种实现方案。由于二叉决策图BDD具有对逻辑公式的高效表达特性,因此两种方案都是在逻辑公式转换成BDD的基础上实现的[1]。一种方案是直接对该BDD进行遍历,获取从根节点到终端节点1的所有路径集合,然后借助一致性理论获取无冗余解的一致性算子的实现。另一种方案借助香农分解定理对BDD先进行逐层分解,然后对分解后的BDD再进行一致性运算的可满足赋值算子的实现。本文最后对两种方案的实验效果进行对比分析。
- 王倩陈彩吕关锋苏开乐
- 关键词：BDD
- 基于模型检查的XML Schema特征提取
- XQuery用于查询XML文档，对XQuery查询优化有助于提高查询效率，有重要的研究意义。树模式把XQuery表示成树结构的查询，如何基于XML Schema对树模式进行优化是当前的研究热点，需要利用XML Schem...
- 刘科杨红丽廖湖声吕关锋高雁飞
- 关键词：XMLSCHEMA
- 基于模型检查的XML Schema特征提取被引量：5
- 2012年
- XQuery用于查询XML文档,对XQuery查询优化有助于提高查询效率,有重要的研究意义。树模式把XQuery表示成树结构的查询,如何基于XML Schema对树模式进行优化是当前的研究热点,需要利用XML Schema的一些特征进行树模式优化,因此如何自动提取XML Schema的特征是需要解决的问题。提出基于模型检查的XML Schema特征提取方法。首先把XML Schema转换成Schema图,进而转换成模型检查器NuSMV的输入模型,从而可以对时态逻辑公式表示的XML Schema特征进行检查,提取的孩子关系以及子孙关系特征可以用于树模式优化。
- 刘科杨红丽廖湖声吕关锋高雁飞
- 关键词：XMLSCHEMA
- SET证书申请协议在SPV下的自动化验证及改进被引量：3
- 2008年
- 基于实例化空间逻辑理论,使用知识推理方法,在SPV(Security Protocol Verifier)下对完整SET证书申请协议的秘密性、认证性等安全性质进行了完全自动化证明,并对协议进行了改进.SPV调用工业级SAT求解器,能够高效验证安全协议是否满足CAPSL(Common Authentication Protocol Specification Language)协议规范及单层、多层认知规范.应用一个逻辑或工具对协议进行验证首先必须对该协议进行简化,而SET协议作为当前最复杂的工业级协议,其原始文档有上千页,因此简化过程相当困难,相关研究较少,已有的一些简化模型也不够完整.因此,文章针对SET证书申请协议,给出了比以往更贴近原协议的简化模型,并详细阐述了该模型在SPV下的形式化描述及验证过程、验证结果,分析了由于协议不满足某些认知规范所带来的安全隐患,从而对协议进行改进,最后证明了改进后协议的有效性.该工作也充分说明了SPV足以处理复杂的工业级协议.
- 肖茵茵苏开乐岳伟亚陈清亮吕关锋杨晋吉
- 关键词：自动化验证SPV认证性秘密性
- 最经济路线规划算法研究被引量：3
- 2004年
- 在城市的公交网络系统中,如果通过乘公交车从点X到点Y,那么如何乘坐(可能需要换乘公交车),使得花费最少?这是Datar和Ranade提出的一个开问题。该文通过对城市公交网络系统的分析,给出了一个解决该问题的时间复杂度为多项式的算法。另外文章还讨论了当找到一条费用最小的乘车路线规划时,如何乘坐公交车使得能最快地到达目的地,并给出了时间复杂度为多项式的算法。
- 吕关锋苏开乐
- 关键词：时间复杂度
- 一个高效BDD的简洁实现被引量：2
- 2014年
- 二叉判定图BDD作为一种表示和操作布尔函数的数据结构,被广泛地应用在模型检测、系统验证等领域.在最坏情况下,BDD的空间规模是指数级的,因此为了设计和实现一个高效BDD包,研究者们做了大量技术性工作,同时涌现出多个高效BDD包.为了节省空间和提高运算速度,这些BDD包的实现都限定了一个较小的变量个数上限(不超过2^(16)),然而这种限定同时也限制了BDD包的适用性.为了突破这种限制,文中给出了一个高效的BDD包实现,该包在采纳了经典BDD包高效实现技术的同时,使用了内存分片分配、轻量级垃圾回收等技术.这些技术使得BDD包在保持高性能的情况下,将可处理的变量规模提高到2^(32),与现有BDD包的处理规模2^(16)相比,大大提高了BDD包的适用性.实验证明其性能非常接近可获得的最快的2^(16)变量规模的BDD包——CUDD.
- 苏开乐吕关锋宋炯
- 关键词：二叉判定图布尔函数内存分配
- 符号化模型检测CTL被引量：35
- 2005年
- 提出了一个关于时态逻辑CTL*的符号化模型检测算法.该算法通过所谓的tableau构造方法来判定一个有限状态系统是否满足CTL*规范.根据该理论,作者已实现了一个基于OBDD技术的CTL*符号化模型检测工具MCTK,并完成了相当数量的实验.到目前为止,已知有名的符号化模型检测工具,如SMV和NuSMV等,都只能对CTL*的子集逻辑(如CTL,LTL)进行检测,而文中算法的结果是令人满意的,并且当规范不是特别复杂时,高效的CTL*符号化模型检测是可能的.
- 苏开乐骆翔宇吕关锋
- 关键词：时态逻辑
