公开(公告)号：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.

公开(公告)号：US20240256510A1

公开(公告)日：2024-08-01

申请号：US18160742

申请日：2023-01-27

Applicant: VMware, Inc.

Inventor： Naama BEN DAVID ,  Aishwarya GANESAN ,  Jonathan HOWELL ,  Robert T. JOHNSON ,  Adriana SZEKERES

IPC: G06F16/22 ,  G06F16/182

CPC classification number: G06F16/2246 ,  G06F16/182

Abstract: A distributed file system operating over a plurality of hosts is built on top of a tree structure having a root node, internal nodes, and leaf nodes. Each host maintains at least one node and non-leaf nodes are allocated buffers according to a workload of the distributed file system. A write operation is performed by inserting write data into one of the nodes of the tree structure having a buffer. A read operation is performed by traversing the tree structure down to a leaf node that stores read target data, collecting updates to the read target data, which are stored in buffers of the traversed nodes, applying the updates to the read target data, and returning the updated read target data as read data.