Can I read Verified compilation of C programs with a nominal memory model on EtoBox?

Verified compilation of C programs with a nominal memory model by Yuting Wang; Ling Zhang; Zhong Shao; Jérémie Koenig is a Computer Science article available to read on EtoBox.

What is Verified compilation of C programs with a nominal memory model about?

Memory models play an important role in verified compilation of imperative programming languages. A representative one is the block-based memory model of CompCert---the state-of-the-art verified C compiler. Despite its success, the abstraction over memory space provided by CompCert's memory model is still primitive and inflexible. In essence, it uses a fixed representation for identifying memory blocks in a global memory space and uses a globally shared state for distinguishing between used and unused blocks. Therefore, any reasoning about memory must work uniformly for the global memory; it is impossible to individually reason about different sub-regions of memory (i.e., the stack and global definitions). This not only incurs unnecessary complexity in compiler verification, but also poses significant difficulty for supporting verified compilation of open or concurrent programs which need to work with contextual memory, as manifested in many previous extensions of CompCert. To remove the above limitations, we propose an enhancement to the block-based memory model based on nominal techniques; we call it the nominal memory model. By adopting the key concepts of nominal techniques suc

Who reads Verified compilation of C programs with a nominal memory model?

Author

Yuting Wang; Ling Zhang; Zhong Shao; Jérémie Koenig

Publisher

ACM

Published

2022

Language

EN

Field

Computer Science (Physical Sciences)