[논문 리뷰] On the specification and verification of atomic swap smart contracts

Ron van der Meyden|arXiv (Cornell University)|2018. 11. 14.

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 보안 보장을 유지하면서도 실세계 스마트 컨트랙트 구현에 형식적 검증을 어떻게 적용할 수 있는가?

주요 결과

• 시간 논리 모델 체킹은 온체인 원자 스왑 구현의 정확성을 성공적으로 검증하여 전략적 논리를 요구하지 않고도 원자성과 공정성을 확인한다.
• 전략적 논리는 고수준 사양에 있어 개념적으로 유용하지만, 구체적 구현 검증에 있어 필수적인 것은 아니다.
• 상호 블록체인 통신과 해시 锁 메커니즘을 시간 논리로 모델링함으로써 프레임워크를 크로스체인 원자 스왑으로 확장할 수 있다.
• 검증 결과는 자산이 원자적으로 이관되며, 어느 당사자도 보상 없이 자산을 잃지 않는다는 것이 확인된다.
• 변수의 변화 가능성을 지정하는 프레임 조건은 모델에서 암묵적으로 만족될 수 있으나, 시간 논리에서의 명시적 지원은 제한되어 있다.
• 이 방법은 블록체인 특화 세부 정보에서 추상화를 지원하여 다양한 스마트 컨트랙트 언어 및 플랫폼 간의 검증을 가능하게 한다.