Formal modeling and security verification method of blockchain pbft consensus algorithm based on event-b method

Abstract

The present invention provides a formalized modeling and security verification method of a block chain PBFT consensus algorithm based on the Event-B method. According to the operation mechanism of the PBFT consensus algorithm on the block chain, it is realized by the Event-B modeling platform Rodin The PBFT consensus algorithm on the blockchain formally verifies the functional security of the PBFT consensus algorithm, including determining the core elements of the model, converting them into constants and variables of the Event-B model according to the structure and properties of different elements, and defining the constants Corresponding axioms, defining corresponding invariants for variables to ensure the establishment of structures and properties; establishing an abstract model, mapping the algorithm execution process into specific events; performing hierarchical refinement by module, adding invariants to express the security properties of the blockchain , generating a proof obligation to verify the functional safety of the algorithm. The present invention realizes the formal modeling of the block chain PBFT consensus algorithm based on model refinement technology, uses the formal method to verify the functional safety of the algorithm, and supports the refined verification of different block chain consensus algorithms.

Description

technical field [0001] The present invention belongs to the technical field of blockchain security modeling and verification, specifically, it is a modeling and verification of the security of a blockchain consensus algorithm based on the Event-B method designed with the Event-B modeling verification language Methods. Background technique [0002] At present, there are researches on security verification based on the Event-B method in the blockchain, but many of the studies carried out are only for smart contracts. For the consensus algorithm on the blockchain, they are committed to improving and optimizing the consensus algorithm, but there is a lack of corresponding applications. Formal verification of the security of consensus algorithms on blockchains. [0003] As a formal method of modeling and verification, Event-B has strict and precise mathematical logic and semantics. The Rodin platform developed under the Eclipse integrated development environment is used as the ...

AI Technical Summary

Problems solved by technology

[0002] At present, there are researches on security verification based on the Event-B method in the blockchain, but many of the studies carried out are only for smart contracts. For the consensus algorithm on the blockchain, they are committed to improving and optimizing the consensus algorithm, but there is a lack of corresponding applications. Formal Verification of Security of Consensus Algorithms on Blockchain

Images