Publication Type |
technical report |
School or College |
College of Engineering |
Department |
Computing, School of |
Program |
Advanced Research Projects Agency |
Creator |
Yang, Yue; Gopalakrishnan, Ganesh; Lindstrom, Gary E.; Slind, Konrad Lee |
Title |
Nemos: a framework for axiomatic and executable specifications of memory consistency models |
Date |
2003 |
Description |
Conforming to the underlying memory consistency rules is a fundamental require- ment for implementing shared memory systems and writing multiprocessor programs. In order to promote understanding and enable automated verification, it is highly desir- able that a memory model specification be both declarative and executable. We have developed a specification framework called Nemos (Non-operational yet Executable Memory Ordering Specifications), which employs a uniform notation based on predi- cate logic to define shared memory semantics in an axiomatic as well as compositional style. In this paper, we present this framework and discuss how constraint logic pro- gramming and SAT solving can be used to make these axiomatic specifications exe- cutable for memory model analysis, thus supporting precise specification and automatic execution in the same framework. To illustrate our approach, this paper formalizes a collection of well known memory models, including sequential consistency, coherence, PRAM, causal consistency, and processor consistency. |
Type |
Text |
Publisher |
University of Utah |
Subject |
Nemos; Shared memory systems |
Subject LCSH |
Distributed shared memory; Multiprogramming (Electronic computers); Multiprocessors |
Language |
eng |
Bibliographic Citation |
Yang, Y., Gopalakrishnan, G., Lindstrom, G. E., & Slind, K. L. (2003). Nemos: a framework for axiomatic and executable specifications of memory consistency models. UUCS-03-019. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
200,110 bytes |
Source |
University of Utah School of Computing |
ARK |
ark:/87278/s60c5cxv |
Setname |
ir_uspace |
ID |
703139 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s60c5cxv |