国家自然科学基金(60663005)
- 作品数:11 被引量:8H指数:1
- 相关作者:钱俊彦赵岭忠古天龙董荣胜介颂园更多>>
- 相关机构:桂林电子科技大学南京大学东南大学更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金中国博士后科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- A Knowledge Based Method for Data Flow Analysis
- Data Flow Analysis(DFA) is essential in software engineering tasks such as program verification,compiler optim...
- Lingzhong Zhao School of Computer Science and Engineering Guilin University of Electronic Technology Guilin
- 关键词:ASPDFACFG
- 基于QWS的Web服务集消减算法
- 2011年
- 在基于人工智能理论的Web服务自动组合推理中,推理的复杂度呈指数级增长,难以在实际中应用。针对上述问题,提出一种基于QWS数据集的Web服务集消减算法RfWss-QWS,从Web服务的评估、调用、监控和管理出发,选择效率、稳定性和价格等最优的服务,从而最大限度地消减服务集,得到一个精简且完备的服务集合用于服务的自动组合推理。
- 刘冬钱俊彦介颂园高荣亮
- 关键词:WEB服务服务自动组合
- 基于抽象解释的C程序信息保密性研究
- 2010年
- 在分析程序具体语义的基础上,提出一种信息保密性检测方法。构造具体语义和抽象语义的对应关系,根据待测程序性质构建抽象语义,同时在抽象基础上,采用限界思想来优化检测的效率。通过该方法降低程序检测的复杂性,减少时间和空间的浪费,提高了检测的效率和准确度。
- 介颂园钱俊彦赵岭忠
- 关键词:信息流安全
- 基于结构化操作语义的安全协议分析框架研究
- 2007年
- 操作语义模型是一种用来分析安全协议的新模型,它以操作语义学为基础,结合了多种协议分析模型的优点,能直接分析多个协议的组合问题。本文在对安全协议操作语义模型进行研究的基础上,构建了一个基于结构化操作语义的安全协议分析框架,给出了该框架中的协议规格,协议运行,威胁模型和安全性质等形式化定义。最后,以经典的Needham Schroeder Lowe协议为例,用该分析框架分析了其机密性和认证性。
- 高三海董荣胜钱俊彦
- 关键词:安全协议形式化方法操作语义
- 目标独立的Prolog程序路径依赖分析语义被引量:1
- 2008年
- 在Prolog程序分析中,考虑程序的执行路径和非逻辑的cut操作可提高程序分析的精度。当前用于Prolog程序路径依赖分析的语义因依赖于程序执行的目标而不适合目标独立的程序分析。为此,本文采用了一种携带路径信息并允许cut操作的Prolog抽象语法,在此基础上给出了Prolog的操作语义和一种目标独立的标号树(LT)语义,并证明了LT语义相对于操作语义的正确性。LT语义可作为目标独立的Prolog程序路径依赖分析的基础。
- 赵岭忠古天龙钱俊彦
- 关键词:上下文信息
- 调用模式和正确调用模式语义在Prolog程序测试中的应用
- 2008年
- 将基于调用模式语义和正确调用模式语义的程序分析技术应用于Prolog程序的CPM测试。通过调用模式分析获得内部过程被调用和成功调用的条件,利用前者删除不满足调用条件的测试帧,或当删除条件不满足时利用该条件更新测试规格中过程属性的划分准则;利用后者预测CPM测试的结果。该方法可较好地保持程序测试的质量,改善Prolog程序的CPM测试过程。
- 赵岭忠钱俊彦
- 关键词:PROLOG
- 道义Petri网及其在协同组织社交建模分析中的应用
- 2009年
- 在开放动态的、充满异质服务的网络环境下,构建服务协同虚拟组织的一个重要挑战是自治服务代理间的协同交互问题。提出一种扩展的引用网:道义Petri网(DPN)。DPN结合了动态组织建模中的角色规范概念,并采纳了引用网的网中网和同步通道。给出了DPN在建模与分析自治服务代理协同交互时的一般方法,并以电子机构模型为例,具体论证了DPN在协同交互建模与分析上的优越性及可用性。
- 蔡国永董荣胜古天龙
- 关键词:协同交互PETRI网
- 基于SAT的程序谓词抽象技术研究
- 2008年
- 软件模型检验面临的难题是状态空间爆炸问题。解决此问题的重要方法是谓词抽象。在传统的反例导向精化方法中,谓词抽象是通过调用定理证明器计算抽象程序,然而计算效率不高,因此引入了SAT求解器计算抽象程序。通过具体迁移关系的布尔公式构造,用SAT计算抽象程序的方法,包括基本块和控制流语句抽象迁移关系的构造,完成基于SAT抽象程序构造方法的优势。实例分析表明,基于SAT的谓词抽象技术是一种构造程序抽象模型更高效的方法。
- 韦海霞钱俊彦
- 关键词:谓词抽象SAT
- 基于MDA的构件开发方法研究与应用被引量:1
- 2010年
- 目前模型驱动架构(MDA)中的平台无关模型(PIM)对构件的描述缺少精确的形式化语义,对构件的建模支持已经远远落后构件技术的发展。结合模型驱动和构件开发的优点,通过UML的扩展机制,提出了一个基于MDA的构件开发模型框架,扩充了对构件模型的建模开发,使得MDA对构件描述的PIM层更为精确,从而达到MDA和构件开发相结合以改进软件开发的目的。
- 吴涌钱俊彦刘园
- 关键词:模型驱动构架平台独立模型
- 基于自动机理论的符号模型检验
- 2008年
- 状态爆炸是模型检验需解决的一个关键问题.基于GPVW算法,以及从LTL公式导出识别该公式的Büchi自动机,用OBDD符号表示,通过符号操作求解自动机乘积.采用符号方法求解出含有初始状态或接受状态的最大连通图,判断自动机是否存在初始状态能否到达含有接收状态的最大连通分支,从而判定所接受的语言是否非空来模型检验LTL公式.采用本文所提出模型检验LTL公式的方法,能在一定程度上解决空间爆炸问题.
- 钱俊彦赵岭忠
- 关键词:LTLBÜCHI自动机OBDD