Red belly: A secure, fair and scalable open blockchain

T Crain, C Natoli, V Gramoli - 2021 IEEE Symposium on …, 2021 - ieeexplore.ieee.org
Blockchain has found applications to track ownership of digital assets. Yet, several
blockchains were shown vulnerable to network attacks. It is thus crucial for companies to …

Introduction of formal methods in blockchain consensus mechanism and its associated protocols

S Verma, D Yadav, G Chandra - IEEE Access, 2022 - ieeexplore.ieee.org
As the size of data is increasing exponentially, its security is a major concern. Emerging
technology like blockchain is used to provide security to systems. Since the inception of …

Formal verification of blockchain byzantine fault tolerance

P Tholoniat, V Gramoli - Handbook on Blockchain, 2022 - Springer
To implement a blockchain, the trend is now to integrate a non-trivial Byzantine fault-tolerant
consensus algorithm instead of the seminal idea of waiting to receive blocks to decide upon …

Adore: Atomic distributed objects with certified reconfiguration

W Honoré, JY Shin, J Kim, Z Shao - Proceedings of the 43rd ACM …, 2022 - dl.acm.org
Finding the right abstraction is critical for reasoning about complex systems such as
distributed protocols like Paxos and Raft. Despite a recent abundance of impressive …

AdoB: Bridging Benign and Byzantine Consensus with Atomic Distributed Objects

W Honoré, L Qiu, Y Kim, JY Shin, J Kim… - Proceedings of the ACM …, 2024 - dl.acm.org
Achieving consensus is a challenging and ubiquitous problem in distributed systems that is
only made harder by the introduction of malicious byzantine servers. While significant effort …

Compositional Verification of Composite Byzantine Protocols

Q Zhao, G Pîrlea, K Grzeszkiewicz, S Gilbert… - Proceedings of the 2024 …, 2024 - dl.acm.org
Byzantine Fault-Tolerant (BFT) protocols are known to be difficult to design and to reason
about. To address this challenge, on one hand, several approaches have been developed …

Holistic verification of blockchain consensus

N Bertrand, V Gramoli, I Konnov, M Lazić… - arXiv preprint arXiv …, 2022 - arxiv.org
Blockchain has recently attracted the attention of the industry due, in part, to its ability to
automate asset transfers. It requires distributed participants to reach a consensus on a block …

Towards formal verification of hotstuff-based byzantine fault tolerant consensus in agda

H Carr, C Jenkins, M Moir, VC Miraldo… - NASA Formal Methods …, 2022 - Springer
Abstract LibraBFT is a Byzantine Fault Tolerant (BFT) consensus protocol based on HotStuff.
We present an abstract model of the protocol underlying HotStuff/LibraBFT, and formal …

LiDO: Linearizable Byzantine Distributed Objects with Refinement-Based Liveness Proofs

L Qiu, Y Kim, JY Shin, J Kim, W Honoré… - Proceedings of the ACM …, 2024 - dl.acm.org
Byzantine fault-tolerant state machine replication (SMR) protocols, such as PBFT, HotStuff,
and Jolteon, are essential for modern blockchain technologies. However, they are …

[PDF][PDF] Interaction Tree Specifications: A Framework for Specifying Recursive, Effectful Computations That Supports Auto-Active Verification

L Silver, E Westbrook, M Yacavone… - … Conference on Object …, 2023 - drops.dagstuhl.de
This paper presents a specification framework for monadic, recursive, interactive programs
that supports auto-active verification, an approach that combines user-provided guidance …