推荐 3.5
Conf: 50%
本文介绍了使用Lean 4证明助手对StarkWare的S-two证明器中的代数中间表示(AIR)进行形式化验证的工作。S-two证明器用于在区块链上高效地证明用Cairo虚拟机语言编写的程序能够运行完成。该证明器通过一个代数中间表示(AIR)捕获Cairo语言的语义,该AIR断言存在满足特定代数约束的有限域值表。然后,加密交互式证明系统circle STARK提供一个高效验证的证书,证明AIR是可满足的。本文的核心贡献在于,利用Lean 4证明助手对AIR编码的可靠性(soundness)进行了形式化验证,即证明AIR的可满足性蕴含相应的计算性声明。这一验证确保了AIR编码不会错误地声称一个无效的程序运行完成。论文详细描述了验证过程,包括如何在Lean 4中形式化AIR的语义、约束以及soundness证明。该工作对于提高Cairo智能合约和区块链应用的安全性具有重要价值,因为它提供了一个数学上严谨的保证,防止因AIR编码错误导致的虚假计算声明。读者包括对形式化验证、区块链安全性以及零知识证明感兴趣的研究者和工程师。
💡 推荐理由: 为Cairo虚拟机的正确性提供数学证明,增强基于STARK的区块链应用安全根基。
🎯 建议动作: 研究跟进
排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)