A method and a system are presented for enabling coordinated executions of actions in a distributed computing system with untrusted local computing agents. A smart contract including plans is recorded in a blockchain database. Each plan includes actions to be executed by a respective one of the local computing agents. Execution of a first action of a first set of actions to be executed by a first local computing agent is requested. Execution of a second action of a second set of actions to be executed by a second local computing agent is requested. Responsive to determining, based on the smart contract, that the first action can be executed, the first local computing agent is caused to execute the first action and responsive to determining, based on the smart contract, that the second action cannot be executed, the second local computing agent is caused to not execute the second action.