MAS交互协议的形式化描述和验证
在MAS的分析与设计中,Agent间的交互协议设计是极其重要的内容.特别是交互协议的正确性、有效性和可验证性尤为关键,因此形式化描述和验证多Agent的交互协议非常有必要.定义了用于描述多Agent基于对话的交互协议的一个演算,该演算是基于进程代数的并且独立于Agent的推理过程.该机制可以实现异构多Agent系统的交互协议验证.通过Agent会话环境的状态和演算的形式语义,可以验证会话协议的一些属性,例如:终止性、是否死锁等.该方法可以有效地解决交互协议的语义验证问题,因为协议的状态和Agent的行为由协议本身定义,并且可以避免基于状态搜索的状态空间爆炸问题。
MAS交互协议 多Agent系统 对话协议 π演算 进程代数 形式语义
陈宏兵 杨群 李千目 许满武
南京大学软件新技术国家重点实验室,南京,210093 南京理工大学计算机科学与技术系,南京,210094
国内会议
山东烟台
中文
28-33
2006-08-19（万方平台首次上网日期，不代表论文的发表时间）