×
阿拉斯代尔·阿姆斯特朗；乔治·斯特鲁斯；Tjark韦伯

Tarski-Kleene层次结构中的数学编程和自动化。 （英语） Zbl 1434.68637号

J.日志。阿尔盖布。方法计划。 83，第2期，87-102（2014）.
摘要：我们给出了在定理证明环境Isabelle/HOL中Kleene代数和Tarski关系代数变体的参考实现的示例。对于Kleene代数，我们展示了如何编程模型，包括轨迹集和路径集、语言、二进制关系、max-plus和min-plus代数、矩阵、形式幂级数。对于关系代数，我们主要讨论了综合库中的证明自动化，并给出了一个高级形式化示例。

引用于5文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
03G15年 圆柱代数和多元代数；关系代数
68V20型 与定理证明者有关的数学形式化

关键词：

形式化数学；交互式定理证明；克莱尼代数；关系代数

软件：

重新查看；HOL公司；伊莎贝尔/HOL；大锤；常规集合；伊莎贝尔
PDF格式BibTeX公司 XML格式引用
\textit{A.Armstrong}等人，J.Log。阿尔盖布。方法计划。83，第2号，87--102（2014；Zbl 1434.68637）
全文： 内政部

参考文献：

[1] Berghammer，R。；Neumann，F.，Relview-一个基于OBDD的关系计算机代数系统，（Ganzha，V.G.；Mayr，E.W.；Vorozhtsov，E.V.，《科学计算中的计算机代数》，《科学计算机中的计算机代数学》，Lect.Notes Compute.Sci.，第3718卷（2005），Springer），40-51·Zbl 1144.68384号
[2] Kahl，W.，《Isabelle/Isar中的计算关系-代数证明》，（Berghammer，R.；Möller，B.；Struth，G.，《计算机科学中的关系和代数方法》，《Lect.Notes计算机科学》，第3051卷（2004），Springer），178-190年·Zbl 1088.68772号
[3] A.阿姆斯特朗。；斯特鲁斯，G。；Weber，T.，Kleene代数（2013），形式证明档案
[4] A.阿姆斯特朗。；Foster，S。；斯特鲁斯，G。；Weber，T.，关系代数（2014），形式证明档案
[5] Pratt，V.G.，《行动逻辑和纯归纳法》（van Eijck，J.，JELIA’90）。JELIA’90，路易斯安那州。注释计算。科学。，第478卷（1991），施普林格），97-120·Zbl 0814.03024号
[6] Foster，S。；斯特鲁斯，G。；Weber，T.，《Isabelle/HOL中关系和代数方法的自动化工程》（de Swart，H.C.M.，RAMICS 2011）。RAMICS 2011，勒克特。注释计算。科学。，第6663卷（2011），施普林格），52-67·Zbl 1329.68230号
[7] 施密特，G。；Ströhlein，T.、Relationen und Graphen（1987）、Springer
[8] Schmidt，G.，关系数学（2011），剑桥大学出版社·Zbl 1214.06001号
[9] Maddux，R.D.，关系代数（2006），爱思唯尔·Zbl 1197.03051号
[10] Wenzel，M.，Isabelle/Isar-一个用于人类可读的正式证明文件的通用环境（2002年），德国慕尼黑理工大学博士论文
[11] Gondran，M。；Minoux，M.，《图、二元体和半环：新模型和算法》（2010），Springer·Zbl 1117.06010号
[12] 哈夫特曼，F。；Wenzel，M.，《Isabelle的建构型课程》（Altenkirch，T.；McBride，C.，TYPES 2006）。类型2006，Lect。注释计算。科学。，第4502卷（2007），施普林格），160-174·Zbl 1178.68529号
[13] 布兰切特，J.C。；布尔瓦恩，L。；Nipkow，T.，《Isabelle/HOL中的自动证明和反驳》，（Tinelli，C.；Sofrone-Stokkermans，V.，FroCoS 2011。自CoS 2011年起，法律。注释Artif。智力。，第6989卷（2011），施普林格），12-27·Zbl 1348.68214号
[14] Kozen，D.，《关于Kleene代数和闭半环》（Rovan，B.，MFCS 1990）。MFCS 1990，Lect。注释计算。科学。，第452卷（1990），施普林格），26-47·Zbl 0732.03047号
[15] 克劳斯，A。；Nipkow，T.，《证明珍珠：正则表达式等价和关系代数》，J.Autom。原因。，49, 95-106 (2012) ·Zbl 1269.68090号
[16] Kaliszyk，C。；Urban，C.，Isabelle/HOL的商数重访，（Chu，W.C.；Wong，W.E.；Palakal，M.J.；Hung，C.-C.，SAC 2011（2011），ACM），1639-1644
[17] Kozen，D.，Kleene代数和正则事件代数的完备性定理，Inf.Comput。，110, 366-390 (1994) ·Zbl 0806.68082号
[18] 布雷班特，T。；Pous，D.，《决定Kleene代数的有效Coq策略》（Kaufmann，M.；Paulson，L.，ITP 2010）。ITP 2010，法律。注释计算。科学。，第6172卷（2010），施普林格），163-178·Zbl 1291.68330号
[19] Höfner，P。；Struth，G.，非终结的代数概念：幂等半环中的欧米茄和散度，J.Log。阿尔盖布。程序。，79, 794-811 (2010) ·Zbl 1205.68111号
[20] 伯斯特尔，J。；Reutenauer，C.，Rational Series及其语言（1988），Springer·兹比尔0668.68005
[21] Chaieb，A.，《形式幂级数》，J.Autom。原因。，47, 291-318 (2011) ·Zbl 1266.03022号
[22] Höfner，P。；Struth，G.，《关系演算自动化》，（Armando，A.；Baumgartner，P.；Dowek，G.；IJCAR 2008。IJCAR 2008，莱克托。注释计算。科学。，第5195卷（2008），施普林格），50-66·Zbl 1165.68460号
[23] Jónsson，B。；Tarski，A.，《带算子的布尔代数》，第1部分，美国数学杂志。，73891-939（1951年）·Zbl 0045.31505号
[24] Jónsson，B。；Tarski，A.，《带算子的布尔代数》，第2部分，美国数学杂志。，74, 127-162 (1952) ·Zbl 0045.31601号
[25] Desharnais，J。；Struth，G.，域半环的内部公理，科学。计算。程序。，76, 181-203 (2011) ·Zbl 1211.68242号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。