Matt,

The 3 miles are running, in order to start the program you are supposed to be able to allready run or walk/run three miles, the pace is unimportant you just need to be able to keep moving.

The plan is from a book, I'll post you the title if you are interested.

All the best

Gareth