×

基于属性的切片用于代理验证。 (英语) Zbl 1185.68751号

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

理学硕士:

68T42型 Agent技术与人工智能
68甲15 编程语言理论
68号30 软件工程的数学方面(规范、验证、度量、需求等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接