arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.06934cs.PLcs.AIcs.DCcs.LOcs.MA
收藏

基于多智能体转换系统和人工智能实现基础逻辑程序

Implementing Grassroots Logic Programs with Multiagent Transition Systems and AI (Full Version)

London School of Economics(伦敦经济学院);Weizmann Institute of Science(魏茨曼科学研究院)

Ehud Shapiro

AI总结:

本文提出dGLP和madGLP两种确定性变体,通过全局链接实现共享变量,证明其正确性,并展示如何利用AI技术实现多智能体通信。

摘要:

Grassroots Logic Programs (GLP) 是一种并发逻辑编程语言,其中逻辑变量被划分为配对的读者和写者。一个赋值最多通过写者一次,其配对的读者最多一次消耗,可能包含额外的读者和/或写者。这使得丰富多向通信模态的简洁表达成为可能。该语言与并发(cGLP)和多智能体(maGLP)操作语义一起引入。本文从这些(ia)dGLP,cGLP的确定性对应物,和(ib)madGLP,一种多智能体对应物,其中确定性智能体仅通过异步消息传递通信,并证明它们的抽象对应物的正确性。maGLP跨越智能体的共享变量对可以作为本地变量通过全局链接配对,其正确性源于不重叠的替换交换性(GLP的单次出现不变量的结果)。我们进一步证明madGLP是基础的。dGLP和madGLP作为AI驱动的实现学科(数学→非正式规范→Dart)的形式规范被使用和描述:从dGLP,AI(Claude)开发了一个基于工作站的GLP实现,从madGLP正在开发一个基于智能手机的多智能体实现。

英文摘要:

Grassroots Logic Programs (GLP) is a concurrent logic programming language in which logic variables are partitioned into paired readers and writers. An assignment is produced at most once via a writer and consumed at most once via its paired reader, and may contain additional readers and/or writers. This enables the concise expression of rich multidirectional communication modalities. The language was introduced together with concurrent (cGLP) and multiagent (maGLP) operational semantics. Here, we derive from these (1) dGLP, a deterministic counterpart of cGLP, and (2) madGLP, a counterpart of maGLP in which deterministic agents communicate solely by asynchronous message passing, and prove them correct against their abstract counterparts. maGLP shared variable pairs spanning agents can be implemented by two local variable pairs joined by a \emph{global link}, with correctness following from disjoint substitution commutativity (a consequence of GLP's single-occurrence invariant). We further prove that madGLP is grassroots. Both dGLP and madGLP serve as formal specifications for an AI-driven implementation discipline (math $\to$ informal spec $\to$ Dart) employed and described here: from dGLP, AI (Claude) developed a workstation-based GLP implementation in Dart, and from madGLP it is developing a smartphone-based multiagent one.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑