leanprover-community/batteries

Verify Binary Heap

オープン

#1,442 opened on 2025/10/02

GitHub で見る
 (5 件のコメント) (0 件のリアクション) (0 人の担当者)Lean (154 件のフォーク)auto 404
enhancementhelp wanted

Repository metrics

Stars
 (406 個のスター)
PR merge metrics
 (PR metrics pending)

説明

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
Issue 種別
調査
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
半日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
Git
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
60