HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

用于验证多智能体系统的APTL模型检测器

作者:王海洋; 段振华; 田聪交替投影时序逻辑多智能体系统模型检测

摘要:由于经典的线性时序逻辑表达能力有限,设计并开发了基于交替投影时序逻辑(alternating projectiontemporal logic,简称APTL)的模型检测工具.根据王海洋等人提出的APTL 符号模型检测方法,设计并实现了APTL模型检测器MCMAS_APTL.该工具可用于多智能体系统(multi-agent system,简称MAS)的性质验证.MCMAS_APTL 检查MAS 是否满足具体性质的过程如下:首先,用解释系统编程语言(interpreted system programminglanguage,简称ISPL)描述要验证的系统IS,用APTL 公式P 描述要验证的性质;然后,符号化表示系统IS,并将非P 转化为范式;最后,计算所有满足非P 的路径的起始状态集合.如果得到的状态集合中包含系统的初始状态,则说明系统不满足公式P;反之,则说明系统满足公式P.详细阐述了实现MCMAS_APTL 的过程,并且通过验证机器人足球赛的例子展示了MCMAS_APTL 的性能.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

软件学报

《软件学报》(CN:11-2560/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情