Abstract: An internal combustion engine with an embedded control system is disclosed which includes a programmable controller operatively coupled to a nonvolatile memory and a volatile memory. The nonvolatile memory is loaded with programming instructions for the controller. In one embodiment, a portion of the programming instructions are provided in an unexecutable compressed format which are then selectively decompressed into an executable format by an executable routine loaded in another portion of the nonvolatile memory. In another aspect, a first loading program is executed by the controller to load data from external support equipment. This data includes a second loading routine. The downloaded data also includes a code substitution program which is executed to replace the first loading routine with the second loading routine.