Ricerca
LeanDY: verifica simbolica dei protocolli basata sui tipi e sulle tracce in Lean
La verifica formale assistita dal computer è un approccio ampiamente utilizzato per l’analisi simbolica dei protocolli crittografici. Tuttavia, molti protocolli moderni si basano su caratteristiche…

- arXiv
- 2607.03406
- Pubblicato
- 2026-07-03
- Autori
- Simon Jeanteur, Lorenzo Veronese, Magdalena Solitro, Matteo Maffei
Abstract degli autori
La verifica formale assistita dal computer è un approccio ampiamente utilizzato per l’analisi simbolica dei protocolli crittografici. Tuttavia, molti protocolli moderni si basano su caratteristiche che restano difficili da trattare con le tecniche esistenti. In particolare, ragionare sullo stato, sui comportamenti dipendenti dal tempo, sulle strutture di dati definite induttivamente, sulle esecuzioni non limitate e sulla segretezza condizionale richiede un’espressività difficile da conciliare con un’automazione efficace. Di conseguenza, la verifica dei protocolli ha seguito in gran parte due strade distinte: metodi completamente automatizzati ma poco espressivi, oppure dimostrazioni interattive con dimostratori di teoremi generalisti, che offrono flessibilità ma un’automazione limitata e non specializzata. Presentiamo un approccio ortogonale che colma questa distanza combinando il ragionamento composizionale basato sui tipi con quello basato sulle tracce, e consente così la verifica modulare di protocolli con stato e con esecuzioni non limitate. Guidato dal principio della progettazione congiunta del linguaggio e dell’automazione (LAC), il nostro approccio offre un’automazione specifica per i protocolli senza rinunciare a un’elevata espressività. Abbiamo realizzato questo framework nella libreria LeanDY per l’assistente alla dimostrazione Lean, riprendendo ed estendendo l’impostazione di DY* e combinando automazione specifica per i protocolli e dimostrazioni interattive. In un contesto unificato, il nostro framework supporta un’ampia classe di requisiti funzionali e di sicurezza, tra cui la segretezza e l’autenticazione per i protocolli con stato, nonché la segretezza condizionale ricorsiva per i protocolli che utilizzano XOR. Formalizziamo in LeanDY primitive blockchain nello stile di SegWit e ne dimostriamo l’espressività attraverso una formalizzazione approfondita dei canali di pagamento basati su questo modello di blockchain, verificando i meccanismi di penalizzazione e le proprietà che dipendono dalla vivacità della catena.
Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.
Leggi il paper originale su arXiv