Haskell 自动推理/自动定理证明的项目构想?

Haskell 自动推理/自动定理证明的项目构想?,haskell,Haskell,我是大三第二学期的学生,即将开始我的论文,我对自动推理和自动定理证明感兴趣。比如,我想以某种方式推进艺术(我不是故意装腔作势,但我确实想做一些有成效的事情)。我在谷歌上搜索了很多地方,到目前为止,几乎没有什么有前途的想法出现。有一些学生项目的想法页面,但大多数看起来要么非常过时,要么太高级(我本来打算综合后现代主义思想(哈哈哈)并抽象其逻辑内容,构建一个完整一致的模型(当然,如果可能的话)我的顾问认为这给后现代主义思想带来了太多的赞誉(不久前,我用Parsec在Haskell中重新实现了这一想法

我是大三第二学期的学生,即将开始我的论文,我对自动推理和自动定理证明感兴趣。比如,我想以某种方式推进艺术(我不是故意装腔作势,但我确实想做一些有成效的事情)。我在谷歌上搜索了很多地方,到目前为止,几乎没有什么有前途的想法出现。有一些学生项目的想法页面,但大多数看起来要么非常过时,要么太高级(我本来打算综合后现代主义思想(哈哈哈)并抽象其逻辑内容,构建一个完整一致的模型(当然,如果可能的话)我的顾问认为这给后现代主义思想带来了太多的赞誉(不久前,我用Parsec在Haskell中重新实现了这一想法,所以这也是这个想法的部分来源);我很想同意。)


所以,是的。有人有想法吗?如果我的方法有明显的差距/如果我没有适当地完成我的家庭作业(如果有,请告诉我!),我很抱歉,但在很大程度上我甚至不知道从哪里开始,谢谢你阅读了所有这些。

一些负面的建议。我会避免关注布尔逻辑或一阶逻辑。这些都是经过大量研究的领域,足以让人们相当清楚地理解可能的极限。(甚至还有制作以下定理证明器的竞赛。)


您也许能够在研究像本体论这样的正式语言描述方面取得更大的进步。我相信(但可能会被纠正)什么是可处理的,特别是有人工智能辅助的推理,什么是完整的猫头鹰描述之间的界限仍然没有充分探索。另一个与本体论相关的问题是如何在特定领域支持更自动化的本体论创建,尽管这对于一篇副博士学位论文来说可能有点太多的工作。

首先承认,我对该领域不是特别了解,我一直很好奇它的实用性(和存在性)由于缺乏更好的术语,“不可靠的”证明辅助软件,特别是应用于一般难以解决或无法确定的问题。基于启发式或统计分析的系统,进行“猜测”并在试图使事情成功或沿着这些路线进行的事情中跌跌撞撞。当然,我们的想法是将那些不适合于基于穷尽搜索或严格推理的更系统的技术的问题抛给it部门,可能是作为交互式证明助手的一个组成部分,零零碎碎地抛给it部门


另一方面,我不知道这方面的想法已经被探索到了什么程度,而且我也不确定它在一开始是否是一种可行的技术(如果其他人知道得更多,我会有兴趣听到它)。

事实上……凯德有这样一个竞争对手,我不打算关注其中任何一个。我的兴趣是非标准逻辑。非常感谢您提供的本体论技巧——我现在就开始研究它!这是我一直在思考的事情……某种蒙特卡罗方法来实现ATP?我同样不知道最先进的技术是什么,但是谢谢你的想法@wsh:是的,或者其他类似的想法。例如,也许我最熟悉的是道格拉斯·列纳特(Douglas Lenat)在《自动数学家》和《尤里斯科》(Eurisko)方面的工作,他已经30岁了!他的想法能否与现代统计人工智能技术相结合,创造出一个自动化的“猜想制造者”或“证明素描者”?这听起来很吸引人,作为一个研究课题很有希望。不幸的是,这听起来也像是学位论文。毕竟我只是一个卑微的大学生。我会考虑一下,在给定的范围内,我是否能够做类似的事情,但我目前的“duh!”选项是在深思熟虑后得出的,它与依赖类型有关(类型系统是我的一个特长?)。天哪,不过,你的想法太好了,我希望最终能以某种形式解决它(也许你会自己解决!)。再次感谢你所做的一切@wsh:你几乎说“依赖型系统”和“定理证明”是不同的东西。。。啊,好咖喱,霍华德。事实上,对于依赖类型的λ-演算,某种交互式、启发式驱动的推测类型推理是我自己的兴趣所在,因为复杂类型系统的类型推理通常是不可判定的或完全不可能的。但我对依赖类型系统的了解远远不够,不知道它的工作情况如何,甚至不知道它是否有用;我至少需要学会使用Coq、Agda、警句或诸如此类的语言。哦,但我知道它们不是。:)库里·霍华德(或库里·霍华德·兰贝克)同构在我第一次读到它时就让我大吃一惊,而且它还在继续。而且,这是一个迷人的研究领域。你看过特尔夫吗?