黄、卓；张健 从一阶公式生成SAT实例。 （英语） Zbl 1112.68391号 J.软件。 16，第3期，327-335（2005）. 摘要：为了解决命题逻辑中的可满足性（SAT）问题，近年来提出了许多算法。然而，实际问题通常更自然地描述为满足一组一阶公式。当解释域是有限的且其大小是固定的正整数时，一阶逻辑中的可满足性问题可以简化为SAT。为了便于SAT求解器的使用，本文提出了一种从一阶子句生成SAT实例的算法，并描述了一个自动工具来执行转换，以及一些实验结果。还讨论了几种不同的添加公式的方法来消除对称性，这将减少搜索空间。实验表明，该算法是有效的，可以用于解决数学和实际应用中的许多问题。 MSC公司： 65年第68季度 算法和问题复杂性分析 03B05号 经典命题逻辑 03B10号机组 经典一阶逻辑 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：查找器；SATO公司 PDF格式BibTeX公司 XML格式引用 \textit{Z.Huang}和\textit{J.Zhang}，J.Softw。16，第3号，327--335（2005；Zbl 1112.68391）