摘要

串空间是安全协议的一种形式化描述,串空间图是它的图示化表示·定义开丛为串空间图的构造单元,并在开丛集上定义前缀算子和组合算子·通过开丛之间的前缀和组合运算,给出了无穷并发运行安全协议串空间图的生成方法·定义了开丛互模拟以及串空间图之间的互模拟等价关系,并给出用于消除串空间图冗余结构的化简规则·案例分析和与相关工作的比较表明,无冗余的串空间图为无穷并发运行安全协议的安全属性验证提供了一个有效的分析模型·