Article ID Journal Published Year Pages File Type
431013 The Journal of Logic and Algebraic Programming 2012 28 Pages PDF
Abstract

We derive a Floyd–Hoare logic for non-local jumps and mutable higher-order procedural variables from a formulæ-as-types notion of control for classical logic. A key contribution of this work is the design of an imperative dependent type system for Hoare triples, which corresponds to classical logic, but where the famous consequence rule is admissible. Moreover, we prove that this system is complete for a reasonable notion of validity for Hoare judgments.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics