An over-discharge diagnosing method includes, among other things, evaluating concurrently, a voltage behavior of a battery pack, a current behavior of the battery pack, and a temperature behavior of the battery pack. The method further includes detecting an over-discharge based on the evaluating, and communicating an over-discharge notification in response to the detecting.