Formal modeling and security verification method or a block chain PBFT consensus algorithm based on Event-B method

Abstract

The invention provides a formal modeling and security verification method for a block chain PBFT consensus algorithm based on an Event-B method, and the method comprises the steps: achieving the PBFTconsensus algorithm on a block chain through an Event-B modeling platform Rodin according to an operation mechanism of the PBFT consensus algorithm on a block chain, and carrying out the formal verification of the function security of the PBFT consensus algorithm, comprising determining a core element of a model; converting into constants and variables of an Event-B model according to the structures and properties of different elements, defining corresponding axioms for the constants, and defining corresponding invariants for the variables to ensure that the structures and properties are established; establishing an abstract model, and mapping an algorithm execution process into a specific event; and performing hierarchical refinement according to modules, adding invariants to represent the security property of the blockchain, generating proving obligations, and verifying the functional security of the algorithm. According to the method, formal modeling of the block chain PBFT consensus algorithm based on the model refinement technology is achieved, the functional safety of the algorithm is verified through a formal method, and refinement verification of different block chain consensus algorithms is supported.

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