×

有动机的消除。 (英语) Zbl 1054.03501号

Callaghan,Paul(编辑)等人,《证明和程序的类型》。2000年12月8日至12日,英国达勒姆,TYPES 2000国际研讨会。精选论文。柏林:施普林格出版社(ISBN 3-540-43287-6)。莱克特。注释计算。科学。2277, 197-216 (2002).
小结:排除规则告诉我们如何在证明过程中利用假设。许多常见的消除规则,如\(\vee \)-elim和归纳定义的数据类型和关系的归纳原则,在其结论中都是参数化的。我们通常用我们试图证明的目标实例化这个参数,并获得子问题,将这个目标专门用于消除假设成立的特定情况。本文描述了一种通用策略ELIM,它支持这种在交互证明中普遍存在的习惯用法,并包含COQ和LEGO等系统中更具体的“归纳”和“反转”策略的功能。ELIM还支持遵循相同风格的用户派生规则。
关于整个系列,请参见[Zbl 0988.00060号].

MSC公司:

03B35型 证明和逻辑运算的机械化
第68页第15页 定理证明(演绎、解析等)(MSC2010)

软件:

Coq公司;乐高
PDF格式BibTeX公司 XML格式引用
全文: 链接