Dec, 2022

将QMLTP问题翻译为高阶逻辑以求解

TL;DR本文对自动证明系统(Automated Theorem Proving, ATP)在一阶模态逻辑问题的QMLTP库中的表现进行了评估,主要采取了嵌入法将问题转换为TPTP语言中的高阶逻辑,使用高阶逻辑ATP系统进行求解,并将原生模态逻辑ATP系统的结果与嵌入法进行比较,得出结论:(一)嵌入过程是可靠和成功的;(二)后端ATP系统的选择会显著影响嵌入方法的性能;(三)原生模态逻辑ATP系统胜于嵌入方法;(四)嵌入方法可以处理比原生模态系统涵盖更广的模态逻辑。