许欢
- 作品数：3 被引量：5H指数：2
- 供职机构：贵州大学计算机科学与信息学院更多>>
- 发文基金：国家自然科学基金贵州省教育厅自然科学研究项目贵州省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 用daikon发现循环不变式被引量：2
- 2012年
- 随着软件行业的深入发展,软件存在的问题与日俱增,程序正确性受到了广泛的关注,形式化方法是解决程序正确性的基本途径,而发现程序循环不变式是证明程序正确性的关键。本文介绍了循环不变式的基本概念以及计算不变式的基本方法;用JAVA重写了Siemens的replace C程序,并以JAVA和C两种语言的replace程序为例,对不变式动态探测工具daikon进行了深入的实验研究,试验结果揭示了daikon在探测循环语句不变式方面的不足,依此提出了改进daikon探测循环不变式的措施。
- 许欢王以松
- 关键词：形式化循环不变式
- 随机图的哈密尔顿回路实验研究被引量：1
- 2013年
- 哈密尔顿回路问题是图论的经典NP-难解问题之一,在计算机科学中被广泛用作测试用例以测试算法/系统的有效性,包括可满足性(SAT)、回答集程序设计(ASP)以及约束可满足问题(CSP)等。在本文中,我们通过ASP实验研究了40到100个节点(步长为10)随机图的哈密尔顿回路存在性、不存在性、以及难于计算等的分布情况,结果表明它们都具有一定的规律。这不仅对随机图的哈密尔顿回路本身是有益的探索,也为生成随机图哈密尔顿测试用例提供了有益的指导。
- 梅俊杰刘蕻许欢王以松
- 关键词：随机图
- 汉密尔顿回路逻辑程序的两个结果(英文)被引量：2
- 2011年
- 基于回答集语义的逻辑程序提供了描述性问题求解的范例,而逻辑程序的一阶环公式提供了计算回答集的新方法——自动定理证明。本文研究了汉密尔顿回路逻辑程序的一阶环公式,证明了计算汉密尔顿回路的有助于提供计算效率的两个主要结果。
- 王以松杨卓群许欢
- 关键词：逻辑程序
