Work

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

Year: 2020

Type: article

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.

Source: Archipel (Université du Québec à Montréal)

DOI: 10.3217/jucs-007-11-1088

Authors: Charles Wallace, Guy Tremblay, Jose N. Amaral

Institutions: Michigan Technological University, Université du Québec à Montréal, University of Alberta

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Natural Sciences and Engineering Research Council of Canada

OpenAlex ID: W324429007