leanprover-community/batteries

Verify Binary Heap

开放

#1,442 创建于 2025年10月2日

在 GitHub 查看
 (5 条评论) (0 个反应) (0 位负责人)Lean (154 个派生)auto 404
enhancementhelp wanted

仓库指标

星标
 (406 个星标)
PR 合并指标
 (平均合并 7天 15小时) (30 天内合并 26 个 PR)

描述

This is a standard textbook algorithm. It is well implemented in Batteries.Data.BinaryHeap but not verified.

If you're looking to get started with formal verification project in Lean, this should be an interesting one to try!

贡献者指南

研究方向
研究 Batteries/Data/BinaryHeap.lean 中现有的 BinaryHeap 实现并了解 Lean 定理证明器的基础知识。然后为堆属性开发形式化验证证明。
技术栈
无
领域
data
议题类型
调研
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
3
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
半天
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
活跃
清晰度议题是否清楚说明期望改动、验收标准和下一步。
清晰
前置要求
Git
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
60