单调

用单调性排序。在多个排序和未排序的一阶逻辑之间进行转换。我们提出了一种新的分析排序逻辑,确定给定的排序是否单调。单调排序的域总是可以用一个额外的元素来扩展。我们使用这种分析来显著改进未排序和许多排序逻辑之间的众所周知的翻译,利用这样一个事实:翻译单调排序比非单调排序更便宜。许多有趣的问题在许多排序的一阶逻辑中比在未排序逻辑中更自然地表达,但是大多数现有的高效自动定理证明器仅在未排序逻辑中解决问题。相反,一些推理工具,例如模型发现者,可以在问题中很好地使用排序信息,但是今天的大多数问题都是在未排序逻辑中制定的。这种情况在许多排序和未排序的问题中激发了两种翻译方式。我们给出了单调性分析及其在工具单调中的实现,并在TPTP基准库上给出了实验结果。