Towards Automating Blockchain Consensus Verification with IsabeLLM

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Jones, Elliot, Knottenbelt, William
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915723621695488
author Jones, Elliot
Knottenbelt, William
author_facet Jones, Elliot
Knottenbelt, William
contents Consensus protocols are crucial for a blockchain system as they are what allow agreement between the system's nodes in a potentially adversarial environment. For this reason, it is paramount to ensure their correct design and implementation to prevent such adversaries from carrying out malicious behaviour. Formal verification allows us to ensure the correctness of such protocols, but requires high levels of effort and expertise to carry out and thus is often omitted in the development process. In this paper, we present IsabeLLM, a tool that integrates the proof assistant Isabelle with a Large Language Model to assist and automate proofs. We demonstrate the effectiveness of IsabeLLM by using it to develop a novel model of Bitcoin's Proof of Work consensus protocol and verify its correctness. We use the DeepSeek R1 API for this demonstration and found that we were able to generate correct proofs for each of the non-trivial lemmas present in the verification.
format Preprint
id arxiv_https___arxiv_org_abs_2601_07654
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Towards Automating Blockchain Consensus Verification with IsabeLLM
Jones, Elliot
Knottenbelt, William
Cryptography and Security
Artificial Intelligence
Consensus protocols are crucial for a blockchain system as they are what allow agreement between the system's nodes in a potentially adversarial environment. For this reason, it is paramount to ensure their correct design and implementation to prevent such adversaries from carrying out malicious behaviour. Formal verification allows us to ensure the correctness of such protocols, but requires high levels of effort and expertise to carry out and thus is often omitted in the development process. In this paper, we present IsabeLLM, a tool that integrates the proof assistant Isabelle with a Large Language Model to assist and automate proofs. We demonstrate the effectiveness of IsabeLLM by using it to develop a novel model of Bitcoin's Proof of Work consensus protocol and verify its correctness. We use the DeepSeek R1 API for this demonstration and found that we were able to generate correct proofs for each of the non-trivial lemmas present in the verification.
title Towards Automating Blockchain Consensus Verification with IsabeLLM
topic Cryptography and Security
Artificial Intelligence
url https://arxiv.org/abs/2601.07654