Coin Brief ENDE

jam-lean führt Polkadots JAM-Gray-Paper in Lean 4 aus und läuft im Konformitäts-Fuzzing mit

JAM hat Dutzende unabhängige Implementierungen und eine Spezifikation, das Gray Paper, und wird nie eine Referenzimplementierung haben, schrieb der Entwickler ascrivener am 16. November im Polkadot-Forum. Sein Projekt jam-lean ist ein Lean-4-Modell des Gray Paper v0.8.0, das läuft, die offiziellen Testvektoren besteht und Lean-Kernel Sätze über die Service-Binärdateien prüfen lässt, die auf der Kette laufen werden.

Der Beitrag erklärt, warum eine dritte Art der Prüfung hilft. Der jam-conformance-Fuzzer steuert jede Implementierung Block für Block und vergleicht Zustandswurzeln mit Paritys PolkaJam, doch seine Erwartungen stammen aus einer Implementierung, und seine eigene Dokumentation nennt es ungenau, ihn als Referenz zu behandeln. jam-lean ist allein aus den Gleichungen des Papiers geschrieben, und jede Abweichung kommt mit der Gleichung, aus der sie berechnet wurde. Opcode- und Gastabellen werden aus dem LaTeX des Papiers erzeugt, keine andere Implementierung wurde herangezogen.

Das Modell deckt Anhang A ab - Dekodierung, Befehle, Speicher, Host-Aufrufe und Gas der PVM - und das Protokoll darum, einschließlich des Blockimports mit allen Übergängen. Es besteht 364 von 364 PVM-Programmen und 44.860 von 44.860 Gaskosten von Basisblöcken, alle Zustandsübergangsvektoren und 61 von 63 Akkumulationsvektoren; die übrigen zwei folgen einer Regel, die nach v0.8.0 hinzukam. Die Beweise betreffen bereitgestellte Bytes, nicht Quellcode: Für den Witness-Service des Autors liefert refine bei jeder fehlerhaften Nutzlast genau die kodierte Ablehnung „bad payload“, sofern mindestens etwa 4,1 x 10^7 Gas vorhanden sind, von einem unabhängigen Kernel nachgeprüft; für Paritys Bootstrap-Service ist der Heap-Allokator gegen ein funktionales Modell bewiesen und ein erster Meilenstein für refine, mit benannten verbleibenden Annahmen.

Als Ziel für das Fuzzing brauchte das Modell die Kryptografie, die das Gray Paper von außen übernimmt. Ed25519, die Bandersnatch-VRFs und die Ring-Commitments über BLS12-381 sind jetzt in reinem Lean geschrieben und gegen veröffentlichte Vektoren geprüft; ein Ring-VRF-Beweis dauert etwa 0,2 Sekunden je Ticket. Das Modell kann nun gültige v0.8.0-Blöcke erzeugen, signieren und an andere Implementierungen senden, und in den Beispielsitzungen des Fuzzers stimmt es Block für Block mit PolkaJam überein, einschließlich aller 97 Antworten der Sitzung mit Forks und ungültigen Blöcken.

jam-lean führt Polkadots JAM-Gray-Paper in Lean 4 aus und läuft im Konformitäts-Fuzzing mit
jam-lean führt Polkadots JAM-Gray-Paper in Lean 4 aus und läuft im Konformitäts-Fuzzing mit — Coin Brief

Warum es zählt

Ohne Referenzimplementierung müssen Streitfälle zwischen JAM-Clients durch Lesen des Papiers entschieden werden. Ein ausführbares Modell, das zu jedem Ergebnis die Gleichung nennt und gegen dieselben Vektoren geprüft wird wie die Knoten, gibt diesem Lesen eine mechanische Form.