leanprover-community/batteries

Verify Binary Heap

Offen

#1.442 geöffnet am 02.10.2025

Auf GitHub ansehen
 (5 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)Lean (154 Forks)auto 404
enhancementhelp wanted

Repository-Metriken

Stars
 (406 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

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!

Contributor Guide

Research-Richtung
Studieren Sie die vorhandene BinaryHeap Implementierung in Batteries/Data/BinaryHeap.lean und verstehen Sie die Grundlagen des Lean Theorembeweisers. Entwickeln Sie dann einen formalen Verifikationsbeweis für die Heap Eigenschaften.
Tech Stack
Keine
Domain
data
Issue Type
Recherche
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
Halber Tag
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
Git
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
60