×

重写一阶理论中的证明证明。 (英语) Zbl 1474.68166

Groote,Jan Friso(ed.)等人,《系统构建和分析的工具和算法》。第27届国际会议,TACAS2021,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS2021,卢森堡市,2021年3月27日至4月1日。会议记录。第二部分。查姆:斯普林格。选择。笔记计算。科学。12652127-144(2021年)。
摘要:一阶重写理论是线性变量分离重写系统的一种可判定理论。决策过程基于树自动机技术,最近我们在Isabelle proof assistant中完成了形式化。在本文中,我们提出了一种证书语言,它使实现决策过程的软件工具的输出能够被正式验证。为了证明这种方法的可行性,我们提出h堡,决策工具的转世堡垒具有可认证的输出,以及经过正式验证的认证机构加固.
整个系列请参见[Zbl 1471.68016].

理学硕士:

68Q42号 语法与重写系统
03B25型 理论和句子的可判定性
03B35型 证明和逻辑运算的机械化
03D05年 自动机与形式文法与逻辑问题
68V20型 与定理证明器有关的数学形式化

软件:

伊莎贝尔
PDF格式 BibTeX公司 XML 引用
全文: 内政部

参考文献:

[1] Aoto,T.,Yoshida,J.,Toyama,Y.:自动证明术语重写系统的合流性。在:特雷宁,R.(编辑)程序。第20届重写技术与应用国际会议。计算机科学讲义,第5595卷,第93-102页(2009年)。doi:10.1007/978-3-642-02348-4_7·Zbl 1242.68125
[2] Baader,F.,Nipkow,T.:术语重写和所有这些。剑桥大学出版社(1998年)。内政部:10.1017/CBO9781139172752·Zbl 0948.68098
[3] Berghofer,S.:根据拟合的一阶逻辑。正式证据档案(2007年),https://isa-afp.org/entries/FOL-Fitting.html,正式证据开发
[4] de Bruijn,N.G.:带无名假人的Lambda演算符号:自动公式操作的工具,并应用于Church Rosser定理。Indagationes Mathematicae 34(5),381-392(1972年)。内政部:10.1016/1385-7258(72)90034-0·中银0253.68007
[5] 顺序性,一元二阶逻辑与树自动机。信息与计算157(1-2),25-51(2000)。doi:10.1006/inco.1999.2838·Zbl 1051.68086
[6] Comon,H.,Dauchet,M.,Gilleron,R.,Löding,C.,Jacquemard,F.,Lugiez,D.,Tison,S.,Tommasi,M.:树自动机技术与应用(2008年),http://tata.gforge.inria.fr/
[7] Dauchet,M.,Tison,S.:地面重写系统的理论是可判定的。在:过程。第五届IEEE计算机科学逻辑研讨会。第242-248页(1990年)。doi:10.1109/LICS.1990.113750
[8] Felgenhauer,B.,Middeldorp,A.,Prathamesh,T.V.H.,Rapp,F.:Isabelle/HOL线性变量分离重写系统的验证地面汇流工具。作者:Mahboubi,A.,Myreen,M.O.(编辑)Proc。第八届ACM SIGPLAN认证程序和证明国际会议。第132-143页(2019年)。数字标识码:10.1145/3293880.3294098
[9] Giesl,J.,Rubio,A.,Sternagel,C.,Waldmann,J.,Yamada,A.:终止与复杂性竞争。作者:Beyer,D.,Huisman,M.,Kordon,F.,Steffen,B.(编辑),Proc。第25届系统构造与分析工具与算法国际会议。《计算机科学课堂讲义》,第11429卷,第156-166页(2019年)。doi:10.1007/978-3-030-17502-3_10
[10] Havlena,V.,Holík,L.,Lengal,O.,Vales,O.,Vojnar,T.:WSK的反叛逆:一点点可以起到很大的作用。作者:Albert,E.,Kovacs,L.(编辑),Proc。第23届编程逻辑、人工智能和推理国际会议。EPiC Series in Computing,第73卷,第298-316页(2020年)。doi:10.29007/6bfc
[11] klaund,N.,Møller,A.,Schwartzbach,M.I.:MONA实现秘密。国际计算机科学基础杂志13(4),571-586(2002)。doi:10.1142/S012905410200128X·Zbl 1066.68079
[12] Lochbihler,A.:Isabelle的轻量级容器:高效、可扩展、可嵌套。作者:Blazy,S.,Paulin Mohring,C.,Pichardie,D.(编辑)Proc。第四届交互定理证明国际会议。《计算机科学课堂讲义》,第7998卷,第116-132页(2013年)。doi:10.1007/978-3-642-39634-2_11·Zbl 1317.68219
[13] Lochmann,A.,Middeldorp,A.:一阶重写理论中无限和规范形式谓词的形式化证明。作者:Biere,A.,Parker,D.(编辑)Proc。第26届系统构造与分析工具与算法国际会议。计算机科学课堂讲稿,12079卷,178-194页(2020年)。doi:10.1007/978-3-030-45237-7_11
[14] Lochmann,A.,Middeldorp,A.,Mitterwallner,F.,Felgenhauer,B.:Isabelle/HOL中线性变量分离重写系统一阶重写理论的验证决策过程。摘自:Hriţcu,C.,Popescu,A.(编辑)Proc。第十届ACM SIGPLAN认证程序和证明国际会议。第250-263页(2021年)。内政部:10.1145/3437992.3439918
[15] Middeldorp,A.,Nagele,J.,Shintani,K.:2019年汇合竞争。摘自:Beyer,D.,Huisman,M.,Kordon,F.,Steffen,B.(编辑),Proc。第25届系统构造与分析工具与算法国际会议。《计算机科学课堂讲义》,第11429卷,第25-40页(2019年)。doi:10.1007/978-3-030-17502-3_2
[16] Mitterwallner,F.:扩展工具,用于聚合和重写系统的相关属性。因斯布鲁克大学硕士论文(2020年)
[17] Rapp,F.,Middeldorp,A.:左线性右基项重写系统的一阶理论自动化。作者:Kesner,D.,Pientka,B.(编辑),Proc。第一届计算和演绎形式结构国际会议。莱布尼茨国际信息学论文集,第52卷,第36:1-36:12页(2016年)。doi:10.4230/LIPIcs.FSCD.2016.36·Zbl 1387.68149
[18] Rapp,F.,米德尔多普,A.:FORT 2.0.In:Galmiche,D.,Schulz,S.,Sebastiani,R.(编辑),Proc。第九届自动推理国际联席会议。LNAI,第10900卷,第81-88页(2018年)。doi:10.1007/978-3-319-94205-6_6
[19] Shintani,K.,Hirokawa,N.:CoLL:左线性项重写系统的汇合工具。作者:Felty,A.P.,Middeldorp,A.(编辑)Proc。第25届自动扣除国际会议。《计算机科学课堂讲义》,第9195卷,第127-136页(2015年)。doi:10.1007/978-3-319-21401-6_8·Zbl 1465.68127号
[20] Sternagel,C.,Thiemann,R.:为数据类型派生类实例。正式证据存档(2015年),https://isa-afp.org/entries/Deriving.html,正式证据开发·Zbl 1465.68063
[21] Thiemann,R.,Sternagel,C.:使用CeTA的终止证明证明。作者:Berghofer,S.,Nipkow,T.,Urban,C.,Wenzel,M.(编辑)Proc。第22届高阶逻辑定理证明国际会议。计算机科学课堂讲稿,第5674卷,第452-468页(2009年)。doi:10.1007/978-3-642-03359-9_31·Zbl 1252.68265
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。