An abstract stack based approach to verified compositional compilation to machine code

@article{Wang2019AnAS,
  title={An abstract stack based approach to verified compositional compilation to machine code},
  author={Yuting Wang and Pierre Wilke and Zhong Shao},
  journal={PACMPL},
  year={2019},
  volume={3},
  pages={62:1-62:30}
}
A key ingredient contributing to the success of CompCert, the state-of-the-art verified compiler for C, is its block-based memory model, which is used uniformly for all of its languages and their verified compilation. However, CompCert's memory model lacks an explicit notion of stack. Its target assembly language represents the runtime stack as an unbounded list of memory blocks, making further compilation of CompCert assembly into more realistic machine code difficult since it is not possible… CONTINUE READING