A Formally Verified Lightning Network
By: Grzegorz Fabiański, Rafał Stefański, Orfeas Stefanos Thyfronitis Litos
Potential Business Impact:
Proves Bitcoin's money-transfer system is safe.
In this work we use formal verification to prove that the Lightning Network (LN), the most prominent scaling technique for Bitcoin, always safeguards the funds of honest users. We provide a custom implementation of (a simplification of) LN, express the desired security goals and, for the first time, we provide a machine checkable proof that they are upheld under every scenario, all in an integrated fashion. We build our system using the Why3 platform.
Similar Papers
Verification of Lightning Network Channel Balances with Trusted Execution Environments (TEE)
Cryptography and Security
Proves digital money is safe without showing secrets.
Payment Channels with Proofs
Logic in Computer Science
Lets people bet on math proofs.
Natural Language Translation of Formal Proofs through Informalization of Proof Steps and Recursive Summarization along Proof Structure
Computation and Language
Makes computer math proofs easy to read.