Increment badge Count in killed state

We have a chat application where we show unread message count on application icon, everything works ok in foreground and background mode but if application is killed or terminated by user/system, we can not show the badge count, We have a push message service so we got the notification in killed state also but as calculation is done locally , How Can I calculate the badge against new message. Can we do any processing in killed state or configure application such that it awake itself from killed state and do some processing in background?