×

方程推理的交互式证明研究。 (英语) Zbl 1477.03033号

摘要:等式推理出现在数学和计算机科学的许多领域。它是代数推理和结果的基石,在函数编程的规范化和验证任务中至关重要,其中程序主要是一组方程。在进行非正式证明时,通常对恒等式的操作避免了在使用正式系统开发恒等式时需要的许多中间步骤,例如等式完备的Birkhoff演算({mathcal{B}})。这种演绎系统不适合做数学证明的常见方式,也不兼容证明助手的机制。这项工作的目的是为等式提供一个演绎系统({mathcal{B}}^{text{GOAL}}),等价于({mathcal{B{})但适用于反向构造等式证明。这一特性使其足以在证明助手的方法中进行交互式证明搜索。这将通过将({mathcal{B}}^{text{GOAL}})转换为爱丁堡LCF风格的形式策略的转换系统来实现,这种转换使我们能够给出方程逻辑中反向证明的直接形式定义。

MSC公司:

03B35型 证明和逻辑操作的机械化
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
08B05号 等式逻辑,Mal'tsev条件
PDF格式BibTeX公司 XML格式引用
全文: 内政部