A Hoare-Like Logic of Asserted Single-Pass Instruction Sequences
| Authors | |
|---|---|
| Publication date | 2016 |
| Journal | Scientific Annals of Computer Science |
| Volume | Issue number | 26 | 2 |
| Pages (from-to) | 125-156 |
| Organisations |
|
| Abstract |
We present a formal system for proving the partial correctness of
a single-pass instruction sequence as considered in program algebra by decomposition into proofs of the partial correctness of segments of the single-pass instruction sequence concerned. The system is similar to Hoare logics, but takes into account that, by the presence of jump instructions, segments of single-pass instruction sequences may have multiple entry points and multiple exit points. It is intended to support a sound general understanding of the issues with Hoare-like logics for low-level programming languages. |
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.7561/SACS.2016.2.125 |
| Published at | http://www.info.uaic.ro/bin/Annals/Article?v=XXVI2&a=0 |
| Downloads |
XXVI2_0
(Final published version)
|
| Permalink to this page | |
