单调

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