苏开乐 作品数:48 被引量:152 H指数:8 供职机构: 浙江师范大学数理与信息工程学院 更多>> 发文基金: 国家自然科学基金 广东省自然科学基金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 理学 电子电信 更多>>
信息服务的构造与验证研究报告 2016年 可满足性问题(SAT),最大可满足性问题(MAX-SAT)与最大团问题(MC)都是典型的基本的NP-难解问题。该报告概述了这些难解问题的实验算法方面的国际研究现状和国内研究进展,并对国内外研究进展进行了比较,最后讨论和展望了难解问题求解的发展趋势。 苏开乐 卢汉清 刘静 黄萱菁关键词:可满足性 最大团问题 可计算性理论及其在计算机科学中的应用 丁德成 喻良 苏开乐 赵希顺 许道云 我们在可计算性理论、计算机科学理论等方面取得了一系列重要的成果,在国内外重要刊物上发表了论文96篇,其中SCI和EI论文83篇,SCI和EI引用95次。我们解决了多个本领域内的多年未能解决的著名问题,开创了一些新的研究方...关键词:关键词:可计算性理论 基于知识结构的认证协议验证 被引量:10 2005年 认知逻辑的Kripke语义,已被成功地运用到分析无黑客存在的安全网络下的通信协议.提出认知逻辑的Kripke语义的一种简单而自然的形式,称之为知识结构,并把这种语义用到分析黑客存在的非安全网络环境中的通信协议,特别是认证协议.与类BAN的那一类逻辑相比,文中的方法可以直接转化成算法实现,对协议本身进行操作,而不需对协议进行一些难以把握的抽象判断.而且,在这套理论的基础上开发了安全协议分析器SPV.文中的方法是基于证明的而不是证伪的,即证明协议的正确性而不是找协议漏洞. 苏开乐 吕关锋 陈清亮关键词:知识结构 认知逻辑 协议分析器 安全网络 SPV 黑客 一种多项式时间复杂度的密码协议秘密性验证方法 2005年 密码协议的秘密性验证是网络安全领域的一个难题,本文在提出协议行为结构的基础上,通过对协议行为及其结构的分析,提出了一种新的密码协议的秘密性验证算法,该算法的时间复杂度是多项式时间的,从而简化了秘密性验证过程,文中最后,作为实例,给出了TMN密码协议的秘密性验证。 吴立军 苏开乐关键词:时间复杂度 密码协议 秘密性 多项式时间 网络安全 TMN 知识库维护的结构操作语义方法 被引量:1 2000年 关于在知识表示和处理方面起着重要作用的断言集合形式的抽象知识库 ,该文给出了一个维护和更新的形式转换系统 ,使得任意可能有矛盾的知识库能够最终合理地转换到一个相容的知识库之中 .作为一种特殊情形 ,也得到了一个 R-重构的能行产生机制 .该文给出的转换系统不仅具有可靠性 ,而且也具有完备性 . 苏开乐 李未关键词:知识库 逻辑系统 命题逻辑 信念修正 基于BDD的图表示及其算法 被引量:10 2006年 给出基于二元判决图BDD的无权图和有权图的符号化表示,同时给出该表示下的算法设计及实现,并以连通度算法和最短路径算法作为例子。 吕关锋 苏开乐 林瀚 骆翔宇 陈清亮 岳伟亚关键词:BDD 连通度 最短路径 有界模型检测的优化 被引量:10 2009年 G(p)和G(p→F(q))是有界模型检测(bounded model checking,简称BMC)中的两个重要的常用模态算子.对验证G(p)和G(p→F(q))编码转换公式进行优化.通过分析当验证这些模态算子时FSM(finite state machine)的状态转移和线性时序逻辑(linear-time temporal logic,简称LTL)的语义特征.在现有的编码公式的基础上,给出了简洁、高效的递推公式,该公式有利于高效编码成SAT(satisfiability)实例;证明了递推公式和原转换公式的逻辑关系.通过实验比较分析,在生成SAT实例规模和易求解方面都优于BMC中求解这些模态算子的现有的两种重要方法AA_BMC和Timo_BMC.所给出的方法和思想对于BMC中验证其他模态算子时的编码优化也有参考价值. 杨晋吉 苏开乐 骆翔宇 林瀚 肖茵茵关键词:有界模型检测 递推公式 一种用于无线室内定位的接入点选择算法 本发明公开了一种用于无线室内定位的接入点选择算法,采集各AP的RSS信号,根据聚类算法确定目标定位区域,部署参考点RP,在每一个RP位置接收来自所有可见AP的信号,并将RSS值与对应的RP坐标存储至指纹数据库,建立原始指... 陈丽娜 苏开乐 苗春雨文献传递 布尔公式可满足性问题求解的新局部搜索算法 公式可满性判定问题(SAT)是计算机算法的基本问题,同时具有重要的应用价值.局部搜索是解决SAT问题的有效方法之一.但是,局部搜索中的循环问题,不仅浪费了算法大部分时间,也使得算法经常陷入局部最优,从而导致算法性能下降. 苏开乐多智能体系统中知识共享的逻辑框架 知识共享是多智能体研究领域中的一个重要课题.知识共享使得智能体能够分析、判断、综合被告知信息从而形成智能体自己的知识.本文建立了多本文的建立一个多智能体系统中知识共享的逻辑框架.我们得到的一个逻辑模型不仅能刻画多主体的知... 苏开乐 王怀清关键词:逻辑 知识表示 多智能体系统 文献传递