×

LF的小证据证人。 (英语) Zbl 1165.68344号

Gabbrielli,Maurizio(编辑)等人,《逻辑编程》。2005年10月2日至5日在西班牙西奇举行的第21届国际会议,ICLP 2005。诉讼程序。柏林:施普林格出版社(ISBN 3-540-29208-X/pbk)。计算机科学课堂讲稿3668,387-401(2005)。
摘要:我们使用了一个高阶逻辑编程搜索过程来生成和检查Twelf系统的小证明证人,这是逻辑框架LF的一个实现。特别是,我们从G.C.墓穴S.P.Rahul公司[“不可信软件的基于Oracle的检查”,ACM SIGPLAN Notices 36,No.3,142–154(2001)]主要以两种方式进行:1)我们考虑LF的完整片段,包括依赖类型和高阶项;2)我们研究了使用子证明缓存来进一步压缩证明表示。我们的实验结果表明,以前工作中的许多限制都可以克服,在Twelf中生成和检查小证人为其一般安全基础设施提供了宝贵的补充。
关于整个系列,请参见[Zbl 1086.68004号].

MSC公司:

第68页第17页 逻辑编程
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部