×

在高阶逻辑定理证明器中实现对象的程序逻辑。 (英语) Zbl 0974.68185号

Aagaard,Mark(编辑)等人,《高阶逻辑中的定理证明》。2000年8月14日至18日在美国俄勒冈州波特兰举行的第13届TPHOLs 2000国际会议。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1869268-282(2000年)。
摘要:我们展示了一个对象程序逻辑的实现,扩展了Abadi和Leino的(AL)。特别是,该实现使用高阶抽象语法(HOAS),并且与以前使用HOAS的方法不同,同时使用定理证明器的内置高阶逻辑来制定规范。我们给出了在实现中尝试验证的示例。由于HOAS和内置逻辑的混合,编码的可靠性很重要。特别是,与程序逻辑的其他HOAS编码不同,不可能直接将高阶系统中的正常证明简化为一阶对象逻辑中的证明。
关于整个系列,请参见[Zbl 0944.00036号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用