开发者生态
morning
Show HN:基于 Google Zanzibar 的 Lean4 Datalog DSL,用于 AI 项目
2026-07-29
1 阅读
约9分钟阅读
kbradero
字号:
ZIL Lean ZIL 是一种小型关系语言,用于描述命名对象、它们之间的关系以及派生附加关系的规则。关系由三部分组成:主体──关系──▶对象例如:lean.Parser.parse──实现──▶requirement.parseInput ZIL Lean在Lean 4中实现了这个模型。Lean检查定义、可执行程序、定理陈述和证明。 ZIL 记录这些检查的声明如何与需求、文档、测试、任务、依赖项和项目的其他部分相关。同一个项目地图可以回答诸如以下问题:哪个声明实现了此要求?哪个定理验证了这个组件?哪些模块依赖于这个声明?哪个任务正在等待这个结果?此次变更后应审查哪些声明?开发人员、审阅工具、CI、文档工具和 AI 助手可以查询相同的存储关系。关系元组:从 Zanzibar 到 ZIL ZIL 的关系模型受到 Google 的 Zanzibar 论文中描述的面向元组的模型的影响:Zanzibar:Google 的一致的全球授权系统 (USENIX ATC '19) 第 2.1 节将授权元组表示为:object#relation@user 表 1 给出了这些示例:doc:readme#owner@10 group:eng#member@11 doc:readme#viewer@group:eng#member doc:readme#parent@folder:A#... 它们描述了四种有用的关系模式: 用户 10 是 doc:readme 的所有者 用户 11 是 group:eng 的成员 group:eng 的成员是 doc:readme 的查看者 doc:readme 位于文件夹:A 第三个元组使用用户集: group:eng#member 该用户集通过 member 命名与 group:eng 相关的每个人。因此,元组可以引用另一个关系,支持组成员身份和继承访问。独立的 ZIL 可以表达相同的元组形式的事实:doc:readme#owner@user:10。组:eng#member@user:11。文档:自述文件#viewer@group:eng#member。文档:自述文件#parent@folder:A。原生 ZIL Lean 语法表示与 Lean 名称的关系: import Zil zil_fact node(doc.readme) ⟶[owner] node(user.u10) zil_fact node(group.engineering) ⟶[member] node(user.u11) zil_fact node(doc.readme) ⟶[viewer] node(group.engineering) Zanzibar 使用关系元组来描述授权数据。 ZIL 对授权模型和更广泛的项目关系使用相同的紧凑关系构建块: 文档 ──── 查看器 ──────▶ 组声明 ── 实现 ──▶ 需求定理 ────── 验证 ────▶ 组件模块 ──────── 取决于 ────▶ 模块任务 ──────── 受阻 ────▶ 问题声明 ──────── 支持 ──▶ 文档 数据记录样式规则 表 1 列出了关系数据。规则描述了如何从该数据中得出附加关系。 ZIL 使用 Horn 规则,这是 Datalog 系统常用的规则形式。例如:当一个组可以查看文档并且某个用户属于该组时,该用户可以查看该文档 在 ZIL Lean 中: zil_theorem_rule groupViewer {document group user : Zil.Node} (hViewer : document ⟶[viewer] group) (hMember : group ⟶[member] user) : document ⟶[viewer] user Give: doc.readme ──────────viewer ──▶ group.engineering group.engineering ──── member ──▶ user.u11 重复规则评估增加:doc.readme ── Viewer ──▶ user.u11 相同的规则结构可以导出项目关系,例如需求覆盖率和变更影响。项目示例 考虑一个包含解析器、规范化过程和规范化输出定理的项目: import Zil zil_fact node(lean.Parser.parse) ⟶[implements] node(requirement.parseInput) zil_fact node(lean.Normalize.normalize) ⟶[dependsOn] node(lean.Parser.parse) zil_fact节点(lean.Normalize.normalized_sound) ⟶[validates] 节点(lean.Normalize.normalize) 这些事实形成了一个关系图:requirement.parseInput ▲ │ 实现lean.Parser.parse ▲ │ 依赖lean.Normalize.normalize ▲ │ 验证lean.Normalize.normalized_sound Lean 检查解析器、标准化器、定理陈述和证明。 ZIL 存储他们的项目角色和联系。查询可以询问:哪个声明实现了requirement.parseInput;哪些组件依赖于解析器;哪些变换具有验证定理;变更后应审查哪些下游声明。规则派生项目关系 规则可以派生直接变更影响: zil_theorem_rulepropagateImpact {changed dependent : Zil.Node} (hDepends : dependent ⟶[dependsOn]changed) :changed ⟶[affects] dependent 从解析器依赖关系中,引擎添加:lean.Parser.parse ──effects──▶lean.Normalize.normalize 第二条规则通过多个级别延续关系:zil_theorem_rule propagateTransitiveImpact {source middle target : Zil.Node} (hFirst : source ⟶[affects] middle) (hSecond : target ⟶[dependsOn] middle) : source ⟶[affects] target 因此,本地依赖事实可以支持存储库范围的审查查询。 Lean 和 ZIL 在一个项目中 Lean 验证术语、类型、定义、计算、定理陈述和证明。 ZIL 存储有关 pu 的关系
这篇文章对您有帮助吗?
订阅66必读
每日精选科技资讯,直达你的邮箱