×
哈拉尔德·赞克;伯特伦·费尔根豪尔;阿尔特·米德尔多普

CSI–汇流工具。 （英语） Zbl 1341.68199号

Björner，Nikolaj（编辑）等人，《自动扣除——CADE-23》。2011年7月31日至8月5日在波兰Wrocław举行的第23届自动扣减国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-22437-9/pbk；978-3-442-22438-6/电子书）。计算机科学课程讲稿6803。人工智能课堂讲稿，499-505（2011）。
摘要：本文描述了一种用于术语重写系统的新汇流工具。由于其模块化设计，迄今为止实现的少数技术可以灵活组合。为终止分析开发的方法适用于证明和反驳合流。初步实验结果显示了我们工具的潜力。
关于整个系列，请参见[Zbl 1218.68006号].

引用于12文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
2012年第68季度 语法和重写系统

关键词：

项重写;汇流;自动化

软件：

蒂罗尔（Tyrolean）;犯罪现场调查;CiME公司
PDF格式BibTeX公司 XML格式引用
\textit{H.Zankl}等人，Lect。注释计算。科学。6803499--505（2011；Zbl 1341.68199）
全文： DOI程序

参考文献：

[1] Aoto，T.：通过基于规则标记的递减图进行自动汇流证明。收录：Lynch，C.（编辑）RTA 2010。LIPIcs，第6卷，第7-16页。达格斯图尔城堡，达格斯图尔（2010）·Zbl 1236.68114号
[2] Aoto，T.，Yoshida，J.，Toyama，Y.：自动证明术语重写系统的汇合。在：Treinen，R.（编辑）RTA 2009。LNCS，第5595卷，第93-102页。斯普林格，海德堡（2009）·Zbl 1242.68125号 ·doi:10.1007/978-3-642-02348-47
[3] Baader，F.，Nipkow，T.：术语重写和所有这些。剑桥大学出版社，剑桥（1998）·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752
[4] Contejean，E.，Courtieu，P.，Forest，J.，Pons，O.，Urbain，X.：CiME3自动认证证明。收录：Schmidt-Schauß，M.（编辑）RTA 2011。LIPIcs，第10卷，第21-30页。达格斯图尔宫（2011）·Zbl 1236.68219号
[5] Felgenhauer，B.，Zankl，H.，Middeldorp，A.：证明层系的汇合（2011）；提交出版·Zbl 1246.68136号
[6] Genet，T.：后代集合和正规形式集合的可判定近似。收录：Nipkow，T.（编辑）RTA 1998。LNCS，第1379卷，第151-165页。斯普林格，海德堡（1998）·doi:10.1007/BFb0052368
[7] Giesl，J.，Thiemann，R.，Schneider-Kamp，P.：证明和反驳高阶函数的终止。收录：Gramlich，B.（编辑）FroCoS 2005。LNCS（LNAI），第3717卷，第216-231页。斯普林格，海德堡（2005）·Zbl 1171.68714号 ·doi:10.1007/11559306_12
[8] Huet，G.：合流约简：术语重写系统的抽象属性和应用。JACM 27（4），797–821（1980）·Zbl 0458.68007号 ·doi:10.1145/322217.32230
[9] Knuth，D.，Bendix，P.：泛代数中的简单单词问题。摘自：Leech，J.（编辑）《抽象代数中的计算问题》，第263-297页。牛津佩加蒙出版社（1970）·Zbl 0188.04902号 ·doi:10.1016/B978-0-08-012975-4.50028-X
[10] Korp，M.和Middeldorp，A.：重温比赛。I&C 207（11）、1259–1283（2009）·Zbl 1192.68399号
[11] Korp，M.、Sternagel，C.、Zankl，H.、Middeldorp，A.：Tyrolean端接工具2。在：Treinen，R.（编辑）RTA 2009。LNCS，第5595卷，第295-304页。斯普林格，海德堡（2009）·doi:10.1007/978-3-642-02348-4_21
[12] van Oostrom，V.：通过减少图表进行合并。TCS 126（2），259-280（1994）·Zbl 0803.68058号 ·doi:10.1016/0304-3975（92）00023-K
[13] van Oostrom，V.：发展中的发展。TCS 175（1），159-181（1997）·Zbl 0903.68104号 ·doi:10.1016/S0304-3975（96）00173-9
[14] van Oostrom，V.：通过减少图表进行合并。收录：Voronkov，A.（编辑）RTA 2008。LNCS，第5117卷，第306–320页。斯普林格，海德堡（2008）·Zbl 1146.68044号 ·文件编号：10.1007/978-3-540-70590-1_21
[15] 特雷斯：《术语重写系统》，第55卷。剑桥理论计算机科学丛书。剑桥大学出版社，剑桥（2003）
[16] Tiwari，A.：确定多项式时间内某些项重写系统的合流。收录于：LICS 2002，第447–457页（2002）·doi:10.1109/LICS.2002.1029852
[17] Zankl，H.，Felgenhauer，B.，Middeldorp，A.：递减图的标记。收录：Schmidt-Schauß，M.（编辑）RTA 2011。LIPIcs，第10卷，第377-392页。达格斯图尔宫（2011）·Zbl 1236.68157号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。