检查一阶逻辑是否满足要求的工具/语言?

问题描述 投票:1回答:1

通常,一阶逻辑是不确定。但是,可以确定一些一阶逻辑片段,例如Monadic逻辑,BSR片段,分隔片段。

[有一些工具可以将SAT / SMT解算器作为Z3。是否有任何工具/语言可以检查FOL公式的可满足性?

z3 first-order-logic satisfiability sat-solvers
1个回答
0
投票

SMT求解器,如Z3,可以尝试检查FOL的可满足性(甚至是二阶逻辑!),尽管性能可能不佳(取决于问题的外观)也有专用的FOL证明者(也称为TPTP求解器),例如吸血鬼,E,iProver等。在此处查看更多信息:https://en.wikipedia.org/wiki/Automated_theorem_proving

© www.soinside.com 2019 - 2024. All rights reserved.