| 中文摘要 | 第1-6页 |
| 英文摘要 | 第6-7页 |
| 第一章 绪论 | 第7-11页 |
| §1．1 研究背景 | 第7-8页 |
| §1．2 研究对象和成果 | 第8-9页 |
| §1．3 相关研究工作 | 第9-10页 |
| §1．3．1 唯一不动点归纳法 | 第9页 |
| §1．3．2 验证工具 | 第9-10页 |
| §1．3．3 AB协议 | 第10页 |
| §1．4 本文结构 | 第10-11页 |
| 第二章 CCS和π-演算 | 第11-20页 |
| §2．1 引言 | 第11页 |
| §2．2 通信系统演算CCS | 第11-15页 |
| §2．2．1 纯CCS | 第12-14页 |
| §2．2．2 传值CCS | 第14页 |
| §2．2．3 CCS的优点与局限 | 第14-15页 |
| §2．3 π-演算 | 第15-18页 |
| §2．3．1 纯π-演算 | 第15-17页 |
| §2．3．2 类型化π-演算 | 第17-18页 |
| §2．4 小结 | 第18-20页 |
| 第三章 唯一不动点归纳法 | 第20-32页 |
| §3．1 引言 | 第20页 |
| §3．2 π-演算及其互模拟关系 | 第20-23页 |
| §3．2．1 π-演算的语法和一些基本定义 | 第20-22页 |
| §3．2．2 迁移语义和互模拟关系 | 第22-23页 |
| §3．3 对唯一不动点归纳法的公式化 | 第23-29页 |
| §3．3．1 UFI-G | 第23-26页 |
| §3．3．2 UFI-O | 第26-27页 |
| §3．3．3 UFI-F | 第27-29页 |
| §3．4 ├_f的可靠性和完备性 | 第29-31页 |
| §3．5 关于早互模拟的情况 | 第31页 |
| §3．6 关于观察同余的情况 | 第31页 |
| §3．7 小结 | 第31-32页 |
| 第四章 交互式的π-演算验证工具PiM | 第32-43页 |
| §4．1 引言 | 第32页 |
| §4．2 PiM中的π-演算 | 第32-36页 |
| §4．2．1 PiM中的π-演算 | 第32-33页 |
| §4．2．2 条件式 | 第33页 |
| §4．2．3 迁移语义及互模拟关系 | 第33-35页 |
| §4．2．4 一个简单的例子 | 第35-36页 |
| §4．3 PiM的证明系统 | 第36-40页 |
| §4．3．1 推理规则 | 第36-38页 |
| §4．3．2 等式公理 | 第38页 |
| §4．3．3 唯一不动点归纳法 | 第38-40页 |
| §4．4 PiM的使用方法 | 第40-41页 |
| §4．5 小结 | 第41-43页 |
| 第五章 使用π-演算验证网络AB协议 | 第43-52页 |
| §5．1 引言 | 第43页 |
| §5．2 AB协议 | 第43-44页 |
| §5．3 相关工作 | 第44-46页 |
| §5．4 AB协议的实现与规范 | 第46-50页 |
| §5．4．1 通信线路ACK和TRANS | 第46-47页 |
| §5．4．2 发送者（SENDER）和接收者（RECEIVER） | 第47-48页 |
| §5．4．3 AB协议的整体规范与实现 | 第48-49页 |
| §5．4．4 使用PiM进行的证明 | 第49-50页 |
| §5．5 小结 | 第50-52页 |
| 第六章 结束语 | 第52-54页 |
| §6．1 本文的主要贡献 | 第52页 |
| §6．2 未来的工作 | 第52-54页 |
| 致谢 | 第54-55页 |
| 参考文献 | 第55-57页 |
| 附录A 攻读硕士学位期间已发表和撰写的论文 | 第57-58页 |
| 附录B 使用PiM对AB协议的证明 | 第58-66页 |