摘要
P.A.Abdulla，K.Cerans，B.Jonsson，Y.-K.Tsay具有良好拟序域的程序的算法分析。 信息与计算160（1-2）：109--127，2000。]] 谷歌学者 
数字图书馆 
J.-M.安德烈奥利。 线性逻辑中具有集中证明的逻辑编程。 逻辑与计算杂志，2（3）：297--3471992年。]] 谷歌学者 交叉引用 
J.-M.Andreoli和R.Pareschi。 线性对象：具有内置继承的逻辑进程。 新一代计算，9（3-4）：445-4731991。]] 谷歌学者 交叉引用 M.Burrows、M.Abadi和R.Needham。 认证逻辑。 T.R.39，数字设备公司系统研究中心，1989年。]] 谷歌学者 M.Bozzano、G.Delzanno和M.Martelli。 线性逻辑程序的自下而上语义。 2000年《PPDP'00会议录》第92-102页。]] 谷歌学者 数字图书馆 M.Bozzano、G.Delzanno和M.Martelli。 线性逻辑程序的有效定点语义。 逻辑程序设计理论与实践，2（1）：85-1222002。]] 谷歌学者 数字图书馆 M.Bozzano、G.Delzanno和M.Martelli。 模型检查线性逻辑规范，提交出版的手稿，2002年3月（参见 http://www.disi.unige.it/person/DelzannoG/ ).]] 谷歌学者 B.布兰切特。 一种基于Prolog规则的高效密码协议验证程序。 程序中。 CSFW’01第82-96页，2001年。]] 谷歌学者 数字图书馆 M.Bozzano先生。 通过逻辑环境中的模型检查确保安全性（初步结果）。 程序中。 ICLP/CP 01研讨会SAVE'01，2001年12月。]] 谷歌学者 M.Bozzano先生。 基于逻辑的参数化和无限状态系统模型检查方法。 博士论文，D.I.S.I.，Genova大学，2002年。 可在 http://www.disi.unige.it/person/BozzanoM/ ]] 谷歌学者 I.Cervesato、N.A.Durgin、P.D.Lincoln、J.C.Mitchell和A.Scedrov。 协议分析的元表示。 程序中。 第55-69页，1999年。]] 谷歌学者 数字图书馆 一、塞维萨托。 Petri网和线性逻辑：逻辑编程案例研究。 程序中。 1995年GULP-PRODE第313--318页。]] 谷歌学者 一、塞维萨托。 安全协议的类型化多集重写规范。 程序中。 2001年，爱尔兰科克，MFCSIT’00 谷歌学者 交叉引用 H.西尔斯泰亚。 使用重写和策略指定身份验证协议。 程序中。 PADL'01，LNCS 1990，第138-152页，2001。]] 谷歌学者 数字图书馆 J.克拉克和J.雅各布。 1997年认证协议文献综述。 Web草稿版本。]] 谷歌学者 G.德尔扎诺。 通过遗传Harrop公式和λProlog指定和调试安全协议-案例研究-。 程序中。 FLOPS’01，LNCS 2024，第123-137页，2001年。]] 谷歌学者 数字图书馆 G.Denker、J.Meseguer和C.Talcott。 Maude中的协议规范和分析。 程序中。 1998年CSFW’98版。]] 谷歌学者 F.Fages、P.Ruet和S.Soliman。 并发约束程序的阶段语义与验证。 程序中。 LICS’98，1998年。]] 谷歌学者 数字图书馆 M.Falaschi、G.Levi、M.Martelli和C.Palamidessi。 逻辑程序操作语义的模型理论重建。 信息与计算，103（1）：86-1131993。]] 谷歌学者 数字图书馆 吉拉德。 线性逻辑。 理论计算机科学，50:1:1--1021987。]] 谷歌学者 数字图书馆 F.Jacquemard、M.Rusinovitch和L.Vigneron。 编译和验证安全协议。 程序中。 LPAR’00，LNCS 1955，第131-160页，2000。]] 谷歌学者 N.Kobayashi和A.Yonezawa。 基于线性逻辑的异步通信模型。 计算的形式方面，7（2）：113--1491995。]] 谷歌学者 数字图书馆 G.罗伊。 使用FDR破坏和修复Needham-Schoreder公钥协议。 程序中。 TACAS’96，LNCS 1055，第147-166页，1996年。]] 谷歌学者 数字图书馆 G.罗伊。 Casper：安全协议分析的编译器。 《计算机安全杂志》，6（1）：53--841998年。]] 谷歌学者 数字图书馆 W.Marrero、E.Clarke和S.Jha。 安全协议的模型检查。 T.R.CMU-CS-97-139，卡内基梅隆大学计算机科学学院，1997年。]] 谷歌学者 C.草地。 NRL协议分析器：概述。 逻辑程序设计杂志，26（2）：113--1311996 谷歌学者 交叉引用 D.米勒。 ∏-微积分作为线性逻辑理论：初步结果。 程序中。 逻辑编程扩展研讨会，LNCS 660，第242-2651992页。]] 谷歌学者 数字图书馆 D.米勒。 论坛：多结论规范逻辑。 理论计算机科学，165（1）：201--2321996 谷歌学者 数字图书馆 J.K.Millen。 CAPSL：通用认证协议规范语言。 T.R.MP 97B48，MITRE公司，1997年。]] 谷歌学者 J.K.Millen。 必要的并行攻击。 程序中。 形式方法和安全协议研讨会，意大利特伦托，1999年。]] 谷歌学者 R·麦克道尔、D·米勒和C·帕拉米德西。 序列微积分中的编码转换系统。 程序中。 线性逻辑96东京会议，ENTCS 3，1996。]] 谷歌学者 D.Miller、G.Nadathur、F.Pfenning和A.Scedrov。 统一证明作为逻辑编程的基础。 《纯粹逻辑与应用逻辑年鉴》，51:125--1571991年。]] 谷歌学者 交叉引用 鲍尔森。 验证密码协议的归纳方法。 计算机安全杂志，6（1-2）：85-1281998 谷歌学者 交叉引用 A.W.Roscoe和P.J.Broadfoot。 通过数据独立性技术用模型检查器证明安全协议。 《计算机安全杂志》，7（2-3）：147--190，1999年。]] 谷歌学者 数字图书馆
索引术语
线性逻辑中的自动协议验证
建议
经典线性逻辑内涵片段的可判定性 证明了内涵经典线性逻辑（MELL）的可判定性。 内涵线性逻辑（RLL）被证明是可判定的。 我们采用克里普克的方法来证明某些相关逻辑的可判定性。 半相关RLL作为优于MELL的逻辑出现。。。 一种基于逻辑的认证协议验证框架 设计身份验证协议是一个容易出错的过程。 在本文中，我们开发了一个演绎式的基于证明的框架来验证身份验证协议。 该框架清楚地表示了身份验证协议，并简明地证明了。。。
