arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.14512cs.CRcs.AIcs.FLcs.LO
收藏

CBCL:安全的自扩展代理通信

CBCL: Safe Self-Extending Agent Communication

Anuna Research(Anuna研究)

Hugo O'Connor

AI总结:

CBCL通过约束消息和扩展到确定性上下文无关语言,确保代理通信的安全性和可扩展性,采用形式化方法验证其安全性。

摘要:

代理通信语言(ACLs)使异构代理能够在不同领域共享知识并协调。这种多样性要求可扩展性,但表达扩展机制可能使输入语言复杂度过高,难以验证。我们提出了CBCL(通用业务通信语言),一种约束所有消息(包括运行时语言扩展)到确定性上下文无关语言(DCFL)类的代理通信语言。CBCL允许代理定义、传输和采用领域特定的“方言”扩展作为第一类消息;三个安全不变量(R1-R3)在Lean 4中形式化验证,并在Rust参考实现中强制执行,应用声明的资源限制并保留核心词汇。我们用Lean 4形式化语言和其安全属性,用Rust实现参考解析器和方言引擎,并进行属性测试和差分测试,提取验证的解析器二进制。我们的结果表明,同构协议设计,其中扩展定义与普通消息共享相同表示,可以被证明是安全的。随着自主代理越来越多地扩展其通信能力,正式限制它们能表达的内容是监督的前提。

英文摘要:

Agent communication languages (ACLs) enable heterogeneous agents to share knowledge and coordinate across diverse domains. This diversity demands extensibility, but expressive extension mechanisms can push the input language beyond the complexity classes where full validation is tractable. We present CBCL (Common Business Communication Language), an agent communication language that constrains all messages, including runtime language extensions, to the deterministic context-free language (DCFL) class. CBCL allows agents to define, transmit, and adopt domain-specific "dialect" extensions as first-class messages; three safety invariants (R1--R3), machine-checked in Lean 4 and enforced in a Rust reference implementation, prevent unbounded expansion, applying declared resource limits, and preserving core vocabulary. We formalize the language and its safety properties in Lean 4, implement a reference parser and dialect engine in Rust with property-based and differential tests, and extract a verified parser binary. Our results demonstrate that homoiconic protocol design, where extension definitions share the same representation as ordinary messages, can be made provably safe. As autonomous agents increasingly extend their own communication capabilities, formally bounding what they can express to each other is a precondition for oversight.

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

↑