[论文解读] On the specification and verification of atomic swap smart contracts

Ron van der Meyden|arXiv (Cornell University)|Nov 14, 2018

Logic, Reasoning, and Knowledge参考文献 3被引用 11

一句话总结

本文提出了一种基于时序逻辑模型检测的原子交换智能合约形式化规范与验证框架，表明虽然战略逻辑构造在概念上有用，但并非严格必要于验证具体实现。主要贡献在于一种实用方法，通过自动化模型检测确保链上及跨链原子交换的正确性，已验证的属性包括原子性、公平性与资产完整性。

ABSTRACT

Blockchain systems and smart contracts provide ways to securely implement multi-party transactions without the use of trusted intermediaries, which currently underpin many commercial transactions. However, they do so by transferring trust to computer systems, raising the question of whether code can be trusted. Experience with high value losses resulting from incorrect code has already shown that formal verification of smart contracts is likely to be beneficial. This note investigates the specification and verification of a simple form of multi-party transaction, atomic swaps. It is argued that logics with the ability to express properties of strategies of players in a multi-agent setting are conceptually useful for this purpose, although ultimately, for our specific examples, the less expressive setting of temporal logic suffices for verification of concrete implementations. This is illustrated through a number of examples of the use of a model checker to verify atomic swap smart contracts in on-chain and cross-chain settings.

研究动机与目标

• 开发一种原子交换智能合约的形式化规范，确保无需可信中介即可保证正确性。
• 研究战略逻辑在指定和验证智能合约行为时是否必要。
• 证明时序逻辑模型检测足以验证原子交换的具体实现。
• 将验证方法扩展至涉及不同区块链平台的跨链原子交换。
• 通过抽象与验证，弥合抽象形式化模型与可执行智能合约代码之间的鸿沟。

提出的方法

• 本文将原子交换协议建模为具有显式参与方动作与交易状态的状态转移系统。
• 采用时序逻辑（LTL）正式指定所需属性，如原子性、公平性与资产所有权转移。
• 使用模型检测工具自动验证实现是否在各种执行场景下满足规范。
• 该方法从低层次区块链细节（如交易费用、矿工行为）中抽象出来，专注于逻辑正确性。
• 对于跨链交换，模型通过时序逻辑断言引入跨链通信与哈希锁机制。
• 该框架支持对链上及跨链原子交换的验证，重点关注正确性与无竞争条件。

实验结果

研究问题

• RQ1 时序逻辑模型检测是否可在不依赖战略逻辑的情况下验证原子交换智能合约的正确性？
• RQ2 哪些形式化规范是确保多方数字资产交换中原子性与公平性的必要且充分条件？
• RQ3 如何使用时序逻辑对跨链原子交换进行形式化建模与验证？
• RQ4 战略逻辑在智能合约验证中可在多大程度上被更简单的时序逻辑替代？
• RQ5 如何在保留安全保证的前提下，将形式化验证应用于现实世界中的智能合约实现？

主要发现

• 时序逻辑模型检测成功验证了链上原子交换实现的正确性，确认了原子性与公平性，且无需依赖战略逻辑。
• 战略逻辑在高层规范中具有概念上的帮助，但并非验证具体实现的必要条件。
• 通过使用时序逻辑对跨链通信与哈希锁机制进行建模，该框架可扩展至跨链原子交换。
• 验证结果确认资产被原子性地转移，且任一参与方均不会在未获得补偿的情况下损失资产。
• 框架条件（指定哪些变量可能变化）可在模型中隐式满足，尽管时序逻辑中显式支持仍有限。
• 该方法支持从区块链特定细节中抽象，从而实现在不同智能合约语言与平台上的验证。