[论文解读] Agent Programming with Declarative Goals

Frank S. de Boer, Koen V. Hindriks+2 more|ArXiv.org|Jul 3, 2002

Multi-Agent Systems and Negotiation参考文献 20被引用 52

一句话总结

本文提出 GOAL，一种目标导向的代理编程语言，将陈述性目标（即目标状态）整合进代理编程，弥合了代理逻辑与编程框架之间长期存在的鸿沟。通过形式化承诺策略，并提供一种霍尔风格的证明理论与时序逻辑，GOAL 仅通过程序文本即可验证代理属性，为代理编程提供了包含语义与逻辑的完整理论体系。

ABSTRACT

A long and lasting problem in agent research has been to close the gap between agent logics and agent programming frameworks. The main reason for this problem of establishing a link between agent logics and agent programming frameworks is identified and explained by the fact that agent programming frameworks have not incorporated the concept of a `declarative goal'. Instead, such frameworks have focused mainly on plans or `goals-to-do' instead of the end goals to be realised which are also called `goals-to-be'. In this paper, a new programming language called GOAL is introduced which incorporates such declarative goals. The notion of a `commitment strategy' - one of the main theoretical insights due to agent logics, which explains the relation between beliefs and goals - is used to construct a computational semantics for GOAL. Finally, a proof theory for proving properties of GOAL agents is introduced. Thus, we offer a complete theory of agent programming in the sense that our theory provides both for a programming framework and a programming logic for such agents. An example program is proven correct by using this programming logic.

研究动机与目标

• 弥合代理逻辑与代理编程框架之间的鸿沟，这一鸿沟长期存在，原因在于现有框架缺乏陈述性目标。
• 提出 GOAL，一种新型代理编程语言，其核心是陈述性目标（即目标状态），而非过程性计划（即行动目标）。
• 利用代理逻辑中的承诺策略概念，为 GOAL 建立计算语义的形式化定义。
• 构建一种证明理论，通过霍尔三元组与包含 {f until} 操作符的时序逻辑，验证代理属性。
• 证明仅通过检查程序文本即可验证代理属性，无需依赖追踪分析。

提出的方法

• 设计 GOAL 作为一种受 UNITY 启发的编程语言，显式支持信念、目标、能力与行动。
• 使用心理状态与执行轨迹的形式化操作语义，建模代理的执行过程。
• 为 GOAL 引入霍尔逻辑，采用最弱正规先决条件（wlp）语义，以推理程序正确性。
• 扩展逻辑体系，引入时序逻辑 ${\cal{L}}_T$，其特征为 {f init} 与 {f until} 操作符，用于指定活锁与安全属性。
• 在程序逻辑与操作语义之间建立正式联系，确保逻辑证明与实际代理行为一致。
• 证明时序属性（如活锁与安全）等价于一组霍尔三元组，从而实现仅通过程序文本即可完成验证。

实验结果

研究问题

• RQ1 如何有效将陈述性目标（即目标状态）整合进代理编程语言，以弥合其与代理逻辑之间的差距？
• RQ2 对于支持陈述性目标与承诺策略的编程语言，可定义何种形式化语义？
• RQ3 能否构建一种证明理论，使得 GOAL 代理的属性可仅通过程序文本验证，而无需进行轨迹分析？
• RQ4 如何扩展时序逻辑，以形式化地表达代理的活锁与安全属性，且与程序语义保持正式关联？
• RQ5 在代理程序的语境下，霍尔三元组与时序逻辑公式之间存在何种关系？

主要发现

• GOAL 成功将陈述性目标整合进代理编程，提供了一个与代理逻辑概念（如信念与目标）保持一致的形式化框架。
• 代理逻辑中的承诺策略被用于定义 GOAL 的计算语义，确保心理状态与行为之间的一致性。
• 为 GOAL 建立了霍尔风格的证明理论，支持通过最弱正规先决条件进行代理程序的正式验证。
• ${\cal{L}}_T$ 中的时序逻辑公式与程序轨迹之间存在正式关联，支持活锁与安全属性的规范表达。
• 以时序逻辑表达的活锁与安全属性被证明等价于一组霍尔三元组，从而实现仅通过检查程序文本即可完成验证。
• 通过引入的逻辑体系，示例程序被证明是正确的，展示了通过源代码的正式推理验证代理行为的可行性。