Vai al contenuto
Crypto.world

The Ledger

La XRPL Foundation delinea la prima fase della verifica formale

La XRPL Foundation ha pubblicato l’ambito e l’approccio alla verifica per una prima fase di lavoro formale su xrpld. La fase comprende 41 modelli relativi a serializzazione, firma e hashing, derivazione delle chiavi e hashing dell’albero e dell’header del ledger.

La XRPL Foundation delinea la prima fase della verifica formale

Un ambito fondamentale

La pagina della XRPL Foundation dedicata alla verifica formale descrive una prima fase di lavoro sui dati e sulla logica di hashing alla base di xrpld, definendone l’ambito e il modo in cui i modelli verrebbero confrontati con il codice. Il lavoro si concentra sulle regole che trasformano le transazioni e le voci del ledger in byte, determinano cosa coprono le firme delle transazioni, calcolano gli hash e derivano le chiavi utilizzate per memorizzare le voci del ledger. Secondo la pagina, ogni nodo deve calcolare questi elementi nello stesso modo e un difetto potrebbe dividere la rete.

Il lavoro è impostato come una serie di dimostrazioni sui modelli, anziché come dimostrazioni dirette sul C++: la pagina afferma che ogni proprietà viene dimostrata in Lean 4 su un modello e che ciascun modello viene verificato rispetto all’implementazione in C++. I conteggi si basano sul branch develop di XRPLF/rippled al commit 3857ce21, datato 9 ottobre 2026. La pagina indica 29.548 righe di C++ nell’ambito del lavoro, distribuite su 121 file e 41 modelli.

Quattro aree di lavoro

A2a, che riguarda i tipi serializzati e la codifica, comprende 17.952 righe distribuite su 67 file e 22 modelli. A2b riguarda i dati di firma e l’hashing, con 4.571 righe distribuite su 23 file e 10 modelli. A2c riguarda i keylet, con 1.233 righe distribuite su 6 file e 2 modelli; A11a riguarda l’hashing dell’albero, dell’header e del codec, con 5.792 righe distribuite su 25 file e 7 modelli.

Per A2a, le proprietà indicate comprendono il fatto che serializzazione e parsing restituiscano lo stesso oggetto e una specifica delle stringhe di byte accettate. Per A2b, la pagina afferma che i modelli coprono gli ID delle transazioni, i dati di firma e prefissi di hash distinti per scopi diversi. Per A2c, la proprietà dichiarata di unicità delle chiavi presuppone che sha512Half sia resistente alle collisioni. A11a comprende proprietà relative alla dipendenza degli hash dell’albero dai contenuti e al fatto che l’hash dell’header del ledger copra ogni campo. La pagina afferma che il lavoro sul motore delle transazioni e dei pagamenti rientra nelle fasi successive, basate su questi modelli.

Verifiche rispetto all’implementazione

La pagina afferma che ogni modello è sottoposto a una convalida incrociata tramite FFI, confrontando il modello compilato e il codice C++ sugli stessi input. Quando lo spazio degli input è finito e comprende meno di dieci milioni di casi, l’approccio descritto esegue ogni caso, inclusi i prefissi di lunghezza da 0 a 918.744 e ogni ID di campo. Le suite di test dovrebbero inoltre raggiungere ogni ramo delle funzioni che coprono e rilevare piccole modifiche deliberate; tutto ciò che non riescono a raggiungere o rilevare deve essere elencato con una motivazione.

Per A2a, la pagina descrive il fuzzing differenziale: le stringhe di byte generate vengono inviate ai parser C++ eseguiti con strumenti di rilevamento degli errori di memoria e dei comportamenti indefiniti, oltre che al modello. Ogni discrepanza viene ridotta a un caso più piccolo che la riproduce. Per A2b, A2c e A11a, i modelli calcolano SHA-256, SHA-512, RIPEMD-160 e sha512Half in Lean, con verifiche end-to-end su chiavi, dati di firma e hash dell’albero.

Lavori esistenti e bozze per l’affidamento

La pagina afferma che la fase 1 si basa sulla fase 0, che comprende il nucleo numerico e la build per la verifica. Identifica il repository pubblico Lean 4 di Common Prefix come un lavoro precedente su xrpld: la fase 1 ne utilizza i modelli numerici e aggiunge il livello di codifica che il fork non modella ancora. La pagina elenca 41 nuovi modelli per aree che comprendono la codifica binaria, i dati di firma, l’hashing, i keylet e SHAMap.

Le due versioni della richiesta per la fase 1 sono entrambe bozze con lo stesso ambito e le stesse proprietà da dimostrare. In una, un’azienda scrive le specifiche, i modelli, i test, gli enunciati dei teoremi e le dimostrazioni; nell’altra, XRPLF fornisce i modelli e i test, mentre l’azienda li esamina e scrive le specifiche e le dimostrazioni. La pagina considera l’equivalenza a livello di codice e un traduttore automatico come opzioni separate in entrambe le versioni.

Fonti

  1. Fonte originale XRPL Foundation pages.xrpl.foundation

Notizie correlate

Esplora

Altri articoli