20、自动推理工具的新进展：SPASS 3.5 与 Dei 系统

自动推理工具的新进展：SPASS 3.5 与 Dei 系统

1. SPASS 3.5 的改进

SPASS 3.5 在多个方面进行了显著改进，提升了其性能和功能。
- 改进的分裂回溯 ：在之前版本中，SPASS 已经通过分支凝聚实现了一种智能回溯。对于每个子句，会在位字段中存储其依赖的分裂信息。当推导出空子句时，可通过空子句的分裂位字段轻松检查并移除那些未对空子句产生贡献的分裂。而在 3.5 版本中，对分裂演算进行了细化。具体做法是，在每次分裂时存储回溯其一个分支后得到的空子句的位字段。若第二个分支也被反驳，可通过合并兄弟分支或子树的位字段将此信息在分裂树中向上传播，从而撤销那些既未对左空子句也未对右空子句有贡献的分裂。实验表明，在所有 SPASS 进行分裂且 3.0 版本和 3.5 版本都能解决的 TPTP 问题中，3.5 版本平均每个问题进行 783 次分裂，而 3.0 版本为 916 次，节省了 14% 的分裂次数。此外，由于分裂改进，3.5 版本还多解决了 28 个 TPTP 问题（虽然也丢失了 21 个问题，但新解决了 49 个问题）。
- FLOTTER 的改进 ：FLOTTER 是 SPASS 强大的 CNF 转换程序，包含如优化 Skolem 化等复杂转换规则，这些规则在 CNF 转换过程中需要进行证明计算。对于较大问题，这些技术可能会消耗大量时间，导致 FLOTTER 无法在可接受时间内终止。为此，一方面改进了 FLOTTER 关键部分针对大问题的实现，另一方面添加了新标志。新标志 -CNFSub 和 -CNFCon 分别控制 CNF 转换过程中包容和凝聚的使用，-CNFRedTimeLimit 可设置 FL