Publicação
Blockchain meets Alloy
| Resumo: | Blockchain technology has gained enormous importance in real world due to its application to many sys tems. Cryptocurrencies (e.g. Bitcoin and Ethereum) use Blockchain to ensure system security and relia bility. The use of formal methods, namely formal verification, in the blockchain domain is not main stream, let alone the use of model checking techniques. This project aims at filling such a gap by undertaking a comprehensive study of blockchain components, trying to identify some generic patterns and modeling such a protocol through formal specifications. Throughout this dissertation, the Alloy model checker will conduct the modeling process, emphasizing scenarios that do not correctly describe blockchain technology. Such inconsistencies are tackled using a relational approach to push constraints on the model in order to stepwisely reach an adequate formal description of the blockchain protocol. The work starts by introducing the Formal Methods in Blockchain (FMBC) area of research and pre senting the motivation and objectives of the project. The literature on blockchain and cryptocurrencies is then subject to a state-of-the-art review. Next, the Alloy tool will guide the process of specifying blockchain (and bitcoin) principles leading to the development of a model that represents the blockchain technology in a comprehensive and adequate way. Finally, some conclusions are drawn and a prospect of future work is given. |
|---|---|
| Autores principais: | Araújo, Diogo João Silva de |
| Assunto: | Blockchain Bitcoin Formal methods Formal verification Model checking Alloy Métodos formais Verificação formal Validação de modelo |
| Ano: | 2024 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | Blockchain technology has gained enormous importance in real world due to its application to many sys tems. Cryptocurrencies (e.g. Bitcoin and Ethereum) use Blockchain to ensure system security and relia bility. The use of formal methods, namely formal verification, in the blockchain domain is not main stream, let alone the use of model checking techniques. This project aims at filling such a gap by undertaking a comprehensive study of blockchain components, trying to identify some generic patterns and modeling such a protocol through formal specifications. Throughout this dissertation, the Alloy model checker will conduct the modeling process, emphasizing scenarios that do not correctly describe blockchain technology. Such inconsistencies are tackled using a relational approach to push constraints on the model in order to stepwisely reach an adequate formal description of the blockchain protocol. The work starts by introducing the Formal Methods in Blockchain (FMBC) area of research and pre senting the motivation and objectives of the project. The literature on blockchain and cryptocurrencies is then subject to a state-of-the-art review. Next, the Alloy tool will guide the process of specifying blockchain (and bitcoin) principles leading to the development of a model that represents the blockchain technology in a comprehensive and adequate way. Finally, some conclusions are drawn and a prospect of future work is given. |
|---|