ASP程序调试技术研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:lichao984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
ASP(Answer set Programming)已从一个纯理论的知识表示和推理形式体系,发展成为一个具有很强的形式化支持的计算方法。目前,ASP方法的发展越来越受重视,但ASP程序调试技术的研究相对较少。ASP程序的高度声明性特点隐藏了大部分的计算细节,使得程序设计人员在理解计算过程和执行结果上比较困难,因此,调试ASP程序有一定的难度。为了提高程序效率,大部分程序设计语言都有丰富的开发工具和相应的软件工程方法,但现存软件工程方法和工具很难直接应用于 ASP程序的开发。为此,需要研究专门的 ASP程序设计方法和相应的软件开发工具。目前存在三种典型的针对 ASP程序的调试方法:标签技术、诊断技术和基于支撑原因分析(justification)图的方法。本文分析了以上程序调试方法,并根据实际需要和存在的问题,提出了改进算法,为 ASP程序的调试提供了更好的支撑。在研究中取得的主要成果有:  1)基于启发式搜索的ASP程序支撑原因分析算法。基于支撑原因分析图的ASP程序调试技术可以指出程序中错误的来源及相互之间的联系,且以图的形式直观地给出所有可能的错误方式。然而实际应用中常常希望能尽快找到一个错误及其来源,以加快ASP程序调试的效率。为此,本文把启发式搜索技术引入ASP程序支撑原因分析算法,在生成支撑原因分析图时利用启发式函数,只搜索对回答集产生有影响且有可能更快找到一个支撑原因的规则。实例分析表明了该算法的可用性和效率。  2)利用支撑原因分析算法改善基于标签的ASP程序调试。标签技术可找出并以集合形式给出程序错误,但不能清晰表达集合中错误之间的关系,为此,本文把支撑原因分析算法引入基于标签的调试技术中,弥补了标签技术在程序调试提供支持方面的不足,并通过实例表明该方法的有效性。  3)原子推理图与支撑原因分析图关系分析及应用。ASP程序的原子推理图以图的形式表明程序中原子之间的推导关系,目前通常用于ASP程序回答集存在性判断。支撑原因分析图以图的形式解释了某原子关于某个回答集为真或为假的原因。本文分析了原子推理图与支撑原因分析图的联系,给出了一个从原子推理图获得原子支撑原因分析图的算法,从而为ASP回答集判定算法与程序调试的集成提供了一定的支撑。
其他文献
随着计算机技术的不断进步,特别Internet技术的迅速普及,使得基于WEB的数据库应用已经广泛深入到包括网上办公、网上购物、电子商务等各行各业中,WEB数据库应用的开发技术也随之
该文主要研究了基于统计的主动形状模型和主动外观模型的特征提取方法.主动形状模型来源于一组标有特征点图像的训练样本.在特征提取时,首先给出特征的一个初始估计,通过搜索
蓝牙技术是一种低成本、低功耗、短距离的无线连接技术.蓝牙技术基于无线电缆的概念,实现了设备间的无线连接和接入数据网的功能,可以组成一个特定的个人域网络.基带协议是蓝
为了适应不断出现的实时业务和流式多媒体应用等的要求,IETF提出了保持目前Internet统计利用的特性、同时用灵活的机制实现应用QoS要求的区分服务模型.将多协议标记交换(MPLS)
一种新的基于分布式代理的网络入侵检测系统DA-NIDS参照了CIDF(通用入侵检测框架)入侵检测模型,将入侵检测系统中的功能部件划分为相对独立的组件,组件之间采用统一的方式进
该文对数据仓库和OLAP的理论技术做了深入的研究,运用新兴的数据库技术和数据分析方法,探索开发智能化信息分析和决策支持工具的解决方案,主要研究内容如下:◆总结了数据仓库
灰箱演算是一种用于描述移动系统及其交互的形式化方法.该文以灰箱演算的一个变体--鲁棒灰箱演算(ROAM)作为研究对象,从操作语义、类型系统、进程等价性和表达能力等方面对其进
近些年来,随着电子电路的高速化和大规模集成化,布尔代数作为描述数字电路的逻辑行为的工具,越来越显示其不足.布尔过程论就是在这种情况下产生的,这一概念是在1994年由中科院计算
本文以作者参与“中鸿讯统一消息服务系统(ZHX-UMS)”设计与开发工作为背景,在讨论有关UMS的体系结构、关键技术和实现方法等方面问题的基础上,重点讨论了文本-语音转换技术(TT
随着桥牌游戏的日益盛行和比赛规则的多样化与复杂化,越来越多的功能各异的发牌机开始应用在桥牌比赛、大学生人文素质教育以及人们休闲娱乐生活中。智能的发牌机一般包含控制