19、H-PILoT与SPASS 3.5系统介绍

H-PILoT与SPASS 3.5系统介绍

1. H-PILoT系统概述

H-PILoT是一个用于处理局部理论扩展问题的工具，它在可满足性问题的求解上有着独特的优势。下面将详细介绍其处理流程和测试结果。

1.1 后处理阶段

根据外部证明器对可满足性问题 (G_n) 的回答，我们可以推断初始子句集 (G) 是否可满足，具体规则如下：
- 如果 (G_n) 相对于 (T_0) 不可满足，那么 (G) 不可满足。
- 如果 (G_n) 可满足，但H - PILoT未能检测到，且用户未断言公理化中使用的子句集的局部性，其回答为“未知”。
- 如果 (G_n) 可满足且H - PILoT检测到公理化的局部性，那么回答为“可满足”。在这种情况下，H - PILoT利用SMT求解器为可满足的基础子句集 (G_n) 提供反例的能力，通过将简化查询的基本SMT模型转换为原始查询的模型，来指定 (G) 的反例。这些反例可以使用Mathematica进行图形显示，目前这是单独进行的，未来计划与Mathematica进行集成。

1.2 系统评估

H - PILoT在各种局部扩展和局部扩展链上进行了测试，使用的标志在手册中有详细描述。测试分为不可满足问题和可满足问题两类。
- 不可满足问题 ：对于简单的不可满足问题，使用H - PILoT和直接使用SMT求解器在运行时间上几乎没有差异。但在处理扩展链时，情况有很大不同。例如，在一个数组插入算法的不变式检查测试中，使用两个局部扩展链的原始问题，Yices求解需要318.22秒，而经过H - PILoT的分层约简后，得到背景理论（整数）