Ricerca
Verifica formale dell’AIR di S-two
Il prover S-two di StarkWare offre un modo efficiente per dimostrare sulla blockchain che l’esecuzione di un programma scritto nel linguaggio della macchina virtuale Cairo giunge a termine.

- arXiv
- 2606.04311
- Pubblicato
- 2026-06-03
- Autori
- Jeremy Avigad, Anat Ganor, Lior Goldberg, David Levit, Ohad Nir, Yoav Seginer, Alon Titelman
Abstract degli autori
Il prover S-two di StarkWare offre un modo efficiente per dimostrare sulla blockchain che l’esecuzione di un programma scritto nel linguaggio della macchina virtuale Cairo giunge a termine. Questa affermazione è codificata in una rappresentazione algebrica intermedia (AIR) che descrive la semantica del linguaggio Cairo. L’AIR afferma l’esistenza di tabelle di valori appartenenti a un campo finito che soddisfano determinati vincoli algebrici. Un sistema crittografico di dimostrazione interattiva, circle STARK, fornisce un certificato verificabile in modo efficiente che l’AIR è soddisfatta. Descriviamo la verifica, condotta con l’assistente alla dimostrazione Lean 4, della correttezza della codifica AIR: la soddisfacibilità dell’AIR implica l’affermazione computazionale.
Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.
Leggi il paper originale su arXiv