×

连接霍尔逻辑和类型系统,用于基本校对代码。 (英语) Zbl 1099.68726号

Slind,Konrad(编辑)等人,《高阶逻辑中的定理证明》。第17届国际会议,TPHOLs 2004,美国犹他州帕克城,2004年9月14-17日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-23017-3/pbk)。《计算机科学讲义》3223118-135(2004)。
摘要:在本文中,我们引入了一个基础证明携带代码(FPCC)框架,用于从类型化汇编语言构建认证代码包,该语言将与类似的认证运行时系统接口。我们的框架允许类型化汇编语言有一个“外部函数”接口,在该接口中,最初在编写程序时提供的存根最终被编译并链接到可能用不同类型系统的语言编写的代码,甚至可以使用证明助手直接在FPCC逻辑中进行验证。通过提供一种集成不同源类型系统编译的程序的方法,我们增加了FPCC系统的潜在可扩展性和灵活性。在这个过程中,我们显式地操作霍尔逻辑和语法类型系统之间的接口。
关于整个系列,请参见[Zbl 1060.68005号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化

软件:

Twelf公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部