A Hoare-Like Logic of Asserted Single-Pass Instruction Sequences

Open Access
Authors
Publication date 2016
Journal Scientific Annals of Computer Science
Volume | Issue number 26 | 2
Pages (from-to) 125-156
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
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
Back