×

与数据类型和代码数据类型重叠。 (英语) Zbl 1511.68304号

Galmiche,Didier(编辑)等人,《自动推理》。2018年7月14日至17日在英国牛津举行的第九届国际联合会议IJCAR 2018,作为联邦逻辑会议的一部分。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10900, 370-387 (2018).
摘要:数据类型和密码类型的一阶理论缺乏有限公理化,这对自动定理证明者来说是一个挑战。在这个理论中,我们提出了两种通过饱和进行推理的方法:一种是带有有限个公理的保守理论扩展;另一个是叠加微积分的扩展,结合公理。对于数据类型和非分支余数据类型的非标准模型,这两种技术都是无可争议的完整性。它们考虑了数据类型值的非循环性以及循环余数据类型值存在和唯一性。我们在一级验证程序Vampire中实现了它们,并进行了实验比较。
关于整个系列,请参见[Zbl 1391.68006号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
68问题65 抽象数据类型;代数规范
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接