High-level separation logic for low-level code
Jonas Braband Jensen, Nick Benton, Andrew Kennedy · 2013
Separation logic is a powerful tool for reasoning about structured, imperative programs that manipulate pointers. However, its application to unstructured, lower-level languages such as assembly language or machine code remains challenging. In this paper we describe a separation logic tailored for this purpose that we have applied to x86 machine-code programs.