A generic operational memory model specification framework for multithreaded program verification

Update item information
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.
Title A generic operational memory model specification framework for multithreaded program verification
Date 2003
Description Given the complicated nature of modern architectural and language level memory model designs, it is vital to have a systematic ap- proach for specifying memory consistency requirements that can support verification and promote understanding. In this paper, we develop a spec- ification methodology that defines a memory model operationally using a generic transition system with integrated model checking capability to enable formal reasoning about program correctness in a multithreaded environment. Based on a simple abstract machine, our system can be configured to define a variety of consistency models in a uniform nota- tion. We then apply this framework as a taxonomy to formalize several well known memory models. We also provide an alternative specification for the Java memory model based on a proposal from Manson and Pugh and demonstrate how to conduct computer aided analysis for Java thread semantics. Finally, we compare this operational approach with axiomatic approaches and discuss a method to convert a memory model definition from one style to the other.
Type Text
Publisher University of Utah
Subject Multithreaded program verification
Subject LCSH Simultaneous multithreading processors; Computer programs -- Verification
Language eng
Bibliographic Citation Yang, Yue; Gopalakrishnan, Ganesh; Lindstrom, Gary E. (2003). A generic operational memory model specification framework for multithreaded program verification. UUCS-03-015.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Rights Management ©University of Utah
Format Medium application/pdf
Format Extent 316,395 bytes
Source University of Utah School of Computing
ARK ark:/87278/s6fx7txj
Setname ir_uspace
Date Created 2012-06-13
Date Modified 2015-04-22
ID 705345
Reference URL https://collections.lib.utah.edu/ark:/87278/s6fx7txj
Back to Search Results