A Rust-to-Lean Verification Pipeline with AI Provers: An Experience Report
Dieses Papier stellt eine solide, vom Kernel geprüfte Verifikationspipeline vor, die Rust-zu-Lean-Extraktionswerkzeuge, formale kryptografische Bibliotheken und KI-Beweiser integriert, um erfolgreich maschinell überprüfte Korrektheitsbeweise für produktionsreife kryptografische Rust-Code im Rahmen des zkEVM-Projekts der Ethereum Foundation zu generieren.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stellen Sie sich eine hochriskante Fabrik vor, die die digitalen Schlüssel für einen riesigen, unsichtbaren Tresor (eine Zero-Knowledge-Virtual-Machine) herstellt. Wenn auch nur ein winziges Zahnrad in dieser Fabrik leicht verbogen ist, wird die Sicherheit des gesamten Tresors kompromittiert, und niemand wird es merken, bis es zu spät ist.
Seit Jahren war das Überprüfen dieser Zahnräder so, als würde man ein Team von Expertenmechanikern beauftragen, jede einzelne Schraube von Hand zu inspizieren. Es ist langsam, teuer und setzt voraus, dass die Mechaniker nichts übersehen.
Diese Arbeit beschreibt eine neue, automatisierte Fertigungsstraße, die drei Dinge leistet:
- Übersetzt die Baupläne der Fabrik (geschrieben in einer komplexen Sprache namens Rust) in eine universelle, mathematische Sprache (Lean 4), die ein Computer perfekt verstehen kann.
- Stellt einen perfekten, vorab geschriebenen „Goldstandard" dafür bereit, wie die Maschine funktionieren sollte (unter Verwendung von Bibliotheken namens ArkLib und CompPoly).
- Engagiert einen superintelligenten KI-Assistenten (genannt Aleph und Aristotle), um die übersetzten Baupläne mit dem Goldstandard zu vergleichen und den Beweis zu führen, dass sie übereinstimmen.
Hier ist, wie der Prozess funktioniert, unter Verwendung einfacher Analogien:
1. Der Übersetzer (Rust zu Lean)
Die Baupläne der Fabrik sind in Rust geschrieben, einer Sprache, die Ingenieure für den Bau schneller, sicherer Software lieben. Die „mathematischen Richter" (das Lean-4-System) sprechen jedoch kein Rust; sie sprechen nur reine Mathematik.
Die Arbeit nutzt Werkzeuge namens Aeneas und Hax als Übersetzer. Sie nehmen den Rust-Code und wandeln ihn in „reine funktionale" Mathematik um.
- Die Analogie: Stellen Sie sich vor, Sie nehmen ein Rezept, das in der Slang-Sprache eines Kochs (Rust) geschrieben ist, und übersetzen es in eine strenge, schrittweise chemische Formel (Lean). Der Übersetzer fügt zudem „Sicherheits-Labels" zu jedem Schritt hinzu. Wenn ein Schritt scheitern könnte (wie durch Null teilen oder die Zutaten ausgehen), markiert die Übersetzung dies deutlich, damit die Mathematik darauf prüfen kann.
2. Der Goldstandard (Die Spezifikationen)
Man kann nicht beweisen, dass eine Maschine funktioniert, wenn man keine Definition von „Funktionieren" hat.
- Die Analogie: Denken Sie an ArkLib und CompPoly als das „Offizielle Regelbuch" für Kryptographie. Sie enthalten die perfekten, abstrakten Definitionen dafür, wie Dinge wie „Falten eines Papiers" (FRI-Faltung) oder „Überprüfen eines Merkle-Baums" sich mathematisch verhalten sollten.
- Das Ziel ist es zu beweisen, dass der übersetzte Rust-Code (die Fabrikmaschine) genau das tut, was das Regelbuch sagt, nicht mehr und nicht weniger.
3. Der KI-Beweisschreiber (Das „Gehirn")
Dies ist der aufregendste Teil. Sobald der Code übersetzt und das Regelbuch bereit ist, muss ein Beweis dafür geschrieben werden, dass sie übereinstimmen. Traditionell musste ein menschlicher Mathematiker diesen Beweis schreiben, was wie das Lösen eines riesigen, komplexen Puzzles ist.
Die Arbeit führt KI-Beweiser (Aleph und Aristotle) ein, um die schwere Arbeit zu übernehmen.
- Die Analogie: Stellen Sie sich die KI als einen unermüdlichen, superschnellen Detektiv vor. Sie geben ihm den übersetzten Bauplan und das Regelbuch, und er sagt: „Ich erkenne die Verbindung! Hier ist der Beweis."
- Kritischer Sicherheitscheck: Die KI sagt nicht nur, dass sie recht hat; sie schreibt den Beweis in einer Sprache, die der Lean-Kernel (der ultimative Richter) lesen kann. Der Kernel prüft jeden einzelnen Schritt der Logik der KI. Wenn die KI falsch rät, lehnt der Kernel sie ab. Die KI kann also kreativ sein, aber sie kann nicht betrügen.
Was sie tatsächlich getan haben
Das Team hat diese Pipeline auf reale kryptographische Code-Anwendungen angewendet, die in den Projekten der Ethereum Foundation verwendet werden (insbesondere Plonky3 und RISC Zero).
- Der Erfolg: Sie konnten erfolgreich beweisen, dass bestimmte Teile des Codes (wie die Berechnung, wie Daten gefaltet werden, oder die Überprüfung, ob ein Baum korrekt enthalten ist) mathematisch perfekt waren.
- Die Rolle der KI: In einem spezifischen Beispiel, das eine Funktion namens
compute_log_arity_for_roundbetraf, schrieb die KI (Aleph) automatisch zwei komplexe Beweise, die zuvor steckengeblieben waren (als „sorry" markiert, was bedeutet: „Wir wissen, dass es wahr ist, aber wir haben es noch nicht bewiesen"). - Die Rolle des Menschen: Die KI war hervorragend im Umgang mit Logikrätseln, „Wenn-Dann"-Szenarien und einfacher Mathematik. Dennoch brauchte sie Menschen, um:
- Die Gesamtstrategie zu entwerfen (das „Regelbuch").
- Komplexe Schleifen zu bewältigen (wie das Finden des richtigen Musters in einer sich wiederholenden Sequenz).
- Übersetzungsfehler zu beheben, bei denen der Rust-Code zu schwierig für den Übersetzer war, um ihn zu verarbeiten.
Die Stolpersteine (Engineering-Lücken)
Die Arbeit gibt zu, dass die Fertigungsstraße noch nicht perfekt ist.
- Versionsinkompatibilität: Die Übersetzer, die Regelbücher und die KI sprechen alle leicht unterschiedliche „Dialekte" der Mathematik-Sprache. Das Team musste koordinieren, um alle auf dieselbe Version zu bringen.
- Übersetzungsgrenzen: Einige komplexe Rust-Funktionen (wie generische Typen oder externe Bibliotheken) sind für die Übersetzer schwer zu konvertieren. Das Team musste einige Code-Teile in ein einfacheres „Modell" umschreiben, nur damit der Übersetzer sie verstehen konnte.
Das Fazit
Diese Arbeit behauptet nicht, dass KI menschliche Ingenieure ersetzt hat. Stattdessen zeigt sie eine Pipeline, in der:
- Menschen den Code übersetzen und die Ziele setzen.
- Die KI als leistungsstarker Assistent fungiert, um die mühsamen, logischen Beweise zu schreiben.
- Ein strenger Computer-Richter (der Kernel) alles überprüft, um die Sicherheit zu gewährleisten.
Das Ergebnis ist ein funktionierendes System, das produktionsreifen kryptographischen Code in maschinengeprüfte, mathematisch garantierte Beweise verwandelt und den „unsichtbaren Tresor" erheblich sicherer macht.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.