×

用程序切片信息增强定理证明器接口。 (英语) 兹比尔1278.68256

Autexier,Serge(编辑)等人,第七届定理证明器用户界面研讨会论文集(UITP 2006),西雅图,华盛顿州,美国,2006年8月21日。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》174,第2期,19-33页(2007年)。
摘要:本文提出了一个定理证明接口的扩展,用于证明定向调试和其他基于disproof的应用程序。该扩展基于跟踪用户识别的一组规则来创建信息丰富的程序片。信息的收集基于这些规则在成功和失败的证明分支中的参与。这为判断任何规则的正确性提供了启发式分数。{}提出了一种基于这些信息的简单语法高亮机制,并通过一个小案例说明了其操作。这些想法尚未付诸实施。
关于整个系列,请参见[Zbl 1273.68014号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aspinall,D.,《证明通用:证明开发的通用工具》,(《系统构建和分析的工具和算法》,《系统构建与分析的工具与算法》,Proc,TACAS 2000。系统构建和分析的工具和算法,Proc。系统构建和分析的工具和算法,Proc,TACAS 2000,LNCS,第1785卷(2000年),Springer)·Zbl 0971.68627号
[2] Chitil,O.,《基于源代码的痕迹探测》,(Grelck,C.;Huch,F.;Michaelson,G.J.;Trinder,P.,《函数语言的实现和应用》,第16届国际研讨会,《函数语的实现和运用》,第十六届国际研讨会(IFL 2004)。功能语言的实现与应用,第十六届国际研讨会。函数语言的实现与应用,第16届国际研讨会,IFL 2004,LNCS,3474(2005年3月),Springer,126-141·Zbl 1119.68327号
[3] T.Davie和O.Chitil。一对一错。编辑H.Nilsson和M.van Eekelen,第七届函数式程序设计趋势研讨会T.Davie和O.Chitil。一对一错。编辑H.Nilsson和M.van Eekelen,第七届函数式程序设计趋势研讨会
[4] 洛杉矶丹尼斯。用于错误定位和修复的程序切片和中间推理。编辑W.Ahrendt、P.Baumgartner和H.de Nivelle,IJCAR 2006争议研讨会-非定理、非有效性、非可证明性洛杉矶丹尼斯。用于错误定位和修复的程序切片和中间推理。编辑W.Ahrendt、P.Baumgartner和H.de Nivelle,IJCAR 2006年流离失所问题研讨会——非理论、非有效性、非验证性
[5] 洛杉矶丹尼斯。使用程序切片和中间推理来识别和修复程序错误。诺丁汉大学技术报告,2006年。提交给IJCAR-2006非理论、非有效性、非验证性移民研讨会;洛杉矶丹尼斯。使用程序切片和中间推理来识别和修复程序错误。诺丁汉大学技术报告,2006年。提交给IJCAR-2006非理论、非有效性和不可验证性移民研讨会
[6] L.A.Dennis、R.Monroy和P.Nogueira。经验证的调试和修复。编辑H.Nilsson和M.van Eekelen,第七届函数式程序设计趋势研讨会L.A.Dennis、R.Monroy和P.Nogueira。经验证的调试和修复。编辑H.Nilsson和M.van Eekelen,第七届函数式程序设计趋势研讨会
[7] L.A.丹尼斯和P.诺盖拉。从非神论的失败证明中可以学到什么?编辑J.Hurd、E.Smith和A.Darbari,TPHOLs 2005:新兴趋势会议记录L.A.Dennis和P.Nogueira。从非神论的失败证明中可以学到什么?编辑J.Hurd、E.Smith和A.Darbari,TPHOLs 2005:新兴趋势会议记录
[8] Dixon,L。;Fleuriot,J.D.,IsaPlanner:Isabelle的原型验证规划师(Baader,F.,CADE19)。CADE19,LNCS,第2741卷(2003),施普林格),279-283
[9] 弗里茨森,P。;Shahmehri,N。;Kamkar,M。;Gyimothy,T.,广义算法调试和测试,ACM Lett。程序。语言系统。,1,4303-322(1992年)
[10] Harper,R.,校对调试,函数编程杂志,9,4,471-477(1999)·兹比尔0948.68038
[11] 尼尔森,H。;Fritzson,P.,惰性函数语言的算法调试,函数编程杂志,4,3,337-370(1994年7月)
[12] 尼普科夫,T。;保尔森,L.C。;Wenzel,M.,Isabelle/HOL:高阶逻辑的证明助手,LNCS,第2283卷(2002),Springer·Zbl 0994.68131号
[13] J.D.C.理查森。;Smaill,A。;Green,I.,《系统描述:用lambda-clam实现高阶逻辑中的证明规划》,(Kirchner,C.;Kirchler,H.,第15届国际自动扣除会议,第15次国际自动扣除大会,LNCS,第1421卷(1998年),Springer),129-133
[14] N.罗德里格斯和L.巴博萨。通过计算对函数程序进行切片。达格斯图尔超越节目切片研讨会会议记录N.罗德里格斯和L.巴博萨。通过计算对函数程序进行切片。达格斯图尔超越节目切片研讨会会议记录
[15] Shapiro,E.Y.,《算法程序调试》(1983),麻省理工学院出版社
[16] Tip,F.,《程序切片技术的调查》,《程序设计语言杂志》,3121-189(1995)
[17] Weiser,M.D.,程序切片,IEEE软件工程汇刊,10,4,352-357(1984)·Zbl 0552.68004号
[18] Wenzel,M.,Isar——可读形式证明文件的通用解释方法,(Bertot,Y.;Dowek,G.;Hirschowitz,a.;Paulin,C.;Thery,L.,《高阶逻辑中的定理证明》,第12届国际会议。《高阶逻辑学中的定理验证》,第十二届国际会议,TPHOLs’99。《高阶逻辑中的定理证明》,第12届国际会议。《高阶逻辑中的定理证明》,第12届国际会议,TPHOLs’99,LNCS,编号1690(1999),Springer)·Zbl 0929.00038号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。