×
弗洛里安·拉贝；彼得·普德拉克；杰夫·萨特克利夫；沈维娜

解决100美元的模态逻辑挑战。 （英语） Zbl 1161.03302号

J.应用。日志。 7，第1期，113-130（2009）.
摘要：我们介绍了一个系统的理论基础、设计和实现，该系统自动确定命题模态逻辑的两个给定公理化之间的子集关系。这是自动定理证明的一个公开问题。我们的系统解决了由七个模态逻辑的11个公共公理化形成的121个实例中的所有实例，只有六个实例除外。因此，尽管这个问题一般来说是无法确定的，但我们的方法在实际相关的情况下是成功的。

引用于1文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03B45 模态逻辑（包括规范逻辑）
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

模态逻辑；100美元挑战；子集关系；命题模态逻辑的公理化；自动定理证明

软件：

MSPASS公司；TPTP公司；LWB公司；VAMPIRE公司；超小卫星
PDF格式BibTeX公司 XML格式引用
\textit{F.Rabe}等人，J.Appl。日志。7，编号1，113--130（2009；Zbl 1161.03302）
全文： 内政部

参考文献：

[1] 鲍姆加特纳，P。；富克斯，A。；Tinelli，C。；舒尔茨，S。；Sutcliffe，G。；Tammet，T.，《实现模型进化演算》，《国际人工智能工具杂志》（IJAIT）特刊。《国际人工智能工具杂志》（IJAIT）专刊，《国际人工智慧工具杂志》，15（2005）
[2] Bernays，P.，《数学原理公理》，《数学与发展》，第25卷，第305-320页（1926年）·JFM 52.0049.01号文件
[3] 布莱克本，P。；de Rijke，M。；Venema，Y.，模态逻辑（2001），剑桥大学出版社：剑桥大学出版社，纽约·Zbl 0988.03006号
[4] K.Claessen，N.Sorensson，《改进MACE式有限模型发现的新技术》，载于：CADE-19模型计算原理、算法和应用研讨会，2003年；K.Claessen，N.Sorensson，《改进MACE型有限模型发现的新技术》，收录于：CADE-19模型计算研讨会——原理、算法、应用，2003年
[5] 配件，M。；Mendelsohn，R.，一阶模态逻辑（1998），Kluwer·Zbl 1025.03001号
[6] Gabbay博士。；Ohlbach，H.，二阶谓词逻辑中的量词消除，（Nebel，B.；Rich，C.；Swartout，W.，《知识表示和推理原理》（KR92）（1992），Morgan Kaufmann），425-435
[7] Giunchiglia，E。；Giunchiglia，F。；Taccella，A.，《经典模态逻辑基于SAT的决策程序》，《自动推理杂志》，28，2，143-171（2002）·Zbl 1003.03011号
[8] V.Goranko、U.Hustadt、R.Schmidt、D.Vakarelov、SCAN对所有Sahlqvist公式都是完整的。收录于：R.Berghammer、B.Moller、G.Struth（编辑），《计算机科学中的关系和Kleene-Algebraic方法》，2004年，第149-162页；V.Goranko、U.Hustadt、R.Schmidt、D.Vakarelov、SCAN对所有Sahlqvist公式都是完整的。收录于：R.Berghammer、B.Moller、G.Struth（编辑），《计算机科学中的关系和Kleene-Algebraic方法》，2004年，第149-162页·兹比尔1088.03019
[9] R·戈尔。；海因勒，W。；豪尔丁，A.，命题正规模态逻辑之间的关系：综述，《逻辑与计算杂志》，7，5，649-658（1997）·Zbl 0884.03005号
[10] Halleck，J.，《逻辑系统》（2006），WWW页面，请参阅
[11] 希尔伯特，D。；Bernays，P.、Grundlagen der Mathematik（1934）、Julius Springer Verlag·JFM 60.0017.02标准
[12] 休斯·G。；Cresswell，M.，《模态逻辑新导论》（1996），Routledge·兹比尔0855.03002
[13] U.Hustadt，R.A.Schmidt，MSPASS：通过翻译和一阶分辨率进行模态推理，见：R.Dyckhoff（编辑），《使用分析表和相关方法的自动推理》，国际会议（Tableaux 2000），2000年，第67-71页；U.Hustadt，R.A.Schmidt，MSPASS：通过翻译和一阶分辨率进行模态推理，见：R.Dyckhoff（编辑），使用分析表和相关方法进行自动推理，国际会议（Tableaux 2000），2000年，第67-71页·Zbl 0963.68522号
[14] 艾姆霍夫，R。；Metcalfe，G.，可接受规则的证明理论（2007），预印本提交给
[15] Jónsson，B。；Tarski，A.，带运算符的布尔代数，I，Amer。数学杂志。，73, 891-939 (1951) ·Zbl 0045.31505号
[16] Jónsson，B。；Tarski，A.，带算子的布尔代数，II，Amer。数学杂志。，74, 127-162 (1952) ·Zbl 0045.31601号
[17] Kracht，M.，模态逻辑的一个几乎通用的分裂定理，Studia Logica，49，4，455-470（1990）·Zbl 0732.03012号
[18] Kripke，S.，模态逻辑的语义分析I.正规模态命题计算，Zeitschrift für Mathematische Logik und Grundlagen der Mathematik，9，67-96（1963）·Zbl 0118.01305号
[19] Lemmon，E.，模态逻辑的代数语义II，符号逻辑杂志，31191-218（1966）·Zbl 0147.24805号
[20] 刘易斯，C。；Langford，C.，《符号逻辑》（1932），《世纪公司：纽约和伦敦的世纪公司》·JFM 58.0056.01号
[21] Łukasiewicz，J.，《数学逻辑的要素》（1963），佩加蒙出版社·Zbl 0126.00705号
[22] McCune，W。；Veroff，R。；Fitelson，B。；哈里斯·K。；Feist，A。；Wos，L.，布尔代数的简单公理，自动推理档案杂志，29，1，1-16（2002）·Zbl 1014.06012号
[23] McCune，W。；Wos，L.，《浓缩分离自动演绎实验》（CADE-11:第11届自动演绎国际会议论文集（1992），施普林格），209-223·Zbl 0925.68402号
[24] 麦肯锡，J.C.，《路易斯系统（S2）和（S4）决策问题的解决方案及其在拓扑中的应用》，《符号逻辑杂志》，6，4，117-134（1941年12月）·JFM 67.0974.01号
[25] Ohlbach，H。；Schmidt，R.，模态逻辑的函数翻译和二阶框架性质，《逻辑与计算杂志》，7，5，581-603（1997）·Zbl 0976.03019号
[26] Pudlák，P.，《数学证明的验证》（2006），布拉格查尔斯大学数学和物理系博士论文
[27] Rabe，F.，《确定命题模态逻辑之间的子集关系》（2006），参见
[28] F.Rabe，《确定命题模态逻辑之间的子集关系》，载于：G.Sutcliffe，R.Schmidt，S.Schulz（编辑），《FLoC 06经验成功的计算机化推理研讨会论文集》，第三届自动推理国际联席会议，CEUR研讨会论文集，2006年第192卷，第126-140页；F.Rabe，《朝向确定命题模态逻辑之间的子集关系》，载于：G.Sutcliffe，R.Schmidt，S.Schulz（编辑），《FLoC 06经验成功计算机推理研讨会论文集》，第三届国际自动推理联合会议，CEUR研讨会论文集，第192卷，2006年，第126-140页
[29] Riazanov，A。；Voronkov，A.，《吸血鬼的设计与实现》，AI Communications，15，91-110（2002）·Zbl 1021.68082号
[30] Rosser，J.，《数学家的逻辑》（1953），McGraw-Hill·Zbl 0068.00707号
[31] 罗素，B。；怀特黑德，A.，《数学原理》（1910），剑桥大学出版社·JFM 41.0083.02号
[32] Rybakov，V.，《逻辑推理规则的可接受性》（1997年），北荷兰·Zbl 0872.0302号
[33] Sahlqvist，H.，模态逻辑的一阶和二阶语义的完备性和对应性，（Kanger，S.，《第三届斯堪的纳维亚逻辑研讨会论文集》（1975年），北荷兰），110-143·Zbl 0319.02018号
[34] R.Schmidt，U.Hustadt，模态逻辑的一阶分解方法，in：Harald Ganzinger纪念册，2006年，出版社；R.Schmidt，U.Hustadt，模态逻辑的一阶分解方法，in：Harald Ganzinger纪念册，2006年，出版社
[35] SML，新泽西州标准ML（2007年），见
[36] Sutcliffe，G.，模态逻辑（100挑战（2006），se\）
[37] Sutcliffe，G。；Suttner，C.，《TPTP问题库：CNF v1.2.1版》，《自动推理杂志》，21，2，177-203（1998）·Zbl 0910.68197号
[38] Thomason，S.，模态逻辑中的不完全定理，理论，40，30-34（1974）·Zbl 0287.02012号
[39] Zeman，J.J.，《模态逻辑》，《刘易斯-模态系统》（1973），牛津大学出版社·Zbl 0255.02014号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。