Abstract : We derive a Hoare-Floyd logic for non-local jumps and mutable higher-order procedural variables from a formulæ-as-types notion of control for classical logic. The main contribution of this work is the design of an imperative dependent type system for non-local jumps which corresponds to classical logic but where the famous consequence rule is still derivable.
https://hal.archives-ouvertes.fr/hal-00651455
Contributor : Emmanuel Polonowski
<>
Submitted on : Tuesday, December 13, 2011 - 4:16:07 PM
Last modification on : Thursday, January 11, 2018 - 6:19:28 AM
Document(s) archivé(s) le : Wednesday, March 14, 2012 - 2:26:25 AM
Tristan Crolard, Emmanuel Polonowski. Deriving a Hoare-Floyd logic for non-local jumps from a formulae-as-types notion of control. The 22nd Nordic Workshop on Programming Theory, Nov 2010, Turku, Finland. pp.70--71. ⟨hal-00651455⟩
