> Embedded systems, IMO, must be deterministic, reliable and consistent.

This is the definition of a hard real-time system. In most of the literature, 'embedded system' is a broader term that just means there is some compute embedded in a device that performs a larger task.