Yes, but there are infinitely more lies than there are truths. If 80% of lies result in a cache miss then you are in the same position. Especially when it is easy to create a lie that is very hard to disprove.