A method and device for calibrating a power model for a multi-state device. The device includes a processor and a computer readable medium containing instructions to instruct the processor to perform the method. The method includes receiving a device state log comprising a time-based representation of multi-state device states for a first period of time and a power trace comprising a time-based representation of power consumed by the multi-state device for the first period of time; eroding the device state log to reduce potential noise present at state transitions within the device state log, thereby producing an eroded device state log; determining energy consumption for each state transition in the eroded power state log; creating an updated power model for the multi-state device based upon the eroded power state log; and storing the updated power model in a non-transitory computer readable medium operably connected to the multi-state device.