How long are running shoes suppose to last?

I go through shoes after about 300-350 miles, although I run on pavement mostly. While pavement may be harder on the soles and cushioning, mountain trails put a lot of sideways, back and forth and abrasive wear on shoes. For trails and snow, I wear Vasque, which have been pretty good, but abrasion has worn the waterproofing in spots.