Vai al contenuto
Crypto.world

The Ledger

Una dimostrazione in Lean fissa a 210.000 gas il tetto per la chiamata di blocco di EIP-7002

Una dimostrazione in Lean 4 mostra che la chiamata di sistema di EIP-7002 alla fine di ogni blocco di Ethereum va a buon fine alle condizioni specificate per il codice e i fork, e non consuma più di 210.000 gas. Un secondo risultato segue le richieste di prelievo confermate lungo la coda fino agli output dei blocchi, preservandone l’ordine e le eventuali ripetizioni secondo le ipotesi del teorema.

Una dimostrazione in Lean fissa a 210.000 gas il tetto per la chiamata di blocco di EIP-7002

210.000 gas: è il tetto che una nuova dimostrazione in Lean 4 assegna alla chiamata di sistema di EIP-7002 su Ethereum, a fronte dei 30 milioni di gas a sua disposizione. La chiamata viene eseguita alla fine di ogni blocco; se fallisce, il blocco non è valido. Il 26 ottobre skbaek, autore di un post su Ethereum Research, ha pubblicato il risultato insieme a una seconda dimostrazione che segue le richieste di prelievo dall’invio, attraverso la coda, fino agli output dei blocchi.

La chiamata di EIP-7002 non deve fallire

EIP-7002 consente alle credenziali di prelievo dei validatori di inviare richieste di uscita e di prelievo parziale sul layer di esecuzione. Le richieste passano attraverso un contratto di 504 byte all’indirizzo 0x00000961Ef480Eb55e80D19ad83579A64c007002, scritto in assembly geas. Il protocollo chiama il contratto alla fine di ogni blocco per raccogliere le richieste.

Il post descrive così il risultato relativo alla coda:

Quindi nessun invio confermato va mai perso, viene duplicato, cambia posizione nell’ordine o viene emesso prima di essere stato inviato.

skbaek, autore di un post su Ethereum Research

Il primo teorema afferma che la chiamata va a buon fine qualunque sia lo stato dello storage del contratto, purché sia installato il codice runtime canonico e il blocco usi uno dei fork coperti: Prague, Osaka, BPO1 o BPO2. Mostra che il costo in gas della chiamata è calcolato esattamente a partire dallo stato e non supera mai 210.000. La dimostrazione è formulata rispetto a Jaune, un modello eseguibile dell’EVM di Ethereum e dell’elaborazione dei blocchi, scritto in Lean.

Fino a 16 richieste escono in ordine

Il teorema sulla coda confronta tre elenchi ordinati: gli invii confermati, le richieste emesse negli output dei blocchi e le voci ancora nello storage del contratto. Dimostra che gli invii equivalgono alle richieste emesse seguite da quelle rimaste in coda. Poiché i record includono il chiamante, la chiave pubblica e l’importo, il confronto verifica l’intera richiesta e preserva sia l’ordine sia le eventuali ripetizioni.

Il contratto emette fino a 16 voci in coda per blocco. Per una voce in posizione q quando un blocco calcola le proprie richieste, la dimostrazione afferma che verrà emessa dopo esattamente floor(q/16) blocchi, a condizione che la sequenza successiva continui a soddisfare le ipotesi del teorema. Gli invii successivi non possono ritardarne l’emissione; il risultato non garantisce che Ethereum produrrà quei blocchi futuri.

Gli autori affermano che le dimostrazioni usano soltanto i tre assiomi standard di Lean: propext, Classical.choice e Quot.sound. Il lavoro segue quattro audit precedenti al deployment e una verifica con Halmos che impone un limite ai cicli, ma affronta una questione diversa: se il comportamento del bytecode distribuito corrisponda a queste affermazioni secondo le regole modellate per l’elaborazione dei blocchi.

Il limite relativo alle commissioni è nel bytecode

Il risultato FIFO non dimostra che ogni richiesta paghi la commissione prevista da EIP-7002. L’EIP calcola la commissione usando numeri interi senza limiti di grandezza, mentre il contratto usa l’aritmetica a 256 bit; se un calcolo intermedio supera il limite e ricomincia da zero, la commissione del contratto può scendere sotto quella prevista dall’EIP. Il post riporta un esempio di pagamento insufficiente in una catena sintetica, verificato automaticamente, ma precisa che l’esempio non dimostra che un pagamento insufficiente del genere possa verificarsi sulla mainnet.

Le dimostrazioni non stabiliscono neppure che Jaune riproduca ogni comportamento dei client di Ethereum, né autenticano una radice dello stato della mainnet o dimostrano che una particolare transazione sia stata inclusa. Il teorema relativo alla sequenza dei blocchi ha premesse esplicite, tra cui condizioni sull’indirizzo di sistema del protocollo e un limite ai saldi e al numero di richieste. Non determina se il layer di consenso accetti una richiesta per un determinato validatore né quando si completi un’uscita o un prelievo.

Una dimostrazione sul bytecode, non una garanzia sull’intero processo di uscita

I risultati riguardano la chiamata al contratto sul layer di esecuzione e il comportamento della sua coda. Non dimostrano l’inclusione a livello di transazione né che la richiesta di un utente arrivi a compimento lungo l’intero processo, e non si estendono ai fork successivi ai quattro citati nel post. Il contratto conserva inoltre le posizioni di storage delle voci estratte dalla coda, un aspetto che gli autori indicano come esterno all’ambito di queste dimostrazioni.

Per EIP-7002, il risultato concreto è duplice: la chiamata modellata alla fine del blocco va a buon fine alle condizioni dichiarate per il codice e i fork, e le richieste confermate escono dal contratto in ordine, senza che alcuna richiesta vada persa, sia duplicata o venga emessa in anticipo nell’ambito di una sequenza che soddisfa le ipotesi del teorema.

Fonti

  1. Fonte originale Ethereum Research ethresear.ch

Notizie correlate

Esplora

Altri articoli