Techniques are described for automated provisioning of cloud service instances. In one or more embodiments, a service definition defines a set of resource dependencies for a plurality of versions of a cloud service including a first set of resource dependencies for a first version of the cloud service and a second set of one or more resource dependencies for a second version of the cloud service, wherein the second set of one or more resource dependencies modifies the first set of resource dependencies. In response to the request to perform a service operation for an instance of the second version of the cloud service, a provisioning engine generates and executes a set of instructions for provisioning a set of resources for the instance of the second version of the cloud service based on the target set of resource dependencies determined based on the first and second set of resource dependencies.