Computer Science · Artificial Intelligence
A Generic Operational Memory Model Specification Framework for Multithreaded Program Verification
Yue Yang, Ganesh Gopalakrishnan, Gary Lindstrom
See on the mapAbstract
Given the complicated nature of modern architectural and language level memory model designs, it is vital to have a systematic approach for specifying memory consistency requirements that can support verification and promote understanding. In this paper, we develop a specification 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 notation.