膨胀机

膨胀机:SML中的感应式膨胀机。程序和扩展程序是一个关于扩展数据类型的支持系统。扩展器将归纳展开的规则(参见第5章)应用于以单个Gentzen子句或一组保护角子句形式给出的正确性条件(参见第2章)。该系统为特殊用途的定理证明程序提供了一个核心,它可以根据应用领域的限制,实现特定的证明方案、策略或策略。它是用函数语言SML/NJ编写的。EXPANDER执行单个推理步骤。每个证明都是一系列的目标集。用户可以完全控制验证过程。他可以回溯序列,交互地修改底层规范,并添加迄今为止获得的子目标所建议的引理或归纳序。当证明完成后,系统可以生成实际证明的定理,如有必要,还可以生成剩余的子对象。我们首先描述可以处理的规范类型,然后给出当前提供的命令,最后记录实现。后者用于说明函数语言对演绎方法编码的适用性。