The complexity of verifying memory coherence and consistency | IEEE Journals & Magazine | IEEE Xplore