罗奇鸣
- 作品数：13 被引量：11H指数：2
- 供职机构：中国科学技术大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术生物学更多>>
- 综合利用语句和序列可疑度的软件故障定位方法
- 2013年
- 自动故障定位对于提高软件调试的效率有重要意义.本文提出利用语句、数据流和控制流的频谱信息并基于局部最优性生成和计算语句序列的可疑度,并综合语句所在序列的可疑度和语句的可疑度以获得语句的最终可疑度排序.在西门子测试程序集上与两种基于语句可疑度的故障定位方法做了实验性能比较,结果验证了所提出方法的有效性.
- 罗奇鸣
- 关键词：软件工程
- 基于概率主题的文本层次分类(英文)被引量：2
- 2009年
- 概率主题模型是一种统计生成模型,它从文档集合中抽取一系列主题,并将这些文档表示为不同主题依照一定概率混合而成.通过这种模型发现的主题,能揭示文档的语义信息,在很多领域都有着广泛的应用.为此基于概率主题模型,提出了一种新的层次文本分类方法.该方法首先利用Gibbs抽样提取一系列主题,然后计算测试文档和每个类的基于主题的相似度.在20 News Groups数据集上的实验结果表明,该方法的分类性能明显超越支持向量机分类方法.
- 权小军林洋港罗奇鸣陈恩红
- 关键词：GIBBS抽样
- 二叉树程序循环不变形状图的自动推断被引量：2
- 2017年
- 在一个基于形状图逻辑的C语言程序自动验证系统上,设计并实现了二叉树形状程序的循环不变形状图的自动推断方法.该方法与单链表程序循环不变形状图的推断方法的区别在于通过增加二叉树形状的等价和蕴含规则,使得在形状图的演算时支持二叉树中不确定方向的展开和折叠.此外,为了解决形状图变换规则变化给循环不变形状图推断带来的问题,还设计了算法用以判断在推断循环不变形状图的过程中是否使用新增的规则,并将判断算法融合到循环不变形状图推断流程中.本文方法使得系统支持自动推断二叉树指针程序的循环不变形状图.
- 李云龙罗奇鸣陈意云
- 关键词：二叉树
- 关于断言语言中引入逻辑变量的研究被引量：2
- 2017年
- 基于Hoare逻辑推理规则去验证程序安全性的研究是程序验证领域的重要发展方向.但是在Hoare逻辑中,仅依靠程序变量的断言语言无法表达程序上下文中不变性质.本文研究通过在断言语言中引入逻辑变量的方式来表达程序上下文不变性质,同时详细介绍了引入逻辑变量带来的问题以及给出解决问题的途径,最后以带逻辑变量的平衡二叉树插入程序为例展示了引入逻辑变量的作用.
- 李为胜罗奇鸣陈意云
- 关键词：HOARE逻辑形式化验证
- 栈指针程序的形式验证被引量：2
- 2017年
- 提出一种验证含栈指针、静态区指针操作的C语言程序的方法.该方法定义指针的三元属性表示一个指针的状态.指针的三元属性包括指针指向数据块的名称、数据块的长度以及指针在所指向数据块上的偏移.通过对Hoare逻辑的扩展,基于指针的三元属性设计了相应的断言演算规则和演算过程中生成验证条件的方法.该方法可以解决访问路径别名判断、指针越界访问检查、非法指针解引用检查等问题.该方法已经在一个基于演绎推理的安全C语言验证系统中实现,并且成功验证了教材上常用的一些经典算法.
- 冯峰罗奇鸣陈意云
- 关键词：HOARE逻辑
- 易变数据结构归纳引理的自动证明
- 2017年
- 程序性质的自动验证有时需要验证者提供相关的归纳引理,程序验证的结果可靠与否依赖于验证者所提供的归纳引理正确与否。本文围绕操作易变数据的程序的自动验证,设计并实现一个相关引理的自动证明器,作为程序自动验证器中检查验证者所提供的归纳引理是否正确的工具。该证明器分析所有待证归纳引理,构建引理之间的依赖关系图,得出引理的证明顺序。对每个引理,分析得出它的归纳变元和应采用的归纳方法,把归纳证明的各步交给自动定理证明器Z3进行证明。该证明器的原型已嵌入一个基于演绎推理的安全C语言自动验证系统中,并成功验证了有序链表、二叉搜索树、AVL树、伸展树等数据结构的性质。
- 杨晨罗奇鸣李薛剑陈意云
- 关键词：自动定理证明
- 一种构件系统重新配置协议的关系逻辑模型
- 2014年
- 基于构件的软件系统在运行过程中需要适应环境和用户需求的变化对自身的结构进行动态的重新配置.本文提出了一个用形式化语言Alloy实现的求解重新配置协议的关系逻辑模型.该模型定义了构件和连接的各种状态,状态之间的转换操作,和每种操作的前置和后置条件.这些前置和后置条件具体实现了保证系统一致性的不变式.在利用Alloy分析器验证了该模型的一致性的基础上,进一步将其转换成一个可以自动生成重新配置协议的多项式时间算法.与定理证明器相比,Alloy模型的修改和验证更加简便.
- 罗奇鸣
- 关键词：关系逻辑ALLOY软件体系结构
- 分子设计:用多拷贝分子动力学模拟方法搜索HIV蛋白酶活性中心的官能团结合位点被引量：2
- 1998年
- 为了进行不受数据库局限的，基于蛋白质分子结构的药物设计，可以将设计过程分为三步：搜索各类官能团最可能的结合位点；连接各位点得到候选化合物；评价各候选化合物。官能团结合位点的搜索可利用多拷贝分子动力学模拟方法进行。用该方法在ＨＩＶ蛋白酶的活性中心搜索三种重要官能团可能结合位点的计算机模拟结果表明：该方法能搜索到有限数目，与受体有特异性相互作用的官能团结合位点；这些结合位点中包括了与晶体结构中相应官能团结合位置一致的位点。
- 罗奇鸣刘海燕段志红施蕴渝
- 关键词：动力学模拟活性中心
- 对象级搜索中基于图的对象排序模型(英文)
- 2009年
- 提出了一种对象级搜索中领域无关的对象排序模型.给定对象集合以及对象间的关系,根据用户输入的对象查询,该模型按照对象与查询的相关度输出一个对象的排序表.采用一个多平面的图表示对象级搜索的空间,并基于该图分别提出了对象流行度评估算法、根据查询计算相关度的算法,以及合并多个对象查询的算法.针对ACM数据集上的实验结果表明该算法是有效的,在论文推荐与合并多对象查询方面,均取得了比PaperRank更好的结果.
- 李梁罗奇鸣陈恩红
- 关键词：WEB对象链接分析
- 安全C语言验证器中形状系统的形状检查方法被引量：1
- 2019年
- 在一个基于霍尔逻辑和形状图逻辑的C语言自动验证器中,设计并实现了对形状图中所含易变数据结构的形状检查方法.本工作在验证器的形状系统中实现了显式形状检查与隐式形状检查,并通过引入不同的形状级别,使验证器能够根据不同的严格程度及时发现程序中不符合形状定义的易变数据结构,避免对形状图逻辑的相关演算造成影响.此外,为分解易变数据结构中不同指针域带来的复杂性,形状检查方法引入了三阶段处理框架:形状分割、形状分析及形状推断,分别实现形状图的预处理,针对指针指向与节点类型等方面进行分析,以及根据相关规则推断易变数据结构的形状级别.
- 孙科罗奇鸣李薛剑陈意云
