For AvaTrace M40, the question is difficult to answer since the battery life depends heavily on the ambient temperature .
The batteries for AvaTrace M60 should be changed when the level is below 7,2 V. This level is normally set as a battery limit for generating automatic alarms to the person who is responsible for the project (if your AvaNet have this feature activated).
Please check other questions regarding batteries.