A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
A Compositional Natural Semantics and Hoare Logic for Low-Level Languages
2006
Electronical Notes in Theoretical Computer Science
The advent of proof-carrying code has generated significant interest in reasoning about low-level languages. It is widely believed that low-level languages with jumps must be difficult to reason about by being inherently non-modular. We argue that this is untrue. We take it seriously that, differently from statements of a high-level language, pieces of low-level code are multiple-entry and multiple-exit. And we define a piece of code to consist of either a single labelled instruction or a
doi:10.1016/j.entcs.2005.09.031
fatcat:ouwbmut3hrdopfirhjheulvruu