An Abstract State Machine Specification and Verification of the Location Consistency Memory Model and Cache Protocol

Document Type

Article

Publication Date

11-28-2001

Department

Department of Computer Science

Abstract

We use the Abstract State Machine methodology to give formal operational semantics for the Location Consistency memory model and cache protocol. With these formal models, we prove that the cache protocol satisfies the memory model, but in a way that is strictly stronger than necessary, disallowing certain behavior allowed by the memory model.

Publication Title

JUCS - Journal of Universal Computer Science

Share

COinS