国家自然科学基金(60763004)
- 作品数：13 被引量：24H指数：4
- 相关作者：骆翔宇董荣胜古天龙轩爱成沙宗鲁更多>>
- 相关机构：桂林电子科技大学华侨大学清华大学更多>>
- 发文基金：国家自然科学基金广西青年科学基金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术自然科学总论电子电信理学更多>>
- 一种Web服务特征交互自动检测方法被引量：3
- 2010年
- 模型检测技术可有效验证Web服务组合的异常情况,如特征交互问题等,但是目前验证过程的自动化程度比较低。为了提高验证的自动化程度,需要将BPEL转化为模型检测工具的输入语言。在分析BPEL语言控制流程的基础上,提出BPEL活动执行的形式化模型,给出活动执行语义,进而分别提出将BPEL流程自动转换为七元组集合以及将这些七元组转化为MCTK(一种我们开发的符号化模型检测工具)输入语言的算法,这些七元组包含了智能体执行过程中有关状态变化的有效信息。实验表明,提出的算法可以有效验证Web服务中的特征交互问题,而且支持认知逻辑规范的验证。
- 骆翔宇谭征董荣胜
- 关键词：WEB服务组合特征交互BPEL
- 和与积数迷的符号化模型检测
- 2008年
- 和与积是一个著名的数迷问题。采用公告逻辑对该问题进行建模,将其Kripke模型符号化表示为多智能体有限状态程序,并在其上采用一种基于局部命题解释系统语义的知识逻辑符号化模型检测算法计算该问题的所有解。在时态逻辑模型检测器NuSMV基础上扩展实现了本文算法,然后在相同实验平台上用动态认知建模工具DEMO对该问题进行求解。实验表明,我们的算法不仅结果正确,而且在运行效率上与DEMO相比占有绝对优势。
- 骆翔宇古天龙董荣胜
- 关键词：多智能体系统时态逻辑
- 一种Web服务组合的认知模型检测方法被引量：2
- 2011年
- 由于Web服务及其协同的动态性,开放多变的互联网运行环境,以及松耦合的服务开发模式所导致的开发和运行过程不确定性,使得Web服务组合的正确性和可靠性等可信性质难以得到保证.将Web服务组合抽象为多主体系统,提出业务流程执行语言BPEL的形式模型BSTS,设计并实现了从BPEL到BSTS的B2S转化算法,以及从BSTS到多主体系统模型检测工具MCMAS输入语言ISPL的S2I转化算法,从而实现Web服务组合的自动形式化建模,使得我们不仅可以验证Web服务组合的时态逻辑规范,而且还可以验证认知与合作等多主体系统特有的逻辑规范.我们实现了相关的模型检测工具原型MCWS,并用其对一个贷款核准服务实例进行建模和验证,实验结果显示了MCWS的有效性.
- 骆翔宇王昆王凤钗
- 关键词：WEB服务BPEL认知逻辑多主体系统
- 一类具有“开端”结构的安全协议分析方法研究
- 2008年
- 开端协议(Open-ended Protocol)的分析是安全协议领域中一个待解决的重要问题,而IKE则是一个有代表性的具有"开端"结构的安全协议。本文基于串空间的Athena方法,针对IKEv2协议中的"开端"结构涉及的DH(Dif-fie-Hellman)问题,增加了群、散列函数等原语,给出并证明了一个新的消减规则;针对"开端"结构,引入了集合的数学概念,建立了新的消息类型,重新定义了串空间中的消息项、替换、入侵者模型,以及Athena相应的内在项、目标和目标绑定,给出了一个新的替代关系。应用扩展后的方法,分析了协议,发现一个新的认证性缺陷,给出了解决该缺陷的方法。
- 董荣胜吴光伟骆翔宇古天龙
- 关键词：DIFFIE-HELLMANSECURITYASSOCIATION串空间ATHENA
- 一种求解认知难题的模型检测方法被引量：5
- 2010年
- 用公告逻辑建模并求解和与积认知难题.提出一种动态认知模型,将环境认知模型与公告导致的认知模型线性组合,从而在时态认知逻辑模型检测技术中扩展支持公告逻辑的建模与验证.该模型检测方法不仅可以用于搜索认知难题的所有解,而且可以验证相关的时态认知性质,这一特性是当前认知逻辑模型检测工具MCK、MCMAS和DEMO不能完全支持的.作者采用OBDD开发了相关的符号化模型检测工具MCTK并对和与积难题进行建模和验证,实验结果说明了文中方法的正确性和高效性.
- 骆翔宇苏开乐顾明
- 关键词：OBDD时态认知逻辑
- 基于ZING的Web服务建模与验证
- 2011年
- 为了验证Web服务的正确性和可靠性等性质以及提高Web服务流程验证的自动化程度,提出了一种适合构造BPEL4WS(Web服务的业务流程执行语言)结构模型的输入输出标记迁移系统(I/OLTS)作为中间形式化模型,将BPEL转化为中间形式模型I/OLTS,然后再转化为软件模型检测工具ZING的输入语言的转化算法,并应用ZING对Web服务的正确性进行验证。通过该建模和转换算法,可有效提高Web服务流程验证的自动化程度,简化转化过程中复杂繁琐的人工编码操作。
- 陆晶晶骆翔宇
- 关键词：WEB服务BPEL4WS软件模型检测
- 基于时态认知逻辑的Web服务模型检测被引量：1
- 2009年
- 传统模型检测技术主要采用时态逻辑描述被验证的规范,人们较少注意多智能体认知逻辑的模型检测问题。而在分布式系统领域,系统和协议的规范很适合用认知逻辑来描述。Web服务是一个典型的分布式系统。把Web服务组合建模为多智能体系统,并成功采用我们实现的时态认知逻辑符号模型检测工具MCTK验证了SAS股票分析服务实例。同时采用WSAT,WS-Engineer和SPIN 3个模型检测工具在相同实验环境下验证了该实例,实验结果表明我们的Web服务模型检测方法不仅比这3个模型检测工具更高效,而且支持认知逻辑规范的验证,这是这3个模型检测工具所不具备的。
- 骆翔宇陈艳古天龙董荣胜
- 关键词：时态认知逻辑多智能体系统WEB服务
- Translation-based Verification of Web Services Composition via ZING
- BPEL4WS(BPEL for short) is a standard business process execution language for Web services composition.To form...
- Xiangyu Luo~(1
- 关键词：BPEL4WS
- 一种执行代价较小的Web服务动态合成方法
- 2011年
- 在Web服务无回溯反向链动态框架基础上,提出一个较小执行代价的反向链动态合成方法.该算法根据用户的输入、输出和Web服务的执行代价,在合成过程中的每一步都找到执行代价最小的Web服务,从而动态生成一个执行代价较小的合成方案.该合成方案考虑了Web服务的合成效率和执行代价,特别适合于对两者都有要求的应用领域.
- 轩爱成骆翔宇沙宗鲁董荣胜
- 关键词：WEB服务合成
- 一种新颖有效的在线/离线门限签名方案被引量：1
- 2009年
- 基于以前提出的门限签名方案的不足,给出了一种新的在线/离线门限签名方案。给出了密钥生成、离线阶段和在线阶段的具体算法步骤,并在随机预言模型下,从完备性和可靠性等方面证明了该方案的安全性,采用零知识证明验证部分签名的方法保证了方案的健壮性,并对方案的计算复杂度,存储复杂度,和通信复杂度进行了效率分析和比较,验证了方案的可行性。证明和分析结果表明,方案解决了密钥泄露问题,大大降低了离线阶段的计算量和存储量,降低了在线阶段的通信量,极大地提高了签名的响应速度,具有良好的安全性和健壮性。
- 梁炳辉黄廷辉
- 关键词：密钥泄露门限签名随机预言模型
