Abstract: Systems and methods are disclosed for scaling and accelerating decentralized execution of transactions. In one implementation, transactions are divided into transaction segments. A first transaction segment is executed and relevant initialization state for the first transaction segment is determined. A second transaction segment is executed based on the execution of the first transaction segment. Based on the execution of the second transaction segment and an output of the execution of the first transaction segment, a In second initialization state is determined. The first transaction segment and the first initialization state are provided to a first execution shard. The second transaction segment and the second initialization state are provided to a second execution shard. A validation of result(s) of the transactions is received. The validation is computed based an output of the execution of the first transaction segment and an output of the execution of the second transaction segment.