BlockASP: A Framework for AOP-Based Model Checking Blockchain System

AMR AlSobeh, AA Magableh - IEEE Access, 2023 - ieeexplore.ieee.org
Blockchain systems are lauded for their security, and reliability. Security is a cornerstone, as
they employ cryptographic techniques to ensure the immutability of data, making it extremely …

Lyra: Fast and scalable resilience to reordering attacks in blockchains

P Zarbafian, V Gramoli - 2023 IEEE International Parallel and …, 2023 - ieeexplore.ieee.org
Reordering blockchain transactions to manipulate markets profited hackers by hundreds of
millions of dollars. Because they rely on State Machine Replication (SMR), blockchains …

Greybox fuzzing of distributed systems

R Meng, G Pîrlea, A Roychoudhury… - Proceedings of the 2023 …, 2023 - dl.acm.org
Grey-box fuzzing is the lightweight approach of choice for finding bugs in sequential
programs. It provides a balance between efficiency and effectiveness by conducting a …

Brief announcement: Holistic verification of blockchain consensus

N Bertrand, V Gramoli, I Konnov, M Lazic… - Proceedings of the …, 2022 - dl.acm.org
Today, the market capitalization of the seminal blockchain, Bitcoin, is about $803 B which
incentivizes malicious participants to find problematic executions that would allow them to …

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 …

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 …

Unsealing the secrets of blockchain consensus: A systematic comparison of the formal security of proof-of-work and proof-of-stake

I Abellán Álvarez, V Gramlich, J Sedlmeir - Proceedings of the 39th ACM …, 2024 - dl.acm.org
With the increasing adoption of decentralized information systems based on a variety of
permissionless blockchain networks, the choice of consensus mechanism is at the core of …

Parameterized verification of round-based distributed algorithms via extended threshold automata

T Baumeister, P Eichler, S Jacobs, M Sakr… - … Symposium on Formal …, 2024 - Springer
Threshold automata are a computational model that has proven to be versatile in modeling
threshold-based distributed algorithms and enabling their completely automatic …

The future of blockchain consensus

V Gramoli, Q Tang - Communications of the ACM, 2023 - dl.acm.org
80 COMMUNICATIONS OF THE ACM| JULY 2023| VOL. 66| NO. 7 practical framework for
optimistic asynchronous consensus called Bolt-Dumbo-Transformer4 was proposed. When …

ZLB: A blockchain to tolerate colluding majorities

A Ranchal-Pedrosa, V Gramoli - 2024 54th Annual IEEE/IFIP …, 2024 - ieeexplore.ieee.org
In general, consensus cannot be solved if an adversary controls a third of the system. Yet,
blockchain participants typically reach consensus “eventually” despite an adversary …