Abstract: Cyber-physical system (CPS) is a complex embedded system integrating computer, network and physical environment. The software is an important enabled part of CPS. Given the energy consumption of CPS software forecasting problem, this paper constructs an energy consumption evaluation model for CPS software based on hierarchically-colored Petri nets from the system structure, whose top level is composed of a computer module, a communication module and a control module. The algorithm of hierarchical parallel in minimum energy consumption effectively improves the energy consumption computational efficiency of the complex system. Finally, an example and several experiments verify the validity and rationality of this model.