×
安德鲁·戈登。;汉斯·休特尔;汉森、雷内·里多夫

对应类型的类型推断。 （英语） Zbl 1294.68110号

Kremer，Steve（编辑）等人，第六届并发安全问题国际研讨会会议记录（SecCo 2008），加拿大多伦多，2008年8月23日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》242，第3期，21-36（2009）。
摘要：我们提出了一个具有极化通道、依赖对类型和效应项的（pi）-演算中真实性的对应类型/效应系统，并展示了在给定过程（P）和先验类型环境（E）的情况下，如何生成作为交替最小不动点（ALFP）逻辑中公式的约束。然后，我们展示了生成约束的合理模型如何生成类型/效果赋值，以便当且仅当这可能时，（P）相对于（E）变得类型良好。生成的公式满足有限模型特性；约束系统是可满足的当且仅当它具有有限模型。因此，我们得到了系统中的类型/效果推理是多项式时间可判定的结果。
关于整个系列，请参见[Zbl 1281.68030号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

\（\pi\）-微积分;对应断言;类型推断

软件：

简洁
PDF格式BibTeX公司 XML格式引用
\textit{A.D.Gordon}等人，《电子》。注释Theor。计算。科学。242，第3号，21-36（2009；Zbl 1294.68110）
全文： 内政部

参考文献：

[1] M.阿巴迪。；Gordon，A.，《密码协议演算：spi演算、Inf.和Comp.》。，148, 1-70 (1999) ·Zbl 0924.68073号
[2] 布鲁诺·布兰切特。安全协议对应关系的自动验证。2007年10月，在CSFW’01和SAS’02上更新未发表的手稿；布鲁诺·布兰切特。安全协议通信的自动验证。2007年10月，CSFW’01和SAS’02未出版手稿，更新论文
[3] 博代，恰拉；米凯尔·巴赫霍尔茨（Mikael Buchholtz）；皮耶保罗·德加诺（Pierpaolo Degano）；尼尔森，弗莱明；Nielson，Hanne Riis，安全协议的静态验证，《计算机安全杂志》，13，3，347-390（2005）·Zbl 1272.68225号
[4] 奇亚拉博迪；皮耶保罗·德加诺（Pierpaolo Degano）；尼尔森，弗莱明；Nielson，Hanne Riis，使用流逻辑的安全分析，（理论计算机科学的当前趋势（2001），世界科学），525-542·Zbl 1056.68083号
[5] Cryptyc类型检查工具
[6] Fornet，塞德里克；安德鲁·戈登（Andrew D.Gordon）。；Maffeis，Sergio，授权策略的一种类型规程，（Sagiv，Shmuel，ESOP。ESOP，计算机科学讲义，第3444卷（2005），Springer），141-156·Zbl 1108.68456号
[7] 戈登，A.D。；Jeffrey，A.，《安全协议键入的真实性》，《计算机安全杂志》，2003年第11期，第4期，第451-521页
[8] 戈登，A.D。；Jeffrey，A.S.A.，《不顾妥协的保密：类型、密码学和像素》（Proc.Concur 2005）。程序。Concur 2005，计算机科学讲义，第3653卷（2005），Springer-Verlag），186-201·Zbl 1134.68439号
[9] 菊池大辅；Kobayashi，Naoki，通信协议通信断言的基于类型的验证，（Shao，Zhong，APLAS。APLAS，计算机科学讲稿，第4807卷（2007），Springer），191-205·Zbl 1137.68436号
[10] Milner，R.，《π演算》（2000），剑桥大学出版社
[11] 尼尔森，弗莱明；尼尔森、汉内·里斯；Seidl，Helmut，立方时间密码分析，ENTCS，62（2001）·Zbl 1268.94029号
[12] 尼尔森，弗莱明；尼尔森、汉内·里斯；孙红燕；米凯尔·巴赫霍尔茨（Mikael Buchholtz）；雷内·里多夫·汉森；亨利克·皮利加德（Henrik Pilegaard）；Seidl，Helmut，简洁求解器套件，（Jensen，Kurt；Podelski，Andreas，TACAS.TACAS，计算机科学讲义，第2988卷（2004），Springer），251-265·兹比尔1126.68354
[13] 尼尔森，弗莱明；塞德尔，赫尔穆特；Nielson，Hanne Riis，ALFP简明求解器，Nord.J.Compute。，9, 4, 335-372 (2002) ·Zbl 1088.68774号
[14] Odersky，Martin，Polarized name passing，（Thiagarajan，P.S.，FSTTCS.FSTTCS，计算机科学讲义，第1026卷（1995），Springer），324-337·Zbl 1354.68201号
[15] T.Y.C.Woo和S.S.Lam。认证协议的语义模型。在IEEE安全与隐私研讨会; 吴宗宪和林宗宪。认证协议的语义模型。在IEEE安全与隐私研讨会
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。