×

PuzzleTool:编程计算和演绎的示例。 (英文) Zbl 1013.68542号

Carreño,Victor A.(编辑)等人,《高阶逻辑中的定理证明》。2002年8月20日至23日在美国弗吉尼亚州汉普顿举行的第15届TPHOLs 2002国际会议。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2410, 214-229 (2002).
摘要:将用户可编程定理证明与布尔公式操作的高效算法集成在一起的系统是实现将计算和演绎结合起来的专用工具的很有希望的平台。本文给出了一个示例工具,其中定理证明用于将一类以整数集上的函数操作表示的问题编译为布尔问题,这些布尔问题可以使用BDD预言机解决。然后,通过BDD计算获得的布尔解通过定理证明转换为高级表示。虽然这个例子相当专业,但我们的目标是说明编程工具的方法原理,这些工具的操作需要嵌入式证明。
关于整个系列,请参见[Zbl 0997.00025号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: 链接