Vai al contenuto
Crypto.world

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.

Verifica formale dell’AIR di S-two
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