×

比较剩余类领域的探索方法。 (英语) Zbl 1038.68110号

摘要:我们报告了一个将证明规划与计算机代数系统相结合的案例研究。我们使用不同的证明技术构造了剩余类的基本代数性质以及剩余类之间的同构的证明,这些证明是在多策略证明规划器中作为策略实现的。通过在规划过程中使用两个计算机代数系统的计算,可以大大减少证明规划器的搜索空间。为了测试我们的方法的有效性,我们进行了大量实验,并将其与一些替代方法进行了比较。特别是,我们用模型生成代替计算机代数,用一阶等式定理证明器代替证明规划器来证明定理。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68瓦30 符号计算和代数计算

软件:

水獭;枫树;间隙
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] C、。等。,Benzmüller,CADE-14会议记录,LNAI公司12491997年,施普林格出版社;C、。等。,Benzmüller,CADE-14会议记录,LNAI公司12491997年,施普林格
[2] A.Bundy,CADE-9会议记录,LNCS公司3101988年,施普林格;A.Bundy,CADE-9会议记录,LNCS公司3101988年,施普林格
[3] Fujita,M。;斯莱尼,J。;Bennett,F.,有限代数中某些结果的自动生成,IJCAI'93(1993),Morgan Kaufmann
[4] 间隙,GAP-组、算法和编程,第4版; 间隙,GAP-组、算法和编程,第4版
[5] 戈麦斯,C。;塞尔曼,B。;Kautz,H.,通过随机化促进组合搜索,AAAI-98会议记录(1998),AAAI出版社
[6] T.Hillenbrand,A.Jaeger,B.Löchner,CADE-16论文集,LNAI公司16321999年,施普林格出版社;T.Hillenbrand、A.Jaeger、B.Löchner,《CADE-16会议录》,LNAI公司16321999年,施普林格
[7] P.Jackson,CADE-12会议记录,LNCS公司8141994年,施普林格出版社;P.Jackson,CADE-12会议记录,LNCS公司8141994年,施普林格
[8] 卡普尔,D。;Wang,D.eds,J.奥托姆。推理——演绎与符号计算系统集成专题(1998年),Kluwer学术出版社
[9] 科伯,M。;科尔哈斯,M。;Sorge,V.,《将计算机代数集成到证明规划中》,J.Autom。推理,21,327-355(1998)·Zbl 0916.68144号
[10] W.W.McCune,美国阿贡国家实验室,1994a;W.W.McCune,美国阿贡国家实验室,1994a
[11] W.W.McCune,美国伊利诺伊州阿贡市阿贡国家实验室,邮编60439,1994b;W.W.McCune,美国伊利诺伊州阿贡市阿贡国家实验室,邮编60439,1994b
[12] A.Meier,2000年,《证据规划中的随机化和重尾行为》。Seki报告SR-00-03,Fachbereich Informatik。德国萨尔布吕肯萨尔兰德大学;A.Meier,2000年,《证据规划中的随机化和重尾行为》。Seki报告SR-00-03,Fachbereich Informatik。德国萨尔布吕肯萨尔兰大学
[13] Meier,A。;Sorge,V.,探索残留物类别的特性,2000年(2001年)小球藻研讨会论文集,AK Peters·Zbl 0986.68132号
[14] A.Meier,M.Pollet,V.Sorge,2000,探索残留类别的领域。Seki报告SR-00-04,Fachbereich Informatik。德国萨尔布吕肯萨尔兰大学;A.Meier,M.Pollet,V.Sorge,2000,探索残留类别的领域。Seki报告SR-00-04,Fachbereich Informatik。德国萨尔布吕肯萨尔兰大学·Zbl 1038.68110号
[15] A.Meier、M.Pollet、V.Sorge,《2001年欧洲广播公司会议记录》,LNCS公司21782001年,施普林格出版社;A.Meier、M.Pollet、V.Sorge,《2001年欧洲广播公司会议记录》,LNCS公司2178,2001年,施普林格
[16] E.Melis,A.Meier,《第一届计算逻辑国际会议论文集》,LNAI公司18612000年,施普林格出版社;E.Melis,A.Meier,《第一届计算逻辑国际会议论文集》,LNAI公司18612000年,施普林格
[17] 梅利斯,E。;Siekmann,J.,《基于知识的证明规划》,Artif。智力。,115, 65-105 (1999) ·Zbl 0939.68822号
[18] Redfern,D.,《枫树手册:枫树V第5版》(1999),斯普林格出版社·兹比尔083868061
[19] Robinson,J.,《基于归结原理的面向机器的逻辑》,JACM,12,23-41(1965)·兹伯利0139.12303
[20] 斯莱尼,J。;Fujita,M。;Stickel,M.,《自动推理和穷举搜索:拟群存在问题》,计算。数学。应用。,29, 115-132 (1995) ·Zbl 0827.20083
[21] V.Sorge,《组合系统的前沿:第三次国际研讨会》,FroCoS 2000,LNCS公司17942000年,施普林格出版社;V.Sorge,《组合系统的前沿:第三次国际研讨会》,FroCoS 2000,LNCS公司17942000年,施普林格
[22] J.Zhang,H.ZhangCADE-13会议记录,LNAI公司11041996年,施普林格出版社;J.Zhang,H.ZhangCADE-13会议记录,LNAI公司11041996年,施普林格
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。