×
德米特里·苏斯特列托夫;纪尧姆·霍夫曼;卡洛斯·阿雷塞斯;帕特里克·布莱克本

拓扑混合逻辑的定理证明实验。 （英语） Zbl 1347.68308号

Areces，Carlos（编辑）等人，《第五届模式方法研讨会论文集》（M4M5，2007年），法国卡尚，2007年11月29日至30日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记231，309-321（2009）。
摘要：本文讨论了拓扑解释下混合逻辑定理证明的两个实验。我们首先讨论混合逻辑的拓扑解释，并注意到它为正统模态逻辑的拓扑理解增加了什么。然后我们检查两种实现的证明方法。第一个利用了HyLoBan，这是一个终止定理证明器，它在某些拓扑动机的游戏中搜索获胜的搜索策略。第二种是基于翻译的方法，它使用HyLoTab，这是一种基于tableaux的定理证明器，用于标准关系解释下的混合逻辑。我们比较了这两种方法，并指出了进一步工作的一些方向。
关于整个系列，请参见[兹比尔1279.03015]。

理学硕士：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B45号 模态逻辑（包括规范逻辑）
03B62号 组合逻辑

关键词：

混合逻辑;拓扑语义学;定理证明

软件：

HTab公司;HyLoBan公司;GHC公司;HyLoTab标签
PDF格式BibTeX公司 XML格式引用
\textit｛D.Sustretov｝等人，电子。注释Theor。计算。科学。231309--321（2009年；Zbl 1347.68308）
全文： 内政部

参考文献：

[1] 艾洛，M。；van Benthem，J。；Bezhanishvili，G.，《空间推理：模态方法》，《逻辑与计算杂志》，第13、6、889-929页（2003年）·Zbl 1054.03015号
[2] C.Areces、P.Blackburn、D.Gorín和G.Hoffmann。混合逻辑的推理工具(输入ToHyLohttp://www.loria.fr网站/槟榔屿；C.Areces、P.Blackburn、D.Gorín和G.Hoffmann。混合逻辑的推理工具(输入ToHyLohttp://www.loria.fr网站/爱丽丝
[3] Areces，C。；布莱克本，P。；Marx，M.，《混合时序逻辑的计算复杂性》，《IGPL逻辑杂志》，8，5，653-679（2000）·Zbl 0959.03011号
[4] Blackburn，P.，《表示、推理和关系结构：混合逻辑宣言》，《IGPL逻辑杂志》，8，3，339-625（2000）·兹比尔0956.03025
[5] T.Bolander和P.Blackburn。混合逻辑扩展的终止表aux calculiK（K）模态方法; T.Bolander和P.Blackburn。混合逻辑扩展的终止表aux calculiK（K）模态方法·Zbl 1140.03005号
[6] Esakia，L.，对角线结构，Löb公式和Cantor分散空间，（《逻辑与语义学研究》（1981），Metsniereba），128-143，俄语
[7] GHC，格拉斯哥哈斯克尔编译器。http://www.haskell.org/ghc/; GHC，格拉斯哥哈斯克尔编译器。http://www.haskell.org/ghc/
[8] G.霍夫曼。HTab公司; G.霍夫曼。HTab公司
[9] G.Hoffmann和C.Areces。HTab公司模态方法; G.Hoffmann和C.Areces。HTab公司模态方法
[10] S.Peyton Jones和J.Hughes（编辑）。Haskell 98：一种非限定的纯函数式语言。技术报告，Haskell.org，1999年；S.Peyton Jones和J.Hughes（编辑）。Haskell 98：一种非限定的纯函数式语言。技术报告，Haskell.org，1999年
[11] 麦肯锡，J。；塔斯基，A.，《拓扑代数》，《数学年鉴》，第45期，第141-191页（1944年）·Zbl 0060.06206号
[12] 奥尔洛夫先生。高效生成集合分区。技术报告，乌尔姆大学工程与计算机科学学院，2002年。网址：http://www.cs.bgu.ac.il/orlovm/papers/partitions.pdf；奥尔洛夫先生。高效生成集合分区。技术报告，乌尔姆大学工程与计算机科学学院，2002年。网址：http://www.cs.bgu.ac.il/orlovm/papers/partitions.pdf
[13] Shehtman，V.，实平面域的模态逻辑，Studia Logica，42，63-80（1983）·Zbl 0541.03011号
[14] Sustretov，D.，拓扑语义和可判定性
[15] Tarski，A.，Der Aussagenkalkül und die Topologie，基金。数学。，31, 103-134 (1938)
[16] J.van Eijck。基于HyLoTab-Tableau的混合逻辑定理证明。手稿，CWI，可从网址：http://www.cwi.nl/jve/hylotab；J.van Eijck。基于HyLoTab-Tableau的混合逻辑定理证明。手稿，CWI，可从网址：http://www.cwi.nl/jve/hylotab公司
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。