摘要
B.布兰切特。 一种基于Prolog规则的高效加密协议验证器。 在 CSFW'01型 ,第82-96页。 IEEE计算机学会出版社,2001年。 谷歌学者 数字图书馆 Y.Chevalier、R.Kusters、M.Rusinovitch和M.Turuani。 具有异或的协议不安全的NP决策过程。 在 许可证'03 ,第261-270页,2003年。 谷歌学者 数字图书馆 T.科尔科姆贝特。 在模AC-in的类型化项的部分代数中重写 理论计算机科学电子笔记 第68卷。 爱思唯尔科学出版社,2002年。 谷歌学者 H.Comon、M.Dauchet、R.Gilleron、F.Jacquemard、D.Lugiez、S.Tison和M.Tommasi。 树自动机技术和应用。 http://www.grappa.univ-lille3.fr/tata网站 , 1997. 谷歌学者 H.Comon-Lundh和V.Cortier。 一阶逻辑片段的新判定性结果及其在密码协议中的应用。 在 RTA’03年 ,第148-164页。 Springer-Verlag LNCS 27062003年。 谷歌学者 数字图书馆 V.Cortier、S.Delaune和P.Lafourcade。 密码协议中使用的代数属性的概述。 计算机安全杂志 , 2005. 出现。 谷歌学者 数字图书馆 P.de Groote、B.Guillaume和S.Salvati。 向量加法树自动机。 在 许可证'04 ,第64-73页。 IEEE计算机学会出版社,2004年。 谷歌学者 数字图书馆 J.埃斯帕尔扎。 Petri网、交换上下文无关文法和基本并行过程。 芬丹。 通知。 , 31(1):13-25, 1997. 谷歌学者 数字图书馆 S.Ginsburg和E.H.Spanier。 半群、普雷斯伯格公式和语言。 太平洋数学杂志 , 16(2):285-296, 1966. 谷歌学者 交叉引用 J.Goubault-Larrecq和F.Parrennes。 真实C代码的密码协议分析。 在 2005年VMCAI 第363-379页。 Springer-Verlag LNCS 33852005年。 谷歌学者 数字图书馆 J.Goubault-Larrecq、M.Roger和K.N.Verma。 抽象和解析模AC:如何自动验证Diffie-Hellman类协议。 逻辑与代数程序设计杂志 , 2005. 出现。 可参见研究报告LSV-04-7,LSV,ENS Cachan。 谷歌学者 交叉引用 D.卢吉兹。 多树自动机的计数和等式约束。 在 2003年FOSSACS ,第328-342页。 Springer-Verlag LNCS 2622003年。 谷歌学者 数字图书馆 F.尼尔森、H.R.尼尔森和H.塞德尔。 可规范化的Horn子句、可识别的关系和Spi。 在 萨斯'02 ,第20-35页。 Springer-Verlag LNCS 24772002年。 谷歌学者 数字图书馆 H.Ohsaki和T.Takai。 方程树语言的可判定性和闭包性质。 在 RTA'02年 ,第114-128页。 Springer-Verlag LNCS 23782002年。 谷歌学者 数字图书馆 R.J.帕里赫。 关于无语境语言。 美国医学会杂志 ,13(4):570-5811966年10月。 谷歌学者 数字图书馆 M.Rusinovitch和L.Vigneron。 使用关联交换运算符进行自动演绎。 工程、通信和计算中的应用代数 , 6:23-56, 1995. 谷歌学者 数字图书馆 H.Seidl、T.Schwentick和A.Muscholl。 数字文档查询。 在 03年PODS ,第155-166页,2003年。 谷歌学者 数字图书馆 H.Seidl、T.Schwentick、A.Muscholl和P.Habermehl。 在树上免费计数。 在 伊拉克石油公司2004年 第1136-1149页。 Springer-Verlag LNCS 3142004年。 谷歌学者 交叉引用 H.Seidl和K.N.Verma。 扁平和单变量子句:使用单盲复制验证加密协议的复杂性。 在 04年LPAR ,第79-94页。 Springer-Verlag LNCS 3452004年。 谷歌学者 K.N.Verma。 类AC理论的双向方程树自动机:可判定性和闭包性质。 在 RTA’03年 ,第180-196页。 Springer-Verlag LNCS 27062003年。 谷歌学者 数字图书馆 K.N.Verma。 等式树自动机模XOR中的交替。 在 2004年FSTTCS ,第518-530页。 施普林格Verlag LNCS 33282004。 谷歌学者 数字图书馆 K.N.Verma和J.Goubault-Larrecq。 VASS分支扩展的Karp-Miller树。 研究报告LSV-04-3,LSV,ENS Cachan,法国,2004年1月。 谷歌学者
索引术语
关于等式horn子句的复杂性
建议
学习Horn子句的连词 SFCS’90:第31届计算机科学基础年会论文集 提出了一种学习可表示为Horn子句连词的布尔公式类的算法。 (Horn子句是文字的析取,除了最多一个外,所有文字都是否定变量)。 该算法使用等价。。。