安全协议是解决开放互联网络安全问题的最有效手段之一,安全协议的分析与验证是一件十分有意义的研究工作。本课题以含代数运算和时间特征的安全协议作为主要研究对象,具体研究它的建模方法和安全性质的分析与验证方法,需要解决的理论问题有在抽象解释理论框架下安全协议中的时间要素的建模;等式理论合一化问题的合一化算法;约束可满足性问题的求解;逻辑程序的正规逼近问题;设计判定逻辑程序不动点计算是否等停机的近似算法