MAS交互协议的形式化描述和验证 |
| |
引用本文: | 陈宏兵,杨群,李千目,许满武.MAS交互协议的形式化描述和验证[J].计算机研究与发展,2006,43(Z1). |
| |
作者姓名: | 陈宏兵 杨群 李千目 许满武 |
| |
基金项目: | 江苏省科技攻关计划基金 |
| |
摘 要: | 在MAS的分析与设计中,Agent间的交互协议设计是极其重要的内容.特别是交互协议的正确性、有效性和可验证性尤为关键,因此形式化描述和验证多Agent的交互协议非常有必要.定义了用于描述多Agent基于对话的交互协议的一个演算,该演算是基于进程代数的并且独立于Agent的推理过程.该机制可以实现异构多Agent系统的交互协议验证.通过Agent会话环境的状态和演算的形式语义,可以验证会话协议的一些属性,例如:终止性、是否死锁等.该方法可以有效地解决交互协议的语义验证问题,因为协议的状态和Agent的行为由协议本身定义,并且可以避免基于状态搜索的状态空间爆炸问题.
|
关 键 词: | 交互协议 多Agent 对话协议 π演算 |
本文献已被 万方数据 等数据库收录! |
|