Transaction verification up to coinbase?
They achieve the same result as if they did this, though not by actually doing it. (There are a number of obvious optimizations, for example, maintaining an indexed database of unspent outputs.)