Ricerca
Sistematizzazione delle conoscenze: verifica formale dei protocolli di consenso
La verifica formale è sempre più cruciale per i protocolli di consenso delle blockchain, nei quali bug difficili da individuare possono causare perdite finanziarie irreversibili e guasti della rete.

- arXiv
- 2608.21935
- Pubblicato
- 2026-08-22
- Autori
- Nikita Bondarev, Kirill Ziborov, Yury Yanovich
Abstract degli autori
La verifica formale è sempre più cruciale per i protocolli di consenso delle blockchain, nei quali bug difficili da individuare possono causare perdite finanziarie irreversibili e guasti della rete. La letteratura sui metodi di verifica è però frammentata tra strumenti, famiglie di protocolli e classi di proprietà, ostacolando il progresso cumulativo. Questo studio di sistematizzazione delle conoscenze analizza oltre 20 protocolli di consenso verificati — da Raft, tollerante ai guasti per arresto, a HotStuff, tollerante ai guasti bizantini, fino a FairDAG, basato su DAG, e alla Beacon Chain, basata sulla proof-of-stake — per definire una tassonomia unificata degli approcci alla verifica. Introduciamo una scala di maturità della verifica che va dal ragionamento informale alle dimostrazioni sul codice verificate automaticamente e presentiamo una matrice Protocollo--Proprietà--Metodo che associa i protocolli alle proprietà di sicurezza, vivacità ed economiche sottoposte a verifica. La nostra analisi mette in luce lacune persistenti: la verifica della vivacità rimane poco sviluppata nonostante la sua importanza per le garanzie di progresso; il disallineamento tra specifiche e implementazioni indebolisce le garanzie nel mondo reale; e i limiti di scalabilità restringono la verifica alle reti di piccole dimensioni. Forniamo raccomandazioni pratiche per la scelta degli strumenti e la costruzione delle dimostrazioni, e delineiamo un programma di ricerca verso una verifica scalabile e attenta agli aspetti economici. Questo lavoro intende aiutare ricercatori e professionisti a costruire sistemi di consenso verificati con maggiore rigore.
Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.
Leggi il paper originale su arXiv