×
爱德华多·博内利;加布里埃拉·斯特伦

证明的假设逻辑。 （英语） Zbl 1335.03020号

日志。通用。 8，第1期，103-140（2014）.
摘要：证明逻辑是由S.N.阿尔特莫夫[操作模态逻辑.技术代表MSI 95-29，康奈尔大学（1995）]，其中模态\（\square A\）被重新定义为\（[t]]A\），其中\（t\）是证明\（A\）有效性的表达式。它具有算术上的稳健性和完备性，并且能够反映出它自己的证明（对于某些人（t）来说，A暗示着A））。我们发展了证据的假设逻辑，这是基于判断推理的LP的重新表述。

引用于1文件

MSC公司：

03B45号 模态逻辑（包括规范逻辑）
03B40型 组合逻辑与lambda演算

关键词：

模态逻辑;证明逻辑;自然扣除;咖喱-霍华德同构;λ演算;λ微积分

软件：

微型ML
PDF格式BibTeX公司 XML格式引用
\textit{E.Bonelli}和\textit{G.Steren}，Log。Univers大学。8，第1号，第103--140条（2014；Zbl 1335.03020）
全文： DOI程序 链接

参考文献：

[1] Artemov，S.N.，Beklemishev，L.D.：Provability逻辑。摘自：《哲学逻辑手册》，第2版，第13页，第189-360页。施普林格，纽约（2005）
[2] 谢尔盖，N.：阿特·莫夫和爱德华多·博内利。内涵lambda演算。收录于：Artömov，S.N.，Nerode，A.（eds.）LFCS，《计算机科学讲义》第4514卷，第12-25页。施普林格，纽约（2007）·Zbl 1132.03318号
[3] Abadi，M.，Fournet，C.：基于执行历史的访问控制。在：《第十届年度网络和分布式系统安全研讨会论文集》，第107–121页，（2003）
[4] 谢尔盖·N：阿特·莫夫和罗莎莉·伊姆霍夫。证明的基本直觉逻辑。J.塞姆。日志。72(2), 439– (2007) ·Zbl 1117.03066号 ·doi:10.2178/jsl/1185803617
[5] Artömov，S.：操作模态逻辑。技术报告技术报告MSI 95-29，康奈尔大学（1995）
[6] 谢尔盖·N：艺术。显式可证明性和构造性语义。牛市。符号逻辑7（1），1–（2001）·Zbl 0980.03059号 ·doi:10.2307/2687821
[7] Bavera，F.，Bonelli，E.：论证逻辑和基于历史的计算。收录于：Cavalcanti，A.，Déharbe，D.，Gaudel，M.，Woodcock，J.（编辑）ICTAC，计算机科学讲稿第6255卷，第337-351页。施普林格，纽约（2010）·Zbl 1286.03045号
[8] Bonelli E.，Feller F.：证明逻辑是验证移动计算的基础。Ann.纯粹应用。逻辑163（7），935–950（2012）·兹比尔1271.03046 ·doi:10.1016/j.apal.2011.09.007
[9] Banerjee，A.，Naumann，D.A.：基于历史的访问控制和安全信息流。摘自：《安全、安全和互操作智能设备的构造与分析》，国际研讨会（CASSIS 2004），《修订论文选集》，计算机科学讲义第3362卷，第27-48页。施普林格出版社，柏林（2005）
[10] Dashkov E.：直觉主义证明逻辑的算术完备性。J.日志。计算。21(4), 665–682 (2011) ·Zbl 1252.03139号 ·doi:10.1093/log.com/exp041
[11] de Groote，P.：带析取的经典自然演绎的强规范化。收录于：《Lambda Calculi及其应用》，第182-196页。施普林格，纽约（2001）·Zbl 0981.03027号
[12] Davies，R.，Pfenning，F.：阶段计算的模态分析。收录于：Hans-Juergen B.，Guy L.S.Jr.（编辑）POPL，第258-270页。ACM出版社，纽约（1996）·Zbl 1323.68107号
[13] Kuznets，R.：关于在证明逻辑中使用和的注释（2009）
[14] Lévy，J.-J.：归纳法修正并优化了lambda-calcul。博士论文，巴黎7（1978）
[15] Nanevski，A.，Pfenning，F.，Pientka，B.：语境模态类型理论。ACM事务处理。计算。日志。9(3), 23:1–23:49 (2008) ·兹比尔1367.03060
[16] Parigot，M.：Lambda-mu演算：经典自然演绎的算法解释。收录：Voronkov，A.（编辑）LPAR，《计算机科学讲义》第624卷，第190-201页。施普林格，纽约（1992）·Zbl 0925.03092号
[17] Parigot M.：二阶经典自然演绎的强正规化证明。《符号逻辑杂志》62（4），1461-1479（1997）·Zbl 0941.03063号 ·doi:10.2307/2275652
[18] Pfenning F.，Davies R.：模态逻辑的判断重建。数学。结构。计算。科学。11(4), 511–540 (2001) ·Zbl 0997.03020号 ·doi:10.1017/S096012901003322
[19] Plotkin G.D.：Call-by-name、Call-by-value和lambda-calculus。西奥。计算。科学。1(2), 125–159 (1975) ·Zbl 0325.68006号 ·doi:10.1016/0304-3975（75）90017-1
[20] Steren G.，Bonelli E.：直觉主义假设证明逻辑。选举人。理论注释。计算。科学。300, 89–103 (2014) ·兹比尔1335.03020 ·doi:10.1016/j.entcs.2013.12.013
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。