公开(公告)号：US20240338283A1

公开(公告)日：2024-10-10

申请号：US18296317

申请日：2023-04-05

Applicant: VMware, Inc.

Inventor： Teodor PARVANOV ,  Jonathan HOWELL ,  Hristo STAYKOV ,  Nikolay Kolev GEORGIEV ,  Oded Tzvi PADON-CORREN

IPC: G06F11/16

CPC classification number: G06F11/1658 ,  G06F2201/805

Abstract: The disclosure provides an approach for formally verifying a state machine replication protocol (SMRP) based on a model SMRP, and deploying a distributed system, such as a blockchain, that runs using the formally verified SMRP. The approach provides a verifier that models the SMRP within a model distributed system. Modeling includes modeling actions by model components of the model distributed system so as to transition state of the model SMRP, and then verifying that applicable invariants hold true after the state transition. As long as the model and actual SMRPs are logically equivalent, then launching an actual SMRP based on the model SMRP should preserve formally verified byzantine fault tolerance within the actual SMRP of the distributed system.