摘要

专门为多代理系统设计的编程语言代表了近年来流行的一种新的编程范式,一些多代理编程语言被用于越来越复杂的应用程序中,通常是在关键领域。为了支持这一点,我们开发了一套工具,允许在验证直接用一种名为AgentSpike的特定语言实现的系统时使用模型检查技术。模型检查作为大型软件系统验证技术的成功部分取决于它与各种状态空间缩减技术的结合使用,其中一个重要的例子是基于属性的切片本文介绍了一种AgentSpeak多代理系统基于属性的切片算法。该算法使用为逻辑程序切片而开发的文字依赖图,并生成状态空间与原始程序的状态空间相等的程序切片;切片标准是具有LTL运算符和(浅)BDI模式的逻辑中的一个属性。除了显示切片算法的正确性和复杂性外,我们还将其应用于基于自主行星探测漫游器的AgentSpeak程序,并讨论切片如何减少模型检查状态空间。实验结果表明,模型检查代理所需的状态空间显著减少,因此表明该方法可以对代理验证的未来实用性产生重要影响。

此内容仅以PDF格式提供。
您当前没有访问此文章的权限。