MacBook Pro with Mavericks OS does not boot

I have old macbook pro 2009. I upgraded the OS to Mavericks some months ago. It was running nicely till yesterday when electricity cut & there is no battery. I tried to restart it again but it does not boot. When I press the power button. It lights up & gives the starting tone, then a progress bar appears it takes about 20 minutes for the progress bar to complete. After the progress bar is completed, the computer shuts down.

I tried to press the option key during boot. I got some options: time machine ... Disk utility. I pressed on Disk utility. Disk was verified, it was ok. I tried to boot from external disc I previously prepared by ccc (carbon copy cloner) but ccc does not appear in the items of Disk utilities. Restore also failed. Now, I am downloading a OS X Mavericks which will take some hours. Would it be helpful or I need to do something else?